[发明专利]基于路网中位置敏感度和热度的位置隐私保护方法

摘要

本发明公开了一种基于路网中位置敏感度和热度的位置隐私保护方法，包括下述步骤：S1、在移动用户和服务提供商之间引入可信的代理服务器，所述代理服务器称为匿名服务器；S2、匿名服务器接收到一个基于用户自己确切地点位置的查询，同时考虑位置的热度和敏感度的对覆盖区域的影响，从而生成一个合适的具有更高隐私保护程度的覆盖区域，发送给服务提供商；S3、服务提供商根据匿名服务器发来的基于模糊信息的查询返回一个候选结果数据集，匿名服务器根据自己知道的用户确切信息对结果数据集进行过滤，返回最贴切的结果给用户。本发明综合考虑位置的热度和敏感度的相关关系，防止攻击者根据用户在覆盖区域的逗留时间推测出用户在该区域曾经逗留的敏感位置。

主权项

1.基于路网中位置敏感度和热度的位置隐私保护方法，其特征在于，包括下述步骤：S1、在移动用户和服务提供商之间引入可信的代理服务器，所述代理服务器称为匿名服务器；S2、匿名服务器接收到一个基于用户自己确切地点位置的查询，同时考虑位置的热度和敏感度的对覆盖区域的影响，从而生成一个合适的具有更高隐私保护程度的覆盖区域，发送给服务提供商；S3、服务提供商根据匿名服务器发来的基于模糊信息的查询返回一个候选结果数据集，匿名服务器根据自己知道的用户确切信息对结果数据集进行过滤，返回最贴切的结果给用户；步骤S1中，还包括构建路网模型，用一个无向带权连通图G＝(V，E，w(e)，pt，)表示路网，其中V是节点的集合，E是边集，权重w(e)为非负数，表示从边e的一个顶点到另一个顶点的距离，计算经过这条边所花费的时间，从而得到走遍整个覆盖区域的最大花费时间，pt是地点类型，表示每种地点类型各自的敏感度和热度。