ABS扰动方法与差分隐私的联系
On the connection between the ABS perturbation methodology and differential privacy
摘要:
本文探讨了澳大利亚统计局(ABS)的扰动方法和差分隐私(DP)框架之间的分析联系。我们考虑一个单一的静态计数查询功能,并找到了解析形式的扰动分布与对称支持的ABS扰动方法。然后,我们分析测量的DP参数,即$(\varepsilon, δ)$对,在此设置下的ABS扰动方法。关于$(\varepsilon, δ)$相对于扰动支持和方差的行为所获得的结果和见解被用于明智地选择扰动分布的方差,以针对给定的期望$\varepsilon$和扰动支持在DP框架中给出良好的$δ$。最后,我们提出了一个简单的采样方案来实现ABS Cellkey方法中的扰动概率矩阵。后采样$(\varepsilon, δ)$对作为Cellkey大小的函数进行数值分析。结果表明,最好的结果是获得一个较大的Cellkey大小,因为$(\varepsilon, δ)$对后采样措施保持几乎相同,当我们比较采样和理论结果。
英文摘要:
This paper explores analytical connections between the perturbation methodology of the Australian Bureau of Statistics (ABS) and the differential privacy (DP) framework. We consider a single static counting query function and find the analytical form of the perturbation distribution with symmetric support for the ABS perturbation methodology. We then analytically measure the DP parameters, namely the $(\varepsilon, δ)$ pair, for the ABS perturbation methodology under this setting. The results and insights obtained about the behaviour of $(\varepsilon, δ)$ with respect to the perturbation support and variance are used to judiciously select the variance of the perturbation distribution to give a good $δ$ in the DP framework for a given desired $\varepsilon$ and perturbation support. Finally, we propose a simple sampling scheme to implement the perturbation probability matrix in the ABS Cellkey method. The post sampling $(\varepsilon, δ)$ pair is numerically analysed as a function of the Cellkey size. It is shown that the best results are obtained for a larger Cellkey size, because the $(\varepsilon, δ)$ pair post-sampling measures remain almost identical when we compare sampling and theoretical results.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。