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

权利要求书

1.基于路网中位置敏感度和热度的位置隐私保护方法，其特征在于，包括下述步骤：

S1、在移动用户和服务提供商之间引入可信的代理服务器，所述代理服务器称为匿名服务器；

S2、匿名服务器接收到一个基于用户自己确切地点位置的查询，同时考虑位置的热度和敏感度的对覆盖区域的影响，从而生成一个合适的具有更高隐私保护程度的覆盖区域，发送给服务提供商；

S3、服务提供商根据匿名服务器发来的基于模糊信息的查询返回一个候选结果数据集，匿名服务器根据自己知道的用户确切信息对结果数据集进行过滤，返回最贴切的结果给用户；

步骤S1中，还包括构建路网模型，用一个无向带权连通图G＝(V，E，w(e)，pt，<sen,pop>)表示路网，其中V是节点的集合，E是边集，权重w(e)为非负数，表示从边e的一个顶点到另一个顶点的距离，计算经过这条边所花费的时间，从而得到走遍整个覆盖区域的最大花费时间，pt是地点类型，<sen,pop>表示每种地点类型各自的敏感度和热度。

2.根据权利要求1所述的基于路网中位置敏感度和热度的位置隐私保护方法，其特征在于，对地图上的各个地点按类型pt归类，并对每种类型设置各自的热度和敏感度，用一对二元组<sen,pop>表示，sen和pop介于0到1之间，其中，sen可由用户自定义，pop根据系统数据设置，按地点类型把地点分类，并赋予不同的热度和敏感度。

3.根据权利要求1所述的基于路网中位置敏感度和热度的位置隐私保护方法，其特征在于，步骤S2中，同时考虑位置的热度和敏感度的对覆盖区域的影响，从而生成一个合适的具有更高隐私保护程度的覆盖区域；包括下述步骤：

S21、首先定义攻击者，任何拥有以下信息的人都可能是一个潜在的攻击者：

①地图map以及相应的抽象图G＝(V，E，w(e)，pt，<sen,pop>)

②一系列历史上连续的覆盖区域：{(t₁,CR₁),(t₂,CR₂),……,(t_i-1,CR_i-1)}，其中，CR₁,CR₂,……,CR_i-1表示覆盖区域，t₁,t₂,……,t_i-1分别表示所在覆盖区域CR₁,CR₂,……,CR_i-1的时间

③用户可能的最大移动速度V_max；

S22、定义覆盖区域，指定一个包含用户确切地点位置，至少包括k个用户且面积大于Amin的矩形区域为覆盖区域，所述Amin为用户自己设置的最小覆盖区域面积，其中Amin和k都可由用户自定义，Amin和k分别表示覆盖区域的最小面积大小和该区域的匿名化指数，同时，还应满足以下2个条件：

①Amin不能太小，否则可能指向某个具体的地点；

②CR不能引起连续位置攻击，使得攻击者可能从一系列连续的的覆盖区域CR推敲出用户的历史以及当前位置。

4.根据权利要求3所述的基于路网中位置敏感度和热度的位置隐私保护方法，其特征在于，覆盖区域CR在路网条件下还需要满足另一条件：

其中，δ为用户自定义的参数，pop(.)为每种地点类型的热度，δ值越大，隐私程度越高，在这里，当覆盖区域CR不满足上面的不等式时，我们建议通过平移和旋转调整CR的位置，这样既不改变CR大小，也使其尽量满足隐私要求，平移时可遵循一定的规则，每次沿一定的角度，平移一定的距离，直到满足条件或超过循环次数。