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

The Method of Trajectory Privacy Preserving Based on Agent Forwarding Mechanism in Mobile Social Networks

作　　者：张少波[1,4] Md Zakirul Alam Bhuiyan 刘琴[3] 王国军[1,5] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083 [2]天普大学计算机与信息科学系,费城PA19122 [3]湖南大学信息科学与工程学院,长沙410082 [4]湖南科技大学计算机科学与工程学院,湘潭411201 [5]广州大学计算机科学与教育软件学院,广州510006

出　　处：《电子与信息学报》2016年第9期2158-2164,共7页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(61472451,61272151,61402161,61502163);中南大学中央高校基本科研业务费专项资金(2016zzts058,2016zzts060)

摘　　要：K匿名技术是当前轨迹隐私保护的主流方法,但该方法也存在隐私泄露的风险。该文提出一种在移动社交网络中基于代理转发机制(BAFM)的轨迹隐私保护方法。该方法利用安全多方计算和内积安全计算进行隐私加密匹配,通过可信服务器在移动社交网络中找最匹配的用户做代理,然后由代理转发用户的请求到服务器进行查询,隐藏用户的真实轨迹与位置服务器的联系,有效保护用户的轨迹隐私。安全分析表明该方法能有效保护用户的轨迹隐私;同时,通过实验验证该方法相对K匿名更高效,能减小服务器的查询和通信开销。The trajectory K-anonymous is the mainstream of the current trajectory privacy protection, but the method has some defects such as privacy leakage. In this paper, a method of trajectory privacy preserving is proposed Based on Agent Forwarding Mechanism （BAFM） in mobile social networks, which uses secure multi-party computation and inner product secure computation to find the best matching user by the trusted server as the agent. The agent forwards the user＇s request to the server to query, which hides the correlation between user＇s real trajectory and the server in order to achieve user＇s trajectory privacy. Security analysis shows that the propose method can effectively protect the user＇s trajectory privacy. Experiments show that the proposed method is more effective, it reduces the overhead of server＇s query and communication.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]