PLRD-km保护链接关系的分布式k-度-m-标签-计算机科学与探索.PDFVIP

计算机科学与探索 1673-9418/2019/ 13(01)-0070-13 Journal of Frontiers of Computer Science and Technology doi: 10.3778/j.issn. 1673-9418.1710049 PLRD-(k,m):保护链接关系的分布式k-度-m-标签匿名方法* + 张晓琳，何晓玉 ，张换香，李卓麟 内蒙古科技大学 信息工程学院，内蒙古 包头 014010 + 通讯作者 E-mail: hexiaoyv@ 摘 要：现有的匿名技术多关注匿名后数据的可用性，忽略了攻击者可以通过多种背景知识进行攻击的问 题。此外，随着用户规模的逐年递增，传统的匿名技术已不能满足实际需求。为此，提出一种保护链接关系的 分布式匿名方法PLRD-(k,m)(distributed k-degree-m-label anonymity with protecting link relationships) 。该方 法利用GraphX 的消息传递机制，通过将互为N-hop 邻居的节点分为一组并进行k-degree 匿名和m-标签匿名， 保证攻击者无法通过度和标签识别出目标并保护链接关系不被泄露。最后，扩展了PLRD-(k,m)方法，提出一 种个性化匿名方法以满足用户不同的需求。基于真实社会网络数据集的实验结果表明，提出的方法不仅能提 高处理大规模社会网络的执行效率，同时具有很好的数据可用性。 关键词：社会网络；隐私保护；分布式；k-度-m-标签匿名；GraphX 文献标志码：A 中图分类号：TP309.2 张晓琳, 何晓玉, 张换香, 等. PLRD-(k,m):保护链接关系的分布式k-度-m-标签匿名方法[J]. 计算机科学与探 索, 2019, 13( 1): 70-82. ZHANG X L, HE X Y, ZHANG H X, et al. PLRD-(k,m): distributed k-degree-m-label anonymity with protecting link relationships[J]. Journal of Frontiers of Computer Science and Technology, 2019, 13( 1): 70-82. PLRD-(k,m):Distributed k-Degree-m-Label Anonymity with Protecting Link Rela- tionships 探索 + ZHANG Xiaolin, HE Xiaoyu , ZHANG Huanxiang, LI Zhuolin 与 School of Information Engineering, Inner Mongolia University of Science and Technology, Baotou, Inner Mongolia 014010, China 学 g 科 r Abstract: Existing anonymous technologies pay more attention to the utility of anonymous data, ignoring the o . problem that attackers recognize targets through a variety of background knowledge. In addition, with the scale of 机 j