社会网络的隐私保护研究综述.docVIP

社会网络的隐私保护研究综述 第27卷第10期2010年10月.计算机应用研究 ApplicationResearchofComputers Vol_27No.10 0ct.2010 社会网络的隐私保护研究综述 罗亦军,刘强,王宇 (1.重庆大学输配电装备及系统安全与新技术国家重点实验室,重庆400044;2.成都理工大学网络教育学院, 成都610059) 摘要:某些网站将匿名处理后的社会网络数据公开发布,或者提供给科研机构,大学或者其他组织和个人使 用,而这些数据往往侵犯了用户的隐私,但有关社会网络中个人信息安全和隐私保护的研究却处于起步阶段. 综述了当前在线社会网络的研究成果,主要就社会网络及其隐私漏洞,信息泄露,再识别攻击,聚集攻击,推理攻 击等进行了分析,并对今后的发展提出了预测,为社会网络的科研指出了可行的研究方向. 关键词:社会网络;互联网;隐私保护;攻击 中图分类号:TP393.4文献标志码:A文章编号:1001—3695(2010)10.3601-04 doi:10.3969/j.issn.1001—3695.2010.10.001 Overviewofprotectinguserprivacyinsocialnetworks LUOYi-jun,LIUQiang,WANGYu (1.StateKeyLaboratoryofPowerTransmissionEquipmentamp;跏抛mSecurityandNewTechnology,ChongqingUniversity,Chongqing400044, China;2.CollegeofNetworkEducation,ChengduUniversofTechnology,Chengdu610059,China) Abstract:Somesocialnetworksitespublishanonymizedsocialnetworkdataforspecialpurposes.However,suchkindofdata publishingmaycausepotentialprivacyleak.Butresearchonprotectinguserprivacyhasjuststarted.Thispapersurveyedand discussedexistingresearchonprivacyprotectioninsocialnetworksanditsprivacyleak,informationrevelation,reidentification attack,massaffack,logicattack,etc.Thearticletriedtopredictfuturetrendsandpointedoutstudydirectionsforthesocial networks. Keywords:socialnetworks;Intemet;privacyprotection;attack 近年来,各种在线社会网络产品被引入因特网,随之带来 了巨大的商业成就和社会影响,也给相关群体带来了新的挑 战.由于用户数量巨大,大量的个人信息在网络上随处可及, 使用者的个人隐私是否得到安全保障显得至关重要.很多研 究着眼于在网络上获取信息并获得知识,但是网络的安全和隐 私问题直到最近才得到一定的重视. 为了解决社会网络中的隐私泄露问题,首先需要对这种新 环境下的隐私攻击和威胁作出全面的了解.一些类型的攻击 和反攻击对策已经在最近的国外文献中被提及,但是只有很少 的经过了实验验证,而其中一些攻击模式并不现实.在此情况 下,仔细研读国外近期研究成果,并对其作出讨论分析,对本文 研究的问题具有重要的现实意义和指导价值. 1社会网络简介 社会网络,又称做社交网络或社会关系网络,作为一种新 兴的互联网商业模式,正受到越来越多的关注. 社会网络的概念最初产生于社会学研究.社会网络是互 相关联的社会角色(socialactors)的集合….社会角色可以是 个人,团体,组织,公司甚至国家,他们之间的关系也多种多样, 可以是朋友,合作者,交易,外交关系等.基于社会网络的～个 着名研究是1967年米尔格拉姆(Milgram)的连锁信实验和六 度分隔理论(sixdegreesofseparation,也称为六度空间理论,小 世界现象).实验中,米尔格拉姆要求来自美国中部堪萨斯州 和内布拉斯加州的志愿者将一封信转交给美国东北波士顿的 一 名股票经纪人,转交过程中的每一步必须通过上一步发信人 的亲友.根据实验结果,米尔格拉姆提出,只需平均不超过六 个中间步骤就能联系世界上任意两个个体.小世界实验的衍 生事例包括Erdos数,Bacon数,秀策数等. 在科学研究中,社会