摘要
针对位置服务中的身份隐私泄露问题,提出了一种基于二分图的身份推理攻击算法。其基本思想是构建移动用户真实身份和假名间的有权二分图,运用Kuhn-Munkres算法找到其最佳完美匹配,确定用户的真实身份完成攻击。通过实验验证了该算法的有效性,并分析了隐私保护机制、位置服务隐私泄露率和假名生存期等因素对算法的影响。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2016年第9期67-70,共4页
Computer Engineering and Applications
基金
国家自然科学基金(No.61472097
No.61170241)
山东省高等学校优秀骨干教师国内访问学者项目经费资助
关键词
位置服务
隐私泄露
二分图
完美匹配
location-based services
privacy exposure
bipartite graph
perfect match
