[发明专利]基于动态位置关联的隐私保护方法

摘要

本发明公开了一种基于动态位置关联的隐私保护方法，主要解决现有技术中用户隐私泄露问题。其方案是：查询用户向匿名服务器发出查询请求；匿名服务器收到请求后，先算查询用户最大移动边界，再求其中各用户最大可达边界及其交集；然后预测上一时刻可能欧氏距离，再算当前欧氏距离、各用户信誉、高低信誉用户个数；最终将整体信誉最高、高信誉用户多且匿名区域面积小用户信息与真实用户信息一起，形成最终查询集合发给位置服务器；位置服务器收到该信息后，形成候选结果集返回给匿名服务器；匿名服务器筛选真实用户所需结果并返回。本发明采用信誉评估及距离预测机制，确保用户可信度和可用性，且抵御位置注入攻击，可用于各种连续查询位置服务中。

主权项

1.一种基于动态位置关联的隐私保护方法，包括：(1)基于若干移动用户、匿名服务器和位置服务器构成的隐私保护框架，由手机生产厂商为每部手机安装一个缓存装置，用于用户在查询过程中对有用信息的存储；(2)匿名服务器根据真实查询用户当前准确位置，计算真实查询用户当前时刻最大移动边界，及该最大移动边界内所有候选用户的最大可达边界及其交集区域面积；(3)匿名服务器计算各候选用户的最大可达边界与真实查询用户上一时刻准确位置之间的最大和最小欧氏距离，并根据该最大与最小欧氏距离和各候选用户当前的速度及运动方向，预测各候选用户与真实查询用户上一时刻的欧氏距离；(4)匿名服务器根据所有用户当前时刻准确位置，计算各候选用户与真实查询用户当前时刻欧式距离以及相邻时刻欧式距离间的差值；(5)匿名服务器根据各候选用户与真实查询用户间最大可达边界的交集区域面积和相邻时刻欧式距离之差，评估各候选用户的信誉值Cre；(6)匿名服务器将所有的候选用户分为组，每组k‑1个候选用户，其中N表示匿名区域中包含的候选用户总数，k表示匿名保护时所需的最小用户个数；(7)匿名服务器判断组k‑1个候选用户的可用性：7a)匿名服务器计算组中每组k‑1个候选用户整体信誉之和以及其与真实查询用户间的欧氏距离；7b)匿名服务器首先定义用户信誉值为0.003或者0.004为高信誉值用户，用户信誉值为0.001或者0.002为低信誉值用户；然后分别统计组中每组k‑1个候选用户中高信誉值用户个数和低信誉值用户个数，并根据高信誉值用户个数与真实查询用户当前时刻隐私保护要求的相对大小，判断该组k‑1个候选用户的可用性；(8)构建最终查询集合FQ：8a)匿名服务器选择信誉值之和最大、候选用户可用性高，且形成的匿名区域面积最小的组作为最终匿名用户组；8b)匿名服务器将最终匿名用户组中各候选用户信息与真实查询用户信息一起，形成最终查询集合FQ发送给位置服务器；(9)位置服务器收到最终查询集合FQ后，查找自己的数据库，形成候选结果集CRS，并返回给匿名服务器；(10)匿名服务器根据真实查询用户的真实信息，筛选出满足其要求的查询结果，并返回给真实查询用户，真实查询用户收到查询结果并将其记录在缓存器中。