差分隐私中的低影响、效用与独立性：一个关于$3 \choose 2$的有趣情形
信息论
2021-02-09 v2 密码学与安全
math.IT
摘要
我们研究随机低影响函数与差分隐私机制之间的关系。我们的主要目标是形式化地确定差分隐私机制是否为低影响的，以及低影响随机函数能否是差分私有的。我们表明，差分隐私在形式意义上不一定蕴含低影响。然而，低影响蕴含近似差分隐私。这些结果对独立与非独立随机机制均成立，其中前者的重要实例是差分隐私文献中广泛使用的加性噪声技术。我们的研究还揭示了差分隐私机制的效用、低影响与独立性之间有趣的动态关系。正如本文标题所示，我们表明任意两种这样的特征可同时实现。然而，为了获得兼具效用与低影响的差分隐私机制，即便在非常温和的效用条件下，也必须采用非独立机制。
引用
@article{arxiv.2008.09702,
title = {Low Influence, Utility, and Independence in Differential Privacy: A Curious Case of $3 \choose 2$},
author = {Rafael G. L. D'Oliveira and Salman Salamatian and Muriel Médard and Parastoo Sadeghi},
journal= {arXiv preprint arXiv:2008.09702},
year = {2021}
}