计数查询的差分隐私：贝叶斯估计能帮助揭示真实值吗？
数据库
2014-07-02 v1 密码学与安全
摘要
差分隐私是通过在查询响应中引入拉普拉斯噪声来实现的，从而在差分隐私水平与数据库响应准确性（通过引入的噪声量）之间建立精确的权衡。多次查询可以提高准确性但会侵蚀隐私预算。我们考察了仅提交单个计数查询的情况。我们表明，即使在这种情况下，如果我们知道数据库的大小和对查询做出肯定响应的概率，也可以使用贝叶斯方法在注入相同噪声量的情况下提高准确性。
引用
@article{arxiv.1407.0116,
title = {Differential privacy for counting queries: can Bayes estimation help uncover the true value?},
author = {Maurizio Naldi and Giuseppe D'Acquisto},
journal= {arXiv preprint arXiv:1407.0116},
year = {2014}
}