[发明专利]一种抵抗分布相关性攻击的位置服务隐私保护方法

权利要求书

1.一种抵抗分布相关性攻击的位置服务隐私保护方法，其特征在于：分为初始化阶段和在线查询阶段，具体包括以下步骤：

(1)初始化阶段：

步骤S0：初始化阶段,移动终端初始化两个隐私参数和两个历史位置集：设置隐私预算为ε、分布相关性阈值为c、历史发布位置集历史真实位置集

(2)在线查询阶段：

步骤S1：根据真实位置p、ε和c，利用极坐标系下的拉普拉斯机制产生一个噪声位置p'；

步骤S2：令内点集合P_in^*＝{q|q∈P^*,q∈circle(p,d₂(p,p'))}，其中，d₂(p,p')表示真实位置p到噪声位置p'的欧式距离；而circle(p,d₂(p,p'))表示以p为中心且d₂(p,p')为半径的圆；

当时，则采用零成本预测方法从P_in^*中选出一个预测点o'，即o'＝predict(P_in^*)；

然后以o'为报告位置向LBS位置服务器请求服务，并且令P^*＝P^*∪{o'}，P＝P∪{p}；最后结束本次查询；否则，执行下一步；

步骤S3:计算P集合与p点的最大位置相关性，即c_m＝max_pj∈Pc(p,p_j)；P集合是所有的p点集合；位置相关性计算公式如下；

其中，G表示整个地理分布区域；

当c_m≤c，则p'为报告位置向位置服务器请求服务，并且令P^*＝P^*∪{o'}，P＝P∪{p}；最后结束本次查询；否则执行下一步；

步骤S4：采用零成本预测方法从P^*中选出一个位置点o'，即o'＝predict(P^*)；然后以o'为报告位置向位置服务器请求服务，并且P^*＝P^*∪{o'}，P＝P∪{p}，结束本次查询。

2.根据权利要求1所述的一种抵抗分布相关性攻击的位置服务隐私保护方法，其特征在于：步骤S2的零成本预测方法的具体包括以下步骤：

步骤S21：以历史发布噪声位置点为基准点，将所有基准点连线的垂直平分线的交点连线则生成维诺图；

步骤S22：令p*＝min_xi∈Xdistance(x_i,p')，其中distance()函数表示两点的欧氏距离，计算获取隐私成本ε_c：

步骤23：判断隐私成本ε_c是否为零；当ε_c≠0时，则令X＝X-{p*}，X为输入的位置集，并返回步骤S21；否则，输出p*作为预测点o'。

3.根据权利要求2所述的一种抵抗分布相关性攻击的位置服务隐私保护方法，其特征在于：步骤21中以输入的位置集X为基准中心点生成维诺图，维诺图定义为：Z＝∪z_i,x_i∈z_i,x_i∈X,其中Z为平面区域，z_i为维诺图中的子区域，X为输入的位置集，x_i为位置集内的位置点。

4.根据权利要求2所述的一种抵抗分布相关性攻击的位置服务隐私保护方法，其特征在于：维诺图将平面划分区域，使得以中心点生成的区域内任意一点到中心点的距离小于其到其他中心点的距离。