[发明专利]基于返回验证的隐私保护方法

摘要

本发明公开了一种基于返回验证的隐私保护方法，主要解决现有技术中用户隐私泄露的问题。其方案是：查询发起者对查询区域分类、发出协作建群请求；收到该请求的其他用户回复信息给查询发起者；查询发起者根据当前查询次数和隐私保护需求，对回复信息进行筛选、预测，并将预测信息返回给各协作用户判断其可用性，将可用预测信息和自己信息形成一个聚集查询集合或最终聚集查询集合发给位置服务器；位置服务器收到该信息后，查找数据库，形成候选结果集返回给各协作用户；各协作用户筛选出所需查询结果，并存储于其缓存器。本发明采用返回验证机制，提高了预测信息准确性和可用性，能同时抵御位置关联攻击和轨迹攻击，可用于各种连续查询位置服务中。

主权项

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个协作用户的信息和自己的真实查询信息一起进行整理，形成聚集查询集合AQ；/n(8)查询发起者根据当前协作请求次数的不同，对聚集查询集合AQ进行相应的处理：/n若协作请求次数为1，则查询发起者直接将形成的聚集查询集合AQ发送给位置服务器LBS-S，执行步骤(13)；/n否则，查询发起者舍弃该聚集查询集合AQ，并利用CVCG算法判断其自身与k-1个协作用户建立的用户协作群是否依然有效；若有效，则执行步骤(9)，若无效，则跳转到步骤(12)；/n(9)查询发起者根据自己上一时刻和当前时刻时间段内的路程、上一时刻的运动趋势和当前时刻的具体查询内容对各协作用户当前时刻的位置信息和查询内容进行预测；/n(10)查询发起者对预测的位置信息和查询内容进行筛选，保留满足条件的预测信息，舍弃不满足条件的预测信息；按如下步骤进行：/n10a)查询发起者从预测聚集查询集合AQSBP中任选各个协作用户的预测信息，并将所选的预测信息和自己的当前时刻信息一起存入到一个预测信息集合PS中：/n