面向社交网络的目标隐私保护
密码学与安全
2020-02-11 v1 社会与信息网络
摘要
本文将密钥保护的现实场景纳入链接隐私保护，并提出目标链接隐私保护（TPP）模型：被称为目标的目标链接是至关重要且敏感、会被对手蓄意攻击因而需要隐私保护的对象，而其他隐私关注较低链接则被适当发布以维持图效用。TPP 的目标是通过删除预算受限的、被称为保护器的替代性非目标链接集合，来限制目标泄露，以防御针对所有目标的对抗性链接预测。传统链接隐私保护将所有链接视为目标并集中于结构层保护，其中严重的链接泄露与高图效用损失仍是当今图发布的瓶颈，而 TPP 聚焦于目标层保护，对极小部分关键目标实施密钥保护，以实现更好的隐私保护与更低的图效用损失。目前缺乏清晰的 TPP 问题定义、可证明最优或近最优的保护器选择算法，以及大规模社交图上的可扩展实现。首先，我们引入 TPP 模型并提出一种用于度量针对目标隐私分析防御能力的不相似度函数。依据预算分配设定我们考虑两类不同问题：1）保护所有目标并以单一预算优化所有目标的不相似度；2）除保护所有目标外，还通过对每个目标分配局部预算来关注各目标的保护，考虑两种局部保护器选择。我们还实现了可扩展实现与实验，以证明所提算法的有效性与高效性。
引用
@article{arxiv.2002.03284,
title = {Target Privacy Preserving for Social Networks},
author = {Zhongyuan Jiang and Lichao Sun and Philip S. Yu and Hui Li and Jianfeng Ma and Yulong Shen},
journal= {arXiv preprint arXiv:2002.03284},
year = {2020}
}