知识梳理：差分隐私的诸多样式
密码学与安全
2022-11-15 v6
摘要
差分隐私在 2006 年首次提出后不久便成为数据隐私定义的旗舰标准。此后，为适应不同场景与攻击者模型，人们提出了大量变体与扩展。本文中，我们提出对这些变体与扩展的系统性分类。我们列出所有基于差分隐私的数据隐私定义，并根据其所修改的原始定义的方面将其划分为七类。这些类别如同维度：同类别中的变体不可组合，但不同类别的变体可组合以形成新定义。我们还通过总结现有结果，建立了这些概念间相对强度的偏序关系。此外，我们列出了哪些定义满足一些期望性质，如组合性、后处理性与凸性，并给出新证明或汇集已有证明。
引用
@article{arxiv.1906.01337,
title = {SoK: Differential Privacies},
author = {Damien Desfontaines and Balázs Pejó},
journal= {arXiv preprint arXiv:1906.01337},
year = {2022}
}
备注
This is the full version of the SoK paper with the same title, accepted at PETS (Privacy Enhancing Technologies Symposium) 2020