抗复合攻击的社会网络（k，l）匿名方法.pdfVIP

第 l8卷 第3期 哈 尔 滨 理 工 大 学 学 报 VoLl8 No．3 2013年 6月 JOURNALOFHARBINUNIVERSITY OFSCIENCEANDTECHNOLOGY Jun．2013 抗复合攻击的社会网络 【，Z)匿名方法 吴宏伟 ， 张仁伟 ， 王海涛 ， 孙宗宝。 (1．哈尔滨理工大学 计算中心 ，黑龙江 哈尔滨 150080； 2．哈尔滨理工大学 计算机科学与技术学院，黑龙江 哈尔滨 150080； 3．哈尔滨理工大学 网络信息中心，黑龙江 哈尔滨 150080) 摘 要：针对社会网络发布时由于复合攻击所带来的隐私泄露 问题，提 出了一种(k，Z)一匿名 发布隐私保护方法．首先在k一同构和 Z一多样性的理论基础上，给出了复合攻击形式和图的(k，Z) 一 匿名模型，并形式化地定义了一类节点具有单敏感属性的简单无向图的(，f)一匿名问题．同时， 提出了一种基于k一匿名和Z一多样性的属性泛化算法来解决该匿名问题．实验结果表明：该算法 能产生比已有方法更小的信息损失度，以及相当的时间开销，可有效抵御复合攻击，保护发布社会 网络的隐私信息． 关键词：社会网络；隐私保护；复合攻击；(k，Z)一匿名；信息损失 中图分类号：TP392 文献标志码 ：A 文章编号：1007—2683(2013)03—0047—07 (k，1)-AnonymityforSocialNetworksPublication AgainstCompositeAttacks WUHong．e ， ZHANGRen—wei， WANGHai．tao ， SUNZong．bao (1．ComputerCenter，HarbinUniversityofScienceandTechnology，Harbin150080，China； 2．SchoolofComputerScienceandTechnoloyg ，HarbinUniversityofScienceandTechnology，Hrabin150080，China； 3．NetworkInformationCenter，HrabinUniversityofSciencenadTechnoloyg，Harbin150080，China) Abstract：Privacypreservinginsocialnetworkshasraisedseriousconcernsinrecentyears．Oneoftheprivacy disclosuresisbroughtaboutthroughcompositeattacks(structuralattacksandattributesattacks)bymalicioususers． Inthispaper，weconsidertheprivacypreservingpublication againstcompositeattacksinsocial networks，which areexpressedbysimpleundirectedgraphs．Firstly，wepresenta(k，1)一anonymitygraphmodelbasedonthetheo— reticalprincipleofk-isomorphismandthe／-diversity，andthena(k，1)一anonymityproblemfacedthesimpleundi— rectedgraphsisformallydefined．Inaddition，weproposeageneralizationalgorithmbasedonk-anonymityand／-di— versitytosolvetheproblem definedabove．Theexperimentalr