[发明专利]基于边信息约束的双隐形区域的位置服务的隐私保护方法

摘要

本发明公开了一种基于边信息约束的双隐形区域的位置服务的隐私保护方法，假定攻击者在具有补充信息背景的情况下生成双隐形区域，因此可以极大地提高隐私保护程度；本发明所提出的LBSs框架不会将全部的候选结果集返回给客户端，仅返回一半给客户端，这样可以减少计算开销和用户等待时间；本发明提出的固定假位置生成法，有效地解决了服务质量和资源开销两者之间的矛盾。

主权项

一种基于边信息约束的双隐形区域的位置服务的隐私保护方法，其特征在于，包括以下步骤：1)客户端发送查询请求QU到匿名服务器，其中客户端将用户的真实位置泛化到一个网格中；2)在匿名服务器中将用户所在的网格区域通过动态匹配算法与另一个网格区域匹配，形成双隐形区域，在双隐形区域中通过假位置生成算法生成固定的假位置达到k‑匿名要求，匿名服务器再将查询请求QU发送给位置服务提供商；3)位置服务提供商接收到查询请求QU并返回候选结果集CRA到匿名服务器；4)匿名服务器仅返回用户所在区域的假位置的查询结果集CRU；5)用户从查询结果集CRU中选出服务质量最高的的结果作为最终服务请求结果。