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

权利要求书

1.一种基于边信息约束的双隐形区域的位置服务的隐私保护方法，其特征在于，包括以下步骤：

1)客户端发送查询请求Q_U到匿名服务器，其中客户端将用户的真实位置泛化到一个网格中；

2)在匿名服务器中将用户所在的网格区域通过动态匹配算法与另一个网格区域匹配，形成双隐形区域，在双隐形区域中通过假位置生成算法生成固定的假位置达到k-匿名要求，匿名服务器再将查询请求Q_U发送给位置服务提供商；

所述动态匹配算法具体实现过程包括：

I)将客户端发送过来的用户区域，随机匹配进一个4×4的网格区域中；

II)遍历4×4网格区域中的历史查询数据，把不为零的数据添加进一个集合Sets中，然后把集合Sets随机的分为两个部分，记为sets1和sets2；

III)分别遍历sets1和sets2中的元素，sets1的元素记为s1_i，sets2的元素记为s2_i；如果(s1_i-ave₁)²<(s1_i-ave₂)²，s1_i就属于第一类，记作cluser₁，否则s1_i就属于第二类，记作cluser₂；如果(s2_i-ave₁)²<(s2_i-ave₂)²，s2_i就属于第一类，记作cluser₁，否则，s2_i就属于第二类，记作cluser₂；重复步骤3)，如果cluser₁和cluser₂中的元素不再改变，说明分类结束；ave₁表示sets1中所有元素的均值；ave₂表示sets2中所有元素的均值；

IV)如果用户所在的网格区域的历史查询次数属于cluser₁，就从cluser₁中随机选取一个非用户所在网格区域，记网格ID为GID^*，否则，就从cluser₂中随机选取一个非用户所在网格区域，记网格ID为GID^*，用户所在区域的网格ID为输入值，记作GID，动态匹配后形成的双隐形区域的ID分别是GID和GID^*

3)位置服务提供商接收到查询请求Q_U并返回候选结果集CR_A到匿名服务器；

4)匿名服务器仅返回用户所在区域的假位置的查询结果集CR_U；

5)用户从查询结果集CR_U中选出服务质量最高的的结果作为最终服务请求结果。

2.根据权利要求1所述的基于边信息约束的双隐形区域的位置服务的隐私保护方法，其特征在于，步骤1)之前，还包括：用户端根据自己所在的具体位置生成一个真隐形区域，并将查询请求Q_U提交给匿名服务器。

3.根据权利要求1所述的基于边信息约束的双隐形区域的位置服务的隐私保护方法，其特征在于，步骤2)中，所述假位置生成算法具体实现过程包括：

1)在真隐形区域与伪隐形区域中分别生成个小网格；k₁表示真隐形区域中生成假位置的个数，k₂表示伪隐形区域中生成假位置的个数；

2)根据假位置生成规则R₁，R₂在真隐形区域中生成k₁个固定假位置及伪隐形区域中k₂个固定假位置；

3)每个假位置都添加唯一的信息标示，记作DID；

4)输出k₁,k₂个假位置。