张磊，马春光，杨松涛，郑晓东,3

(1.哈尔滨工程大学 计算机科学与技术学院,黑龙江 哈尔滨 150001； 2.佳木斯大学 信息电子技术学院,黑龙江 佳木斯 154007； 3.齐齐哈尔大学 应用技术学院,黑龙江 齐齐哈尔 1610061)

抗轨迹差异识别攻击的相似轨迹实时生成方法

张磊1,2，马春光1，杨松涛1,2，郑晓东1,3

(1.哈尔滨工程大学 计算机科学与技术学院,黑龙江 哈尔滨 150001； 2.佳木斯大学 信息电子技术学院,黑龙江 佳木斯 154007； 3.齐齐哈尔大学 应用技术学院,黑龙江 齐齐哈尔 1610061)

用户使用基于位置服务进行连续查询产生的移动轨迹可能会遭受轨迹差异识别攻击，进而造成用户个人隐私的泄露问题，本文依据轨迹r-匿名的思想，提出了一种相似轨迹实时生成方法用来保护用户的个人位置隐私。该方法通过匿名服务器对用户提交进行需要匿名的真实位置计算，实时生成、筛选建立虚假位置集合，利用虚假位置形成的位置轨迹与真实轨迹之间的相似性模糊了真实轨迹，降低了生成的虚假轨迹被攻击者识别的概率，实现了连续位置查询中的实时轨迹匿名。通过性能分析和模拟对比实验验证，进一步说明了本文所提出算法的隐私保护效力和算法执行效率。

基于位置服务；连续查询；隐私保护；虚假位置；实时轨迹匿名；相似轨迹

随着移动通信和定位技术的不断发展，基于位置服务(location based services, LBSs)逐渐深入到人们的日常生活。然而人们在享受这种服务带来便利的同时，又不可避免地要面对隐私泄露问题。……