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

基于完美隐私的信息论隐私保护方案

Information-Theoretic Privacy-Preserving Schemes Based On Perfect Privacy

Borzoo Rassouli, Deniz Gündüz

摘要:

考虑一对随机变量$(X,Y)$按照给定的联合分布$p_{XY}$分布。策展人希望最大限度地公开关于$Y$的信息,同时限制在$X$上发生的信息泄露。采用互信息度量信息披露的效用和隐私性,问题是在$I(X;U)\leqε$的约束下,最大化$I(Y;U)$,其中$U$表示被释放的随机变量,$ε$是给定的隐私阈值.考虑两种设置,其中在第一种设置中,策展人可以访问$(X,Y)$,因此,优化在$p_{U|XY}$上,而在第二种设置中,策展人只能观察$Y$,优化在$p_{U|Y}$上。在这两种情况下,从理论和实践的角度研究了实用性和隐私的权衡。更具体地说,几个隐私保护计划提出了在这些设置的基础上推广的概念,统计独立性。此外,在某些情况下提供了封闭形式的解决方案。最后,凸性参数提供的效用-隐私权衡作为泛函的联合分布$p_{XY}$。

英文摘要:

Consider a pair of random variables $(X,Y)$ distributed according to a given joint distribution $p_{XY}$. A curator wishes to maximally disclose information about $Y$, while limiting the information leakage incurred on $X$. Adopting mutual information to measure both utility and privacy of this information disclosure, the problem is to maximize $I(Y;U)$, subject to $I(X;U)\leqε$, where $U$ denotes the released random variable and $ε$ is a given privacy threshold. Two settings are considered, where in the first one, the curator has access to $(X,Y)$, and hence, the optimization is over $p_{U|XY}$, while in the second one, the curator can only observe $Y$ and the optimization is over $p_{U|Y}$. In both settings, the utility-privacy trade-off is investigated from theoretical and practical perspective. More specifically, several privacy-preserving schemes are proposed in these settings based on generalizing the notion of statistical independence. Moreover, closed-form solutions are provided in certain scenarios. Finally, convexity arguments are provided for the utility-privacy trade-off as functionals of the joint distribution $p_{XY}$.

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

↑