社交图$(k,\ell)$-匿名性再思考：$(k,\ell)$-邻接匿名与$(k,\ell)$-(邻接)匿名变换
社会与信息网络
2019-09-04 v1
摘要
本文处理存在主动攻击者时的社交图隐私保护发布问题，即攻击者在发布前能够在图中引入女巫节点，并利用它们为一组受害节点创建唯一指纹，在发布后重新识别这些节点。源于 -匿名概念，我们引入 -匿名变换，刻画确保抵御利用最多 个女巫节点的主动攻击者的图扰动方法。此外，我们引入一种新的隐私属性：-邻接匿名，它放宽了 -匿名所假设的攻击者能控制女巫节点与图中其余节点间所有距离的假定。该新隐私属性转而成为一种新型图扰动的基础：-邻接匿名变换。我们提出了获取任意 值的 -邻接匿名变换，以及小 值的 -邻接匿名变换的算法。
引用
@article{arxiv.1704.07078,
title = {Rethinking $(k,\ell)$-anonymity in social graphs: $(k,\ell)$-adjacency anonymity and $(k,\ell)$-(adjacency) anonymous transformations},
author = {Sjouke Mauw and Yunior Ramírez-Cruz and Rolando Trujillo-Rasua},
journal= {arXiv preprint arXiv:1704.07078},
year = {2019}
}