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

摘要：

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

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

所属期刊栏目：52

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金61472097,61170241;山东省高等学校优秀骨干教师国内访问学者项目经费资助

在线出版日期：2016-07-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：67-70