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

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

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

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

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.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

摘要/Abstract

摘要： 针对位置服务中的身份隐私泄露问题，提出了一种基于二分图的身份推理攻击算法。其基本思想是构建移动用户真实身份和假名间的有权二分图，运用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

王玲玲1，刘国柱1，马春光2. 位置服务中基于二分图的身份推理攻击算法[J]. 计算机工程与应用, 2016, 52(9): 67-70.

WANG Lingling1, LIU Guozhu1, MA Chunguang2. Identity attack algorithm based on bipartite graph in location-based services[J]. Computer Engineering and Applications, 2016, 52(9): 67-70.

[1]	侯尧，陶洋，杨理，熊炼. 基于差分隐私的个人轨迹信息保护机制[J]. 计算机工程与应用, 2020, 56(9): 106-110.
[2]	徐健，温蜜，张凯. 结合区块链技术的改进K-匿名激励机制方案[J]. 计算机工程与应用, 2020, 56(6): 111-116.
[3]	魏芬娟，陈崇成，叶晓燕，陈功. 森林资源调查与督查的移动GIS研发及应用[J]. 计算机工程与应用, 2020, 56(6): 231-238.
[4]	李凌，顾晓梅，刘子豪. 多子域随机森林在情境感知推荐中的应用研究[J]. 计算机工程与应用, 2020, 56(22): 132-141.
[5]	王永录，左开中，曾海燕，刘蕊，郭良敏. 面向连续查询的敏感语义位置隐私保护方案[J]. 计算机工程与应用, 2020, 56(14): 74-81.
[6]	关巍1，张磊2. 粒子群属性聚类的位置隐私保护[J]. 计算机工程与应用, 2019, 55(5): 96-104.
[7]	苗立志1，2，3，徐韬4，郭静4，焦东来1，2，3. 人脑电信号实时监测原型系统设计与实现[J]. 计算机工程与应用, 2019, 55(2): 236-239.
[8]	林玉香1，王慧婷2. 连续不确定协作用户的隐私保护方法[J]. 计算机工程与应用, 2018, 54(9): 109-115.
[9]	蒋洁琦，杨庚，李鹏. 云环境下面向隐私保护的用户行为分析[J]. 计算机工程与应用, 2018, 54(14): 127-132.
[10]	穆良，程良伦. 基于k-匿名位置隐私保护的自适应学习模型[J]. 计算机工程与应用, 2017, 53(18): 89-94.
[11]	唐保祥1，任韩2. 4类图完美匹配数目的显式表达式[J]. 计算机工程与应用, 2013, 49(19): 44-48.
[12]	向锦，李翠红，危德益，杨家红. 使用二分图邻接矩阵的压缩传感图像快速重建[J]. 计算机工程与应用, 2013, 49(1): 191-194.
[13]	李伟波1，李振中2，何频3. 移动位置服务的岩土信息可视化技术研究[J]. 计算机工程与应用, 2012, 48(5): 228-231.
[14]	王勇，曹金凤，董一鸿，陈华辉，钱江波. 两种基于Quad-Tree的匿名算法[J]. 计算机工程与应用, 2011, 47(36): 99-101.
[15]	马雯娟¹，张建军¹，尉刚强². 基于XYLS的TGPSR路由协议 [J]. 计算机工程与应用, 2010, 46(10): 105-108.