[发明专利]一种防止位置依赖攻击的位置隐私保护方法

权利要求书

1.一种防止位置依赖攻击的位置隐私保护方法包括步骤：

A、移动用户将查询请求r＝(id，l，q，k，v，Amin)发送给匿名服务器，其中该查询请求形式为，其中id为用户标识符，l为用户当前位置(x，y)，q为查询内容，v是移动用户的运动速度，k是用户的最小隐私度需求，Amin是用户要求的匿名后的最小面积；

B、匿名服务器对查询请求r＝(id，l，q，k，v，Amin)进行位置匿名处理，并将匿名处理后的请求r′＝(id′，R，q)发送给提供位置服务的数据库服务器；

C、数据库服务器根据所接收到的请求r′＝(id′，R，q)进行查询处理，并将查询结果的候选集返回给匿名服务器；

D、匿名服务器从数据库服务器返回的候选结果中选择正确的查询结果返回给相应的移动用户。

2.根据权利要求1的方法，其中步骤B进一步包括步骤：

B1、匿名服务器将所接收到的查询请求r＝(id，l，q，k)中的用户id转换为假名id’，并记录id与假名id’的对应关系；

B2、匿名服务器根据用户的速度v求得其最大运动边界MMB；

B3、依次扫描空间中的查询，建立查询请求r的堆栈vNrofMO；

B4、依次扫描查询请求r的vNrofMO中的每个查询，从而维护CRSet中的极大团，其中CRSet是匿名服务器中的查询的数据结构图；

B5、从CRSet中取出所有包含r的团，组成canCR，并得到候选匿名集Csti；

B6、对于候选匿名集CSti中的每一个用户u而言，计算d＝MaxMinD(R_u，ti-1，CR_u，ti)，并由此得到其中最大的d即δd，并且发布匿名区域R，其中CR_u，ti是在CSti中的用户的形成的最小边界矩形，R_u，ti-1是在t_i-1时刻该查询的匿名位置。

3.根据权利要求2的方法，其中步骤B4进一步包括步骤：

B41、从CRSet中找出每个查询v所在团集合Cv；

B42、从CRSet中找出r所在团集合Cw；

B43、求得Cv和Cw的交集Cvw；

B44、从Cv中删除包含v但不再极大的团；

B45、从Cw中删除包含w但不再极大的团；

B46、依次取出Cvw中的每一个元素，加上r和v点后插入CRSet中。

4.根据权利要求3的方法，其中步骤B5进一步包括步骤：

B51、将CanCR中的团按照团大小降序排序，其中团大小是指团中包含的结点数；

B52、取出CanCR中的团大小最大的团c，将团中最大隐私度表示为max_k；

B53、如果max_k＜|c|，则c为正候选，插入Cs_ti，并转入步骤B6；

B54、如果MBR(c)＜Amin或者|c|≤max(v.k，min_k)，则c为非候选。其中MBR表示覆盖团c的最小边界矩形的面积，v.k表示用户v的隐私度需求；

B55、如果既不是B53的情况也不是B54的情况，则将团中每一个用户按照隐私度需求k非升序排序，从而得到候选匿名集Csti。