张少波 Md Zakirul Alam Bhuiyan 刘 琴 王国军



移动社交网络中基于代理转发机制的轨迹隐私保护方法

张少波①④Md Zakirul Alam Bhuiyan②刘 琴③王国军*①⑤

①(中南大学信息科学与工程学院 长沙 410083)②(天普大学计算机与信息科学系 费城 PA19122)③(湖南大学信息科学与工程学院 长沙 410082)④(湖南科技大学计算机科学与工程学院 湘潭 411201)⑤(广州大学计算机科学与教育软件学院 广州 510006)

K匿名技术是当前轨迹隐私保护的主流方法，但该方法也存在隐私泄露的风险。该文提出一种在移动社交网络中基于代理转发机制(BAFM)的轨迹隐私保护方法。该方法利用安全多方计算和内积安全计算进行隐私加密匹配，通过可信服务器在移动社交网络中找最匹配的用户做代理，然后由代理转发用户的请求到服务器进行查询，隐藏用户的真实轨迹与位置服务器的联系，有效保护用户的轨迹隐私。安全分析表明该方法能有效保护用户的轨迹隐私；同时，通过实验验证该方法相对K匿名更高效，能减小服务器的查询和通信开销。

移动社交网络；轨迹隐私保护；安全多方计算；内积安全计算

1 引言

随着无线通信技术和具有定位功能的个人智能终端设备的发展，基于位置的服务(Location- Based Service, LBS)发展迅速并获得广泛关注[1]。用户通过LBS可以获得用户位置附近的兴趣点(Points Of Interests, POIs)，然而人们在享用LBS服务带来便利的同时，也面临着敏感信息泄露的风险。例如：根据用户连续的LBS查询，攻击者可以分析出用户的敏感轨迹特征，如工作及家庭地址、个人生活习惯等。因此，目前基于位置服务的轨迹隐私保护问题已引起学术界和工业界的广泛关注，并迫切需要解决。……