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

说明书

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

技术领域

本发明涉及位置隐私保护的研究领域，特别涉及一种基于路网中位置敏感度和热度的位置隐私保护方法。

背景技术

位置隐私保护的2个主要技术分别是K-匿名和区域覆盖(location cloaking)。K-匿名技术已经广泛被应用于各类数据隐私保护中，主要是通过引入K-1个与目标相同或相似的数据项，使攻击者无法猜测哪个才是真正要保护的目标项。可见，用户信息泄露的概率将降低到1/K，K值越大，安全度越高。区域覆盖技术则是通过把用户的所在精确位置点模糊成一个小区域，使攻击者无法确定目标用户的准确位置。如今，K-匿名和区域覆盖技术经常一起用于保护位置隐私。目前的主要攻击有单点位置攻击和连续位置攻击：

对位置隐私保护的研究始于单点位置攻击，该情况仅仅考虑如何在用户发送LBS请求的这一时刻保护用户位置隐私。对此，Chow等人提出K-共享区域模型，即，一个覆盖区域(cloaking region)不仅仅只是包括至少K个用户就行，还要求其中至少有K个用户都提出了相同或相似的查询。此外，Gedik等人对K-匿名技术进行了拓展，提出了Clique-Cloak算法，实现了个性化需求。它把寻找最大用户覆盖集问题转换为在约束图中寻求一定条件下的最大团问题(Maximum Clique Problem,MCP)。Mokbel等人还提出了另外一种算法来生成所需的覆盖区域，称为Quad-tree-like算法。此外，Ghinita等人引入希尔伯特曲线(Hilbert curve)来近似模拟2个查询之间的空间接近程度。Bamba等人同时采用K-匿名和L-多样性算法来产生覆盖区域。即使有许多针对单点位置攻击的保护算法，但是，攻击者仍可以通过组合多个单点位置查询，推测出用户的位置信息，这是单点位置保护算法的最大缺陷。