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

摘要

本发明提出了一种基于位置模糊化的假名动态生成方法，针对基于位置服务中移动用户发起连续查询请求不能很好的保护用户的位置隐私。在移动通信中，用户在享受基于位置的服务LBS带来的方便与快捷同时，容易遭受到攻击者实施的连续查询攻击：匿名区域交叉攻击和匿名区域收缩攻击，最终会导致用户的位置信息暴露。因此本发明针对匿名区域交叉攻击提出一种方法，在匿名服务器生成匿名区域的过程中给查询发起者动态生成必要的假名，使得攻击者不能通过对比历史匿名区域以及当前的匿名区域挖掘出用户的真实身份，从而攻击者不能把截取到的位置信息与真实用户的身份一一对应起来，实现了用户的位置隐私安全。

主权项

1.一种基于位置模糊化的假名动态生成方法，其特征在于，包括以下步骤：步骤一：用户发送匿名查询请求P(ID,L,Q,Tq)，其中，ID为用户的身份标识；L为用户的位置信息，Q为请求查询的内容，Tq为请求发起的时间；匿名服务器根据用户的隐私需求K生成匿名空间区域CRi，然后判断该用户是否为首次发起匿名查询请求，如果是，则直接将匿名空间区域CRi以及查询内容Q发送给位置服务提供商；否则，进入下一步；步骤二：匿名服务器判断当前时刻用户的匿名空间区域的匿名集Si是否与历史匿名集Sk,k＝1,2,...,i‑1相同，如果相同，则将历史匿名区域CRk发送给位置服务提供商；否则，进入下一步；步骤三：匿名服务器针对发起查询的用户，根据系统时间的唯一性，动态生成与历史假名不重复的4位数的用户假名newID；步骤四：将假名newID与用户的真实身份标识oldID比较，如果不相同，就进入下一步；否则，回到步骤三；步骤五：将步骤三生成的用户假名newID与当前时刻用户的匿名空间区域的匿名集Si中其他用户身份标识otherID进行比较；如果不同，则生成新的匿名空间区域newCRi，并将新的匿名空间区域newCRi和查询内容Q一起发送给位置服务提供商；否则，回到步骤三。