[发明专利]一种适用于位置服务系统中面向连续查询的位置匿名方法

权利要求书

1.一种适用于位置服务系统中面向连续查询的位置匿名方法，其特征在于：对基于位置服务中的移动用户提出的查询进行匿名的步骤如下：

步骤一：移动用户向匿名服务器发出请求信息

移动用户UID＝{U_A,U_B,U_C,U_D,U_E,U_F,U_G,…,U_u}中的任意一移动用户U_u把查询内容Q＝{q_A,q_B,…,q_u}发送给匿名服务器中的匿名模块；

所述任意一查询内容q_n的格式为＜ID,x_ID,y_ID,Qcon_ID,k_ID,m_ID＞；ID表示移动用户的身份；x_ID,y_ID表示移动用户的位置坐标；Qcon_ID表示请求的服务内容；k_ID表示个性化k匿名参数；m_ID表示个性化m不变性参数；

步骤二：匿名服务器对移动用户进行匿名

步骤201：匿名服务器中的匿名模块对收到的查询内容Q＝{q_A,q_B,…,q_u}中的任意移动用户U_u的标识ID进行假名赋值处理，得到用户假名ID′；同时记录移动用户的真实标识与用户假名之间的对应关系；如第一移动用户U_A的身分标识为A，在匿名模块中A对应的假名为A′，则查询内容的格式变换为＜A′,x_A′,y_A′,Qcon_A′,k_A′,m_A′＞；

步骤202：根据匿名模块收到的查询内容Q＝{q_A,q_B,…,q_u}中的任意移动用户U_u位置坐标x_ID,y_ID，利用hilbert曲线填充算法将移动用户U_u的二维坐标转为一维索引Index(x_ID,y_ID)；

采用hilbert曲线填充算法对移动用户UID＝{U_A,U_B,U_C,U_D,U_E,U_F,U_G,…,U_u}进行位置坐标x_ID,y_ID为一维索引，得到每个移动用户的Index(x_ID,y_ID)索引码；然后根据每个移动用户的Index(x_ID,y_ID)索引码对查询内容Q＝{q_A,q_B,…,q_u}中的请求服务内容Qcon_ID进行从小到大的排序，得到升序排列的查询内容D＝{q_A,q_B,…,q_u}；

步骤203：对升序排列的查询内容D＝{q_A,q_B,…,q_u}进行遍历，遍历过的移动用户组成遍历集合记为PUID＝{PU_A,PU_B,PU_C,PU_D,PU_E,PU_F,PU_G,…,PU_u{；

对升序排列的查询内容D＝{q_A,q_B,…,q_u}进行遍历，遍历过的查询内容组成遍历查询集合记为S＝{q_A,q_B,…,q_u}；

然后，获取每个移动用户UID＝{U_A,U_B,U_C,U_D,U_E,U_F,U_G,…,U_u}的不变服务集合IS＝{Qcon_A′,Qcon_B′,Qcon_C′,Qcon_D′,Qcon_E′,Qcon_F′,Qcon_G′,…,Qcon_u′}；

所述的不变服务集合IS的获取过程如下：

首先，根据任意移动用户U_u在初始查询时刻T₁所在的匿名空间，得到该移动用户U_u发出的查询内容q_u；以及在初始时刻T₁所在的匿名空间内其他移动用户的查询内容q_o，即排他查询内容q_o；

然后，在各个查询时刻，匿名空间需要包括查询内容q_u和排他查询内容q_o，即所有匿名空间包括查询内容q_u和排他查询内容q_o不变的查询请求，所述的包括查询内容q_u和排他查询内容q_o不变的查询请求组成不变服务集合IS＝{Qcon_A′,Qcon_B′,Qcon_C′,Qcon_D′,Qcon_E′,Qcon_F′,Qcon_G′,…,Qcon_u′}；

步骤204:将IS与S进行取交集操作，如果IS与S的交集的模大于等于移动用户的服务请求的个性化m不变性参数，则进入步骤205；或者IS为空且移动用户数大于等于个性化m不变性参数，则进入步骤205；否则匿名失败，返回步骤一；

步骤205：检查匿名空间中的移动用户数量，如果匿名空间的移动用户数量满足移动用户提出的个性化k匿名参数k_ID，则把该匿名空间作为最终的匿名空间发送给位置服务器；同时重新设置不变服务集合IS，重复执行步骤204，直至找不到任何满足要求的匿名空间；否则如果匿名空间不能满足移动用户的个性化k匿名参数k_ID要求，便与已生成的匿名空间进行融合，直到满足移动用户提出的个性化k匿名参数k_ID大小为止；

经过步骤205后，任意移动用户U_u的查询内容格式变为＜u′,R_new,Qcon_u＞，R_new表示经查询隐私保护算法生成的匿名空间；

步骤三：位置服务器向匿名服务器发出查询结果

位置服务器根据收到的匿名后查询内容＜u′,R_new,Qcon_u＞进行查询处理，并把候选查询结果C_候选＝{Cq₁,Cq₂,…,Cq_n}发送给匿名服务器；

步骤四：匿名服务器向移动用户发出确认后查询结果

匿名服务器收到位置服务器返回的查询结果后，根据移动用户的准确位置对查询结果进行过滤，并且把准确的查询结果发送给相应的移动用户；

匿名服务器中的查询处理模块根据移动用户位置x_ID，y_ID对位置服务器返回的候选查询结果C_候选＝{Cq₁,Cq₂,…,Cq_n}进行身份过滤处理，找到精确结果，得到最终查询结果L_最终＝{Lq₁,Lq₂,…,Lq_n}；然后将L_最终＝{Lq₁,Lq₂,…,Lq_n}发送给移动用户；所述身份过滤处理是指将已经存储的假名和移动用户真实的身份标识的对应寻找。