2015 年 12 月 Chinese Journal of Network and Information Security December 2015
00007-1
第 1 卷第 1 期
网络与信息安全学报
Vol.1
No.1
面向移动社交网络的位置隐私保护方法
许志凯,张宏莉,史建焘,田志宏
(哈尔滨工业大学 计算机科学与技术学院,黑龙江 哈尔滨 150001)
摘 要:移动社交网络为人们的生活带来了极大的便利,但用户在享受这些服务带来便利的同时,个人位置
隐私受到了严重威胁。首先对用户位置隐私保护需求进行了形式化描述,继而针对用户的敏感兴趣点泄露问
题,提出了一种情景感知的隐私保护方法。该方法将位置信息、社交关系、个人信息引入到知识构建算法中
以计算兴趣点间的相关性,并利用该相关性及时空情景实时判断发布当前位置是否会泄露用户隐私,进而实
现了隐私保护与服务可用性间的平衡。最后通过仿真实验验证了该方法的有效性。
关键词:社交网络;移动社交网络;位置隐私;推理攻击
中图分类号:TP393
文献标识码:A
doi: 10.11959/j.issn.2096-109x.2015.00007
Location privacy protection for mobile social network
XU Zhi-kai, ZHANG Hong-li, SHI Jian-tao, TIAN Zhi-hong
(School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China)
Abstract: Given its high utility value, mobile social network services(MSNS), however, has raised serious concerns
about users’ location privacy. The location privacy requirements of users in MSNS are personal and dynamic, thus a
metric called confidence was proposed to quantify the privacy risks. To avoid the adversary inferring users’ privacy,
a method of legation privacy protection was designed to calculate the correlation between the locations through lo-
cation information, social relation and personal information. Then the correlation and the space-time background
were used to evaluate whether the users’ published geo-content meet the user’s privacy requirement. Eventually, our
experimental results demonstrate the validity and practicality of the proposed strategy.
Key words: social network; mobile social network; location privacy; inference attack
1 引言
随着智能终端的普及和 3G、Wi-Fi 等通信技
术的发展,社交网络与移动互联网逐步融合,形
成了移动社交网络服务(
MSNS,mobile social
network services)。用户不仅可以实时地获取位置
信息,获得相应的服务(如查找附近最近的咖啡
馆、酒店等),还可以与朋友分享带有位置标签的
内容(如在某个语义位置签到、发现邻近好友等)。
移动社交网络的位置服务将虚拟社区与现实社会
相结合,丰富了人们的社交方式,为人们的生活
带来了极大的便利;然而,人们在使用这些服务
的同时,也面临隐私泄露的威胁。例如,攻击者
通过关联分析、多次查询等方式可推测出用户的
收稿日期:2015-09-12;修回日期:2015-10-08。通信作者:许志凯,zhikaixu@foxmail.com
基金项目:国家自然科学基金资助项目(61202457, 61173144, 61402137, 61402149);国家重点基础研究发展计划(“973
计划)基金资助项目(2011CB302605, 2013CB329602)
Foundation Items: The National Natural Science Foundation of China(61202457, 61173144, 61402137, 61402149); The N
tional Basic Research Program of China (973 Program) (2011CB302605, 2013CB329602)