计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (9): 67-70.

• 网络、通信与安全 • 上一篇    下一篇

位置服务中基于二分图的身份推理攻击算法

王玲玲1,刘国柱1,马春光2   

  1. 1.青岛科技大学 信息科学技术学院,山东 青岛 266061
    2.哈尔滨工程大学 计算机科学与技术学院,哈尔滨 150001
  • 出版日期:2016-05-01 发布日期:2016-05-16

Identity attack algorithm based on bipartite graph in location-based services

WANG Lingling1, LIU Guozhu1, MA Chunguang2   

  1. 1.College of Information Science and Technology, Qingdao University of Science & Technology, Qingdao, Shandong 266061, China
    2.College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
  • Online:2016-05-01 Published:2016-05-16

摘要: 针对位置服务中的身份隐私泄露问题,提出了一种基于二分图的身份推理攻击算法。其基本思想是构建移动用户真实身份和假名间的有权二分图,运用Kuhn-Munkres算法找到其最佳完美匹配,确定用户的真实身份完成攻击。通过实验验证了该算法的有效性,并分析了隐私保护机制、位置服务隐私泄露率和假名生存期等因素对算法的影响。

关键词: 位置服务, 隐私泄露, 二分图, 完美匹配

Abstract: According to the identity privacy exposure problem of location-based service, an identity attack algorithm based on bipartite graph is proposed. The basic idea is to build a bipartite graph between mobile users’ identity and their pseudonyms, and then use Kuhn -Munkres algorithm to find the best perfect match, finally determine the user’s identity to complete the attack. The effectiveness of the proposed algorithm is verified by experiment, and also the impact of the privacy protection mechanism, the privacy exposure rate of the location-based service, and pseudonyms lifetime on the algorithm is analysed.

Key words: location-based services, privacy exposure, bipartite graph, perfect match