arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1602.06028math.STstat.TH
收藏

广义高斯差分保密机制

Generalized Gaussian Mechanism for Differential Privacy

Fang Liu

摘要:

在数据隐私技术的研究和应用中,信息披露风险的评估是至关重要的。差分隐私(DP)的概念,形式化的概率隐私,并提供了一个强大的隐私保护的概念,而不对对手的背景知识的假设。DP的实际应用涉及DP机制的开发,以预先指定的隐私预算发布结果。基于统计查询的$l_p$全局敏感性,将广泛使用的Laplace机制推广到广义高斯(GG)机制族.探讨了GG机制在预定隐私参数下达到DP的理论要求,研究了GG机制与基于GG分布的指数机制之间的联系和区别,并给出了$(ε,δ)$的高斯机制的尺度参数的下界--概率DP作为GG机制的特例,并比较高斯和拉普拉斯机制中的尾部概率和分散度中的净化结果的统计效用。最后,我们在3个实验(霉菌,捷克,成人数据)中应用GG机制,并通过$l_1$距离和Kullback-Leibler散度比较消毒结果的准确性,并研究消毒如何影响成人实验中使用消毒数据构建的分类器的预测能力。

英文摘要:

Assessment of disclosure risk is of paramount importance in the research and applications of data privacy techniques. The concept of differential privacy (DP) formalizes privacy in probabilistic terms and provides a robust concept for privacy protection without making assumptions about the background knowledge of adversaries. Practical applications of DP involve development of DP mechanisms to release results at a pre-specified privacy budget. In this paper, we generalize the widely used Laplace mechanism to the family of generalized Gaussian (GG) mechanism based on the $l_p$ global sensitivity of statistical queries. We explore the theoretical requirement for the GG mechanism to reach DP at prespecified privacy parameters, and investigate the connections and differences between the GG mechanism and the Exponential mechanism based on the GG distribution We also present a lower bound on the scale parameter of the Gaussian mechanism of $(ε,δ)$-probabilistic DP as a special case of the GG mechanism, and compare the statistical utility of the sanitized results in the tail probability and dispersion in the Gaussian and Laplace mechanisms. Lastly, we apply the GG mechanism in 3 experiments (the mildew, Czech, adult data), and compare the accuracy of sanitized results via the $l_1$ distance and Kullback-Leibler divergence and examine how sanitization affects the prediction power of a classifier constructed with the sanitized data in the adult experiment.

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

↑