迈向可验证的差分隐私投票
密码学与安全
2022-06-16 v1
摘要
满足差分隐私的分析在允许分析者从数据中提取洞见的同时，为个体提供了合理的可否认性。然而，除了通常可接受的精度折衷之外，这些统计披露技术一般会妨碍对所提供信息的可验证性，因为人们无法检查参与者真实信息的正确性、差分隐私机制或无偏随机数生成。尽管相关工作已经讨论了这一可能性，但迄今为止仍缺少具有精确误差界及相应差分隐私性质证明的高效实现。在本文中，我们采用基于零知识证明（ZKPs）的方法，具体而言即简洁非交互式知识论证，作为一种可验证计算技术来证明差分隐私查询输出的正确性。特别地，我们确保了尽管ZKPs在有限域上运行且分支能力有限，差分隐私的保证仍然成立。我们证明了我们的方法具有实用性能，并讨论了实践者如何能够利用我们的原语以差分隐私方式可验证地查询个体数字签名身份证上的年龄。
引用
@article{arxiv.2206.07220,
title = {Towards Verifiable Differentially-Private Polling},
author = {Gonzalo Munilla Garrido and Matthias Babel and Johannes Sedlmeir},
journal= {arXiv preprint arXiv:2206.07220},
year = {2022}
}