张磊，马春光，杨松涛，李增鹏

（1. 哈尔滨工程大学计算机科学与技术学院，黑龙江 哈尔滨 150001；2. 佳木斯大学信息电子技术学院，黑龙江 佳木斯 154007）

面向关联攻击的轨迹匿名方法

张磊1,2，马春光1，杨松涛1,2，李增鹏1

（1. 哈尔滨工程大学计算机科学与技术学院，黑龙江 哈尔滨 150001；2. 佳木斯大学信息电子技术学院，黑龙江 佳木斯 154007）

针对用户在申请位置连续查询服务时，不同移动类型产生的轨迹差异泄露用户位置隐私的情况，提出一种相似轨迹实时生成方法。该方法实时计算可产生相似轨迹的连续位置，通过在生成的位置上添加虚假用户与真实用户建立匿名组，满足在连续查询过程中实时轨迹匿名的需求，弥补了当前轨迹隐私保护方法都针对已形成的轨迹进行匿名、无法满足实时位置更新下用户位置隐私保护方面的不足。在这种方法下，提出了一种根据用户移动方向、速度等移动类型一致性计算的轨迹匿名方法，提高了生成轨迹的相似程度。同时，该方法充分考虑生成位置与真实用户位置之间存在的差异，在保障轨迹相似的基础上，进行了位置筛选，降低了攻击者通过生成轨迹的不可到达性辨识出真实轨迹的概率。实验表明，该方法在有效保护连续查询用户位置隐私的前提下，具有很好的执行效率。

隐私保护；连续查询；位置匿名；相似轨迹

1 引言

随着移动通信和定位技术的不断发展与完善，基于位置服务（LBS, location based service）正逐渐深入人们日常生活中。人们在享受这种服务带来便利的同时，不可避免地要面对隐私泄露问题。……