一种基于熵的路网环境位置泛化方法技术

本发明专利技术公开了一种面向公路网环境基于熵的移动用户位置泛化方法，包括以下步骤：可信第三方服务器存储了公路网信息，移动用户向可信第三方服务器提交自身位置及基于熵的隐私保护约束条件，可信第三方服务器根据用户关于熵的隐私保护约束条件，对移动用户位置进行泛化，生成包含移动用户位置的泛化公路子网代替用户具体位置，使得攻击者能够逆推出用户位置的可能性满足移动用户基于熵的隐私保护约束。本发明专利技术利用信息熵描述用户对泛化公路子网内移动对象关于公路分布结构方面的约束，避免攻击者利用所掌握部分移动对象分布信息发起攻击。

【技术实现步骤摘要】
一种基于熵的路网环境位置泛化方法
本专利技术涉及的是一种位置坐标泛化方法，具体涉及的是一种路网环境基于熵的位置坐标泛化方法。
技术介绍
近年来，基于位置信息的服务在计算机应用领域得到了广泛的应用，例如GPS导航、空间信息查询等。这类应用多数需要移动用户配置能够获取用户所在地点位置信息(2维经纬度坐标)的设备(例如GPS终端)，移动用户通过向服务提供方发送当前位置坐标，服务提供方返回关于移动用户位置的相关服务，例如，移动用户将其位置坐标提交给服务器获取距其位置最近的若干个加油站等。随着用户对个体隐私数据的日益关注，移动用户不希望将自身准确位置坐标提供给服务提供方，往往采取将泛化后位置坐标提供给服务提供方，移动用户位置坐标的泛化成为数据库与信息安全研究的一个热点。结合真实公路网环境，已有的位置泛化方法多数采用将位置坐标提交给可信第三方服务器，由可信第三方服务器将位置坐标泛化为包含该坐标且满足移动对象位置隐私安全要求的公路子网实现隐藏，以保证移动用户位置隐私安全性。常用的(k，l)-位置隐私模型，要求将移动用户位置坐标泛化为满足下述条件的公路子网：(1)公路子网包含该位置；(2)公路子网中本文档来自技高网...

【技术保护点】
一种基于熵的路网环境位置泛化方法，其特征在于，该方法包括以下几个步骤： (1)移动用户向可信第三方服务器输入当前位置u、泛化子网分布熵阈值d，子网包含用户数阈值k，子网所包含公路数阈值l，所述的三个阈值均为正整数； (2)可信第三方服务器在公路网G中查询当前位置u所在公路边e，初始化泛化子网公路边集合S为{e}，其中{e}为当前位置u所在公路边e构成的集合； (3)若当前泛化子网公路边集合S满足包含用户数小于用户数阈值k，或集合S中公路边数目小于公路数阈值l，或泛化子网分布熵D(S)小于，则转入步骤(4)；否则，转入步骤(6)，其中泛化子网分布熵D(S)表示泛化子网对应边集合为S时的分布熵；(...

【技术特征摘要】
1.一种基于熵的路网环境位置泛化方法，其特征在于，该方法包括以下几个步骤：(1)移动用户向可信第三方服务器输入当前位置u、泛化子网分布熵阈值d，子网包含用户数阈值k，子网所包含公路数阈值l，所述的三个阈值均为正整数；(2)可信第三方服务器在公路网G中查询当前位置u所在公路边e，初始化泛化子网公路边集合S为{e}，其中{e}为当前位置u所在公路边e构成的集合；(3)若当前泛化子网公路边集合S满足包含用户数小于用户数阈值k，或集合S中公路边数目小于公路数阈值l，或泛化子网分布熵D(S)小于则转入步骤(4)；否则，转入步骤(6)，其中泛化子网分布熵D(S)表示泛化子网对应边集合为S时的分布熵；(4)可信第三方服务器在公路网G中查找当前泛化子网公路边集合S中所有公路边的邻接公路边e’，将查找到的这...

【专利技术属性】
技术研发人员：倪巍伟，马中希，陆介平，
申请(专利权)人：东南大学，
类型：发明
国别省市：江苏;32