微分隐私可以用来证明两个发行版是不可区分的吗？

Question

差分隐私可以用来证明某种计算的“隐私损失”是有意义的“有界”的。在密码学中，通常考虑“不可区分性”，即我们希望\Delta(D_0, D_1)是小的。这两个概念可以联系起来吗？

我模糊地知道，差异隐私的标准概念可以与诸如“集中式差异隐私”这样的东西相关，这本身就是两个发行版上的Renyi类型的界限(这与我想要的总变化距离界有点类似)。但我想用“所以，这两个发行版是无法区分的”来结束我的论证--差异隐私能帮助我实现这个目标吗？

Answer 1

这类论点出现在随机性提取器理论中，我们认为，当应用于具有一定最小熵的输入时，来自某个家族的随机函数(H_\infty，在Renyi表示法中的结果的-ve对数最大概率)产生的输出在某种\epsilon界上是不可区分的。均匀分布和提取器分布的微分隐私在输入大小、输出大小和H_\infty上都是有界的(例如本文的Kamp和Zuckerman定理)。

当使用差分隐私时，最小熵应该是熵函数的选择，因为它限制了输入集中的最坏情况。