[发明专利]基于位置模糊的隐私保护方法

摘要

本发明公开了一种基于位置模糊的隐私保护方法，主要解决现有技术中用户隐私泄露问题。其方案是：查询发起者对查询区域分类、发出协作建群请求；收到该请求的其他用户回复信息给查询发起者；查询发起者根据各协作用户的位置分类对其位置进行模糊处理，并用位置出入度和轨迹相似度算法对模糊位置进行筛选，将可用模糊位置、查询内容与自身信息形成一个聚集查询集合或最终聚集查询集合发给位置服务器；位置服务器收到该信息后，查找数据库，形成候选结果集返回给各协作用户；各协作用户筛选所需查询结果，并存储于其缓存器。本发明采用位置模糊、轨迹相似度算法，降低了攻击概率，且同时抵御位置关联攻击和轨迹攻击，可用于各种连续查询位置服务中。

主权项

1.一种基于位置模糊的隐私保护方法，包括：/n(1)建立一个由若干移动用户和位置服务器构成的隐私保护框架；/n(2)由手机生产厂商为每部手机安装一个缓存装置，用于用户在查询过程中对有用信息的存储；/n(3)查询发起者根据通信距离长短、人口密度大小和时间段的不同，将整个查询大区域划分为当前流行区域CP和当前普通区域CO；/n(4)查询发起者发出协作请求，并将其广播给通信范围之内的其他用户；/n(5)收到该协作请求信息的用户，将自己当前所在区域与查询发起者的进行对比：/n若当前所在区域的中心位置坐标与该查询发起者所在区域的中心位置坐标之间的距离在阈值τ∈[0,50]的范围内，则同意该协作建群请求，并将自己的相关信息发送给查询发起者；/n否则，拒绝该协作建群请求，且不发送自己的任何信息给查询发起者；/n(6)当查询发起者收到至少k-1个用户的回复信息时，该查询发起者利用FFLQ算法对回复信息中的位置信息和查询内容进行筛选，并与满足条件的k-1个用户建立协作关系，同时获得k-1个协作用户的信息，k∈[4,14]；/n(7)查询发起者对这k-1个协作用户当前时刻的位置分类进行判断，并根据位置分类的不同，对各个协作用户当前的位置进行相应的处理：/n若该协作用户的位置分类为当前流行区域CP，则查询发起者利用位置模糊算法对该协作用户的真实位置信息进行相应的模糊处理；按如下步骤进行：/n7a)查询发起者收集一次过滤用户集合的FFUS中的k-1个协作用户信息AUM和自己的信息UM