arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2212.09657cs.CRcs.ITmath.IT
收藏

嫁接拉普拉斯与高斯分布:一种用于差分隐私的新型噪声机制

Grafting Laplace and Gaussian distributions: A new noise mechanism for differential privacy

Gokularam Muthukrishnan, Sheetal Kalyani

AI总结:

本文提出一种中心为拉普拉斯、尾部为高斯的混合噪声机制用于差分隐私,推导了其隐私保证条件,并通过仿真证明该机制能在隐私与准确性之间取得更好权衡。

摘要:

差分隐私框架在发布聚合数据的查询响应时保护个人隐私。本文引入了一种新的差分隐私加噪机制,所添加的噪声采样自一种混合密度,该密度在中心处类似拉普拉斯分布,在尾部类似高斯分布。凭借更尖锐的中心和轻量的亚高斯尾部,该密度兼具两种分布的最佳特性。我们从理论上分析了所提出的机制,并推导了该机制保证(ε,δ)-差分隐私的一维充要条件和高维充分条件。数值仿真验证了所提出的机制相较于其他现有机制在实现隐私与准确性之间更好权衡方面的有效性。

英文摘要:

The framework of differential privacy protects an individual's privacy while publishing query responses on congregated data. In this work, a new noise addition mechanism for differential privacy is introduced where the noise added is sampled from a hybrid density that resembles Laplace in the centre and Gaussian in the tail. With a sharper centre and light, sub-Gaussian tail, this density has the best characteristics of both distributions. We theoretically analyze the proposed mechanism, and we derive the necessary and sufficient condition in one dimension and a sufficient condition in high dimensions for the mechanism to guarantee ($ε$,$δ$)-differential privacy. Numerical simulations corroborate the efficacy of the proposed mechanism compared to other existing mechanisms in achieving a better trade-off between privacy and accuracy.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑