张 磊, 马春光, 印桂生

(1. 哈尔滨工程大学计算机科学与技术学院, 黑龙江 哈尔滨 150001; (2. 佳木斯大学信息电子技术学院, 黑龙江 佳木斯 154007; (3. 山东科技大学计算机科学与工程学院, 山东 青岛 266590)

0 引 言

移动通信技术和定位技术的发展和使用,带来了用户对于自身位置隐私的关注[1-3]。由于在获得基于位置服务的同时需要用户提供自身位置给服务提供商,因而很多用户更关心在使用过程中自身位置隐私是否安全[3-5]。位置泛化是当前广泛使用的保护用户位置隐私的有效方法[6-8],该方法通过寻找真实匿名用户或添加虚假用户实现真实用户与k-1个匿名用户之间的不可区分,进而令攻击者无法准确识别真实用户[9-10]。但是,在寻找匿名用户的过程中,现有的隐私保护方法大多以真实用户为中心,通过对当前用户位置向周围扩张的方法寻找匿名用户或添加噪声[11-12]。针对这种情况,Yang等人[13]利用区块链在私有链范围内寻找可协作的匿名用户。Zhang等人[14]利用属性加密随机寻找混合区域内的协作用户来实现同一目的。许明艳等人[15]利用用户邻域分布感知来确定寻找匿名用户。Li等人[10]则利用时空的可翻转性来处理匿名用户的分布问题。Zhang等人[16]同时利用缓存和匿名两种方案来加强连续匿名用户的间隔处理。Peng等人[17]利用希尔伯特曲线和加密手段解决半可信中心服务器处理用户分布的问题。尽管上述方法在很大程度上能够解决真实用户位于匿名区域中心点的问题,但是若当前区域内用户离散间距存在差异,即用户分布较密的情况下很容易在较小区域内完成匿名,进而存在真实用户位于较小范围内甚至同一兴趣点进而暴露用户隐私的问题。……