arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.01167cs.ITcs.CRmath.IT
收藏

隐私的信源密度界限

Information Density Bounds for Privacy

KTH Royal Institute of Technology(皇家理工学院);Inria Saclay(巴黎萨克雷国家研究院);University of New South Wales, Canberra(新南威尔士大学堪培拉分校)

Sara Saeidian, Leonhard Grosse, Parastoo Sadeghi, Mikael Skoglund, Tobias J. Oechtering

AI总结:

本文通过引入点wise最大成本(PMC)隐私度量,探讨了隐私保护中信息密度下限的设定,并揭示了PMC与LDP等隐私机制之间的关系,填补了隐私度量分类学中的空白。

摘要:

本文探讨了通过设定私密数据与公开数据之间信息密度下限来保证隐私的含义。我们引入了一种新的隐私度量,称为点wise最大成本(PMC),并展示了设定PMC上限等同于强制信息密度下限。PMC量化了对手在观察隐私机制结果后,为最小化非负成本函数而泄露关于秘密信息的信息。当限制在有限字母表时,PMC可以等价地定义为对手试图最小化随机函数错误猜测概率的信息泄露。我们研究了PMC的性质,并将其应用于标准隐私机制以证明其实际相关性。通过详细分析,我们连接了PMC与其他隐私度量,这些度量设定了信息密度的上限或下限。这些包括点wise最大泄露(PML)、本地差分隐私(LDP)以及(不对称)本地信息隐私。特别地,我们展示了满足LDP的机制当且仅当其具有有界PMC和有界PML。总体而言,本文在隐私度量的分类学中填补了概念和操作上的空白,弥合了不同框架之间的现有断层,并为在特定应用中选择合适的隐私度量提供了见解。

英文摘要:

This paper explores the implications of guaranteeing privacy by imposing a lower bound on the information density between the private and the public data. We introduce a novel and operationally meaningful privacy measure called pointwise maximal cost (PMC) and demonstrate that imposing an upper bound on PMC is equivalent to enforcing a lower bound on the information density. PMC quantifies the information leakage about a secret to adversaries who aim to minimize non-negative cost functions after observing the outcome of a privacy mechanism. When restricted to finite alphabets, PMC can equivalently be defined as the information leakage to adversaries aiming to minimize the probability of incorrectly guessing randomized functions of the secret. We study the properties of PMC and apply it to standard privacy mechanisms to demonstrate its practical relevance. Through a detailed examination, we connect PMC with other privacy measures that impose upper or lower bounds on the information density. These are pointwise maximal leakage (PML), local differential privacy (LDP), and (asymmetric) local information privacy. In particular, we show that a mechanism satisfies LDP if and only if it has both bounded PMC and bounded PML. Overall, our work fills a conceptual and operational gap in the taxonomy of privacy measures, bridges existing disconnects between different frameworks, and offers insights for selecting a suitable notion of privacy in a given application.

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

↑