LBSs中面向协同位置隐私保护的群组最近邻查询

服务查询中的位置隐私问题阻碍了基于位置的服务(Location-based Services, LBSs)的广泛应用。LBSs 中查询类型可 分为单个用户最近邻查询和群组最近邻查询。在深度分析现有群组最近邻查询中位置隐私保护的基础上,提出LBSs 中一种 面向位置隐私保护的群组最近邻查询方法。该方法采用分布式系统结构,克服了集中式匿名系统结构所存在通信瓶颈和攻 击重点的缺陷。在此基础上根据用户群组的运动状态信息,提出使用位置随机扰动和门限秘密共享的Paillier 密码系统来安 全地计算用户群组质心位置,从而将用户群组的最近邻查询转换为此质心的最近邻查询。与现有的相关工作相比,理论分 析表明所提有关方案能够有效抵御现有的距离交叉攻击和共谋攻击,同时耗费较低的网络资源。