[发明专利]一种基于位置模糊化的假名动态生成方法

权利要求书

1.一种基于位置模糊化的假名动态生成方法，其特征在于，包括以下步骤：

步骤一：用户发送匿名查询请求P(ID,L,Q,T_q)，其中，ID为用户的身份标识；L为用户的位置信息，Q为请求查询的内容，T_q为请求发起的时间；匿名服务器根据用户的隐私需求K生成匿名空间区域CR_i，然后判断该用户是否为首次发起匿名查询请求，如果是，则直接将匿名空间区域CR_i以及查询内容Q发送给位置服务提供商；否则，进入下一步；

步骤二：匿名服务器判断当前时刻用户的匿名空间区域的匿名集S_i是否与历史匿名集S_k,k＝1,2,...,i-1相同，如果相同，则将历史匿名区域CR_k发送给位置服务提供商；否则，进入下一步；

步骤三：匿名服务器针对发起查询的用户，根据系统时间的唯一性，动态生成与历史假名不重复的4位数的用户假名newID；

步骤四：将假名newID与用户的真实身份标识oldID比较，如果不相同，就进入下一步；否则，回到步骤三；

步骤五：将步骤三生成的用户假名newID与当前时刻用户的匿名空间区域的匿名集S_i中其他用户身份标识otherID进行比较；如果不同，则生成新的匿名空间区域newCR_i，并将新的匿名空间区域newCR_i和查询内容Q一起发送给位置服务提供商；否则，回到步骤三。

2.根据权利要求1所述一种基于位置模糊化的假名动态生成方法，其特征在于：还包括位置服务提供商搜索出候选结果集，然后返回给匿名服务器，匿名服务器根据匿名集对返回的候选结果集进行筛选；最后再返回给用户，用户根据自己的实际位置在筛选后的结果集中查找自己所需的服务信息。

3.根据权利要求1所述一种基于位置模糊化的假名动态生成方法，其特征在于：所述匿名服务器生成用户假名newID时，采用假名生成函数P(ST)，该函数根据用户上一时刻的用户名生成一个唯一的假名。

4.根据权利要求1或2或3所述一种基于位置模糊化的假名动态生成方法，其特征在于：所述匿名服务器对匿名空间区域CR_i进行存储，格式为：([x₁,y₁],[x₂,y₂],[t₁,t₂])，表示用户在([t₁,t₂])这个时间段内的某一时刻在二维空间([x₁,y₁],[x₂,y₂])内。

5.根据权利要求1或2或3所述一种基于位置模糊化的假名动态生成方法，其特征在于：所述匿名服务器判断当前时刻用户的匿名空间区域的匿名集S_i是否与历史匿名集S_k相同时，采用：若S_i∩S_k≥2则相同，若S_i∩S_k<2则不相同。