抗复合攻击的社会网络(k,l)匿名方法

摘要：

针对社会网络发布时由于复合攻击所带来的隐私泄露问题,提出了一种(k,l)-匿名发布隐私保护方法.首先在k-同构和l-多样性的理论基础上,给出了复合攻击形式和图的(k,l)-匿名模型,并形式化地定义了一类节点具有单敏感属性的简单无向图的(k,l)-匿名问题.同时,提出了一种基于k-匿名和l-多样性的属性泛化算法来解决该匿名问题.实验结果表明:该算法能产生比已有方法更小的信息损失度,以及相当的时间开销,可有效抵御复合攻击,保护发布社会网络的隐私信息.

关键词：社会网络、隐私保护、复合攻击、(k、l)-匿名、信息损失

所属期刊栏目：18

分类号：TP392(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金G200827

在线出版日期：2013-08-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：47-53