[发明专利]一种基于k-匿名与服务相似性相结合的位置隐私保护方法

权利要求书

1.一种基于k-匿名与服务相似性相结合的位置隐私保护方法，其特征在于

1)系统的初始化：LBS服务器将一城市地图网格化，根据各小格离所有兴趣点的欧氏距离进行排序，取top-k个兴趣点集进行对比，对地图进行相似性为100％的划分，并利用灰度图表示块间相似度；

2)位于某一位置的用户U_id向服务器发出某种类型的查询服务请求，此查询请求内容包含用户的隐私要求，经过加密认证后，此用户将个人信息文件发送给可信匿名服务器；

3)匿名服务器认证通过后，根据用户的隐私要求和相似性地图进行匿名处理，以满足要求的匿名区域向LBS提供商发送查询请求；

4)LBS提供商检索匿名区域内各块的top-k个兴趣点，将各块top-k个兴趣点的并集作为查询结果候选集返回给匿名服务器；

5)匿名服务器接收到候选集后根据用户的准确位置坐标，挑选出真实结果返回给用户。此方法可以使用户获得准确度为100％的服务。

2.根据权利要求1所述的一种基于k-匿名与服务相似性相结合的位置隐私保护方法，其特征在于所述的相似性指任意两个位置发出请求所得查询结果相似程度，相似性的计算，在网格化的地图中，每一小格都有自己的top-k个兴趣点的集合，假设某两格top-k个兴趣点序号的集合为C_p和C_q，则这两小格的相似度为相似度简写为S，S处于0和1之间。

3.根据权利要求1所述的一种基于k-匿名与服务相似性相结合的位置隐私保护方法，其特征在于所述匿名处理，若不满足用户隐私要求，则降低服务相似度扩大区域面积，直到得到满足要求的匿名区域A，匿名成功后以隐私文件F’＝<U_id’，A，Q>向LBS提供商发送查询请求，U_id’：表示匿名化之后的用户身份信息，此过程为匿名处理过程。

4.根据权利要求1所述的一种基于k-匿名与服务相似性相结合的位置隐私保护方法，其特征在于所述的查询处理在LBS提供商端完成，LBS提供商在收到匿名区域和查询内容之后，搜索匿名区域包含的区域块内top-k个兴趣点，将各块搜索结果的并集作为候选集返回给匿名服务器。

5.根据权利要求1所述的一种基于位置k-匿名与服务相似性相结合的方法，其特征是：过滤指将用户不需要的信息剔除掉，留下用户真正想要的信息，匿名服务器已知用户的真实位置，故收到来自LBS提供商发来的候选结果集后，挑选出真实结果返回给用户。