基于社交网络好友攻击的位置隐私保护模型

J4 ›› 2015, Vol. 37 ›› Issue (04): 692-698.

基于社交网络好友攻击的位置隐私保护模型

陈伟鹤，李文静，朱江

(江苏大学计算机科学与通信工程学院,江苏镇江 212013)

收稿日期:2014-01-02 修回日期:2014-03-25 出版日期:2015-04-25 发布日期:2015-04-25
基金资助:
国家自然科学基金资助项目(60603041)；江苏大学高级人才启动基金资助项目(07JDG031);江苏省教育厅自然科学基金资助项目(09KJB520003)

A model for protecting location privacy
against attacks from friends in SNS

CHEN Weihe,LI Wenjing,ZHU Jiang

(School of Computer Science and Telecommunication Engineering,Jiangsu University,Zhenjiang 212013,China)

Received:2014-01-02 Revised:2014-03-25 Online:2015-04-25 Published:2015-04-25

摘要/Abstract

摘要：

随着无线网络的发展，移动社交网络用户发布其所在的地理位置信息时，如果包含敏感地理位置会导致用户隐私受到攻击。现有的位置隐私保护方法都是对用户发布的位置进行泛化处理，以牺牲用户的服务质量为代价，且大部分都是将攻击者定位在LBS服务商，没有考虑到统一对社交网络中的好友根据其可靠程度的不同提供不同准确度的地理位置信息。针对此问题，提出了基于社交网络好友亲密度分级的隐私保护模型 Lintimacy，用来防止好友攻击者的攻击。理论分析和实验结果表明，与加入到Latitude服务的Google Maps相比，该方法既能保护移动社交网络用户的相关隐私，同时又具有较小的信息损失度。

关键词: 移动社交网络, 隐私保护, 好友亲密度, 好友攻击者, 信息损失

Abstract:

As the development of wireless network, more and more mobile social networking users publish their geographic locations which contain sensitive geographic location information that may lead their privacy under attack. Most existing privacy protection methods generalize geographic location at the expense of quality of service, position attackers in LBS service, and they don't take account of the reliability degree among social network friends when location information is provided. To solve this problem, we design a privacy protection model, named Lintimacy, based on social network friends intimacy to prevent friend attackers. Theoretical analysis and experimental results show that comparied with Google Maps which is added to the Latitude services, the proposed algorithm provides privacy protection with less information loss.

Key words: mobile social network;privacy protection;friends intimacy;friend attacker;information loss

陈伟鹤，李文静，朱江. 基于社交网络好友攻击的位置隐私保护模型[J]. J4, 2015, 37(04): 692-698.

CHEN Weihe,LI Wenjing,ZHU Jiang. A model for protecting location privacy
against attacks from friends in SNS [J]. J4, 2015, 37(04): 692-698.

参考文献

［1］Mokbel M F, Chow C Y, Aref W G. The new Casper:Query processing for location services without compromising privacy［C］∥Proc of the 32nd International Conference on Very Large Data Bases, 2006:763774.
［2］Gruteser M,Grunwald D.Anonymous usage of locationbased services through spatial and temporal cloaking［C］∥Proc of the 1st International Conference on Mobile Systems, Applications and Services, 2003:3142.
［3］Gedik B, Liu L. A customizable kanonymity model for protecting location privacy［C］∥Proc of ICDC’04, 2004:620629.
［4］Pan Xiao, Hao Xing, Meng Xiaofeng. Privacy preserving towards continuous query in locationbased services［J］. Journal of Computer Research and Development, 2010, 47(1):121129.(in Chinese)
［5］Lin Xin,Li Shanping,Yang Zhaohui.Attacking algorithms against continuous queries in LBS and anonymity measurement［J］. Journal of Software, 2009, 20(4):10581068.(in Chinese)
［6］Xu J,Tang X,Hu H,et al.Privacyconscious locationbased queries in mobile environments［J］. IEEE Transactions on Parallel and Distributed Systems, 2010, 21(3):313326.
［7］Pan X, Xu J, Meng X. Protecting location privacy against locationdependent attacks in mobile services［J］. IEEE Transactions on Knowledge and Data Engineering, 2012, 24(8):15061519.
［8］Kido H, Yanagisawa Y, Satoh T. An anonymous communication technique using dummies for locationbased services［C］∥Proc of International Conference on Pervasive Services, 2005:8897.
［9］Yiu M L, Jensen C S, Huang X, et al. Spacetwist:Managing the tradeoffs among location privacy, query performance, and query accuracy in mobile services［C］∥Proc of IEEE 24th International Conference on Data Engineering, 2008:366375.
［10］Liu L. From data privacy to location privacy:Models and algorithms［C］∥Proc of the 33rd International Conference on Very Large Data Bases, 2007:14291430.
［11］Chow C Y, Mokbel M F. Enabling private continuous queries for revealed user locations［C］∥Proc of the 10th International Symposium on Advances in Spatial and Temporal Databases, 2007:258275.
附中文参考文献：
［4］潘晓, 郝兴, 孟小峰. 基于位置服务中的连续查询隐私保护研究［J］.计算机研究与发展，2010, 47(1):121129.
［5］林欣,李善平,杨朝晖.LBS中连续查询攻击算法及匿名性度量［J］.软件学报, 2009, 20(4):10581068.

[1]	程小刚, 郭韧, 周长利, . 基于理性密码学的分布式隐私保护数据挖掘框架[J]. 计算机工程与科学, 2022, 44(10): 1781-1787.
[2]	李帅, 常锦才, 李吕牧之, 蔡昆杰, . 基于差分隐私保护的Stacking集成聚类算法研究[J]. 计算机工程与科学, 2022, 44(08): 1402-1408.
[3]	寇邦艳, 曹素珍, 吕佳. 基于雾计算面向停车服务的隐私保护方案[J]. 计算机工程与科学, 2022, 44(07): 1232-1238.
[4]	牛淑芬, 方丽芝, 宋蜜, 王彩芬, 杜小妮. 智慧城市中隐私保护性广播加密算法[J]. 计算机工程与科学, 2022, 44(06): 1003-1012.
[5]	胡雨谷, 葛丽娜, . 一种改进的差分隐私参数设置及数据优化算法[J]. 计算机工程与科学, 2021, 43(10): 1758-1765.
[6]	谢小杰, 梁英, 王梓森, 董祥祥, . 社交网络用户隐私泄露量化评估方法[J]. 计算机工程与科学, 2021, 43(08): 1376-1386.
[7]	罗长银, 陈学斌, 刘洋, 张淑芬, . 基于联邦集成算法对多源数据安全性的研究[J]. 计算机工程与科学, 2021, 43(08): 1387-1397.
[8]	刘祥震1，张玉磊1，郎晓丽1，骆广萍1，王彩芬2. 可证安全的隐私保护多接收者异构聚合签密方案[J]. 计算机工程与科学, 2020, 42(03): 441-448.
[9]	胡震海，王立松. 抗窃听攻击的传感器网络空间范围聚集查询处理算法[J]. 计算机工程与科学, 2020, 42(01): 46-54.
[10]	张利华1，蓝凡1，姜攀攀2，蒋腾飞2. 基于双区块链的医疗记录安全存储与共享方案[J]. 计算机工程与科学, 2019, 41(09): 1581-1587.
[11]	贾俊杰，黄贺. 抵制轨迹相似性攻击的轨迹（k，e）匿名算法[J]. 计算机工程与科学, 2019, 41(05): 828-834.
[12]	曹素珍,王斐,郎晓丽. 具有隐私保护的安全电子交易协议[J]. 计算机工程与科学, 2019, 41(04): 626-632.
[13]	付玉香1，秦永彬1,2，申国伟1,2. 基于迁移学习的多源数据隐私保护方法研究[J]. 计算机工程与科学, 2019, 41(04): 641-648.
[14]	贾俊杰，闫国蕾，邢里程，陈菲. (p,k)匿名数据集的增量更新算法[J]. 计算机工程与科学, 2018, 40(07): 1206-1212.
[15]	高志强，崔翛龙，周沙，袁琛. 本地差分隐私保护及其应用[J]. 计算机工程与科学, 2018, 40(06): 1029-1036.