从Zip到Zip-it：压缩以实现本地差分隐私
摘要：本文提出了一种名为Zeal的隐私化技术，其中扰动器和聚合器被设计成一个单元，从而得到了一个局部差分私有机制。与原始数据集相比，该机制改进了扰动数据集的可压缩性，在数据收集过程中减少了传输比特，并且能够保护其他最先进方案中受浮点算术影响的隐私漏洞。我们证明了在广泛条件下，Zeal引入的偏差对于查询平均值的效用误差是不变的，并且在相同情况下，Zeal还能够保护免受上述漏洞的影响。我们的数值结果显示，在保持效用误差在2%以内的同时，压缩率提高了高达94%，数据传输效率提高了高达95%。
作者：Francesco Taurone, Daniel Lucani, Qi Zhang
论文ID：2308.14627
分类：Cryptography and Security
分类简称：cs.CR
提交时间：2023-08-29