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

摘要

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

主权项

一种基于熵的路网环境位置泛化方法，其特征在于，该方法包括以下几个步骤： (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’，将查找到的这些邻接公路边e’的集合记为R； (5)计算集合R中每条公路边e’并入泛化子网公路边集合S的隐私安全/查询效率因子F(S∪e’)，选取R中隐私安全/查询效率因子最大、且存在用户位于其上的公路边e’并入泛化子网公路边集合S，得到更新的泛化子网公路边集合S后返回步骤(3)； (6)可信第三方服务器将公路网G中不在集合S中的公路边删除，将得到的剩余子网作为位置u的泛化子网反馈给用户。