张少波，刘琴，王国军



基于位置混淆的轨迹隐私保护方法

张少波1，刘琴2，王国军3

（1. 湖南科技大学计算机科学与工程学院，湖南 湘潭 411201；2. 湖南大学信息科学与工程学院，湖南 长沙 410082；3. 广州大学计算机科学与教育软件学院，广东 广州 510006）

在用户连续查询过程中，针对第三方匿名器结构中匿名难以保证用户隐私的问题，提出一种基于位置混淆的轨迹隐私保护方法。首先通过位置预测机制和假位置选择机制获得(−1)个查询混淆位置，然后将其与用户真实查询位置一起发送到不同匿名器形成匿名域后，再发送到LBS服务器进行查询，最后将获得的查询结果经不同匿名器返回给用户。该方法通过位置混淆来混淆用户的真实查询位置，使攻击者从单匿名器和LBS服务器不能推断出用户的真实轨迹，加强了对用户轨迹的隐私保护，也解决了单匿名器的性能瓶颈问题。安全分析表明了该方法的安全性，实验结果表明，该方法能减少用户与LBS服务器的交互次数以及单匿名器的开销。

轨迹隐私；位置混淆；位置预测；假位置；匿名器

1 引言

近年来，随着无线通信技术、移动互联网和定位技术的迅速发展，基于位置服务（LBS, location based service）已受到人们的广泛关注[1-2]。用户使用智能手机或掌上电脑，可以从应用商店下载基于位置服务的软件，如Twitter、Foursquare和Gowalla等。通过使用这些LBS应用软件发送查询到LBS服务器，可以获得用户需要的兴趣点（POI, point of interest），如交通导航信息、基于位置的广告、最近提供用户最喜欢的菜肴的餐厅等[3-4]。……