随机化响应的最优差分隐私机制
密码学与安全
2017-10-05 v1
摘要
我们在差分隐私的背景下考察了一种广义随机化响应技术，并检验了此类机制的最优性。针对二元输出，我们考虑了严格差分隐私与松弛差分隐私。通过检验统计估计量的误差，我们给出了两种情形下最优机制的闭式解。对于 Warner 于 1965 年引入的原始 RR 技术这一特定情形，我们也给出了其最优机制。
引用
@article{arxiv.1612.05568,
title = {Optimal Differentially Private Mechanisms for Randomised Response},
author = {Naoise Holohan and Douglas J. Leith and Oliver Mason},
journal= {arXiv preprint arXiv:1612.05568},
year = {2017}
}