Pointwise Maximal Leakage
2023 (English)In: IEEE Transactions on Information Theory, ISSN 0018-9448, E-ISSN 1557-9654, Vol. 69, no 12, p. 8054-8080Article in journal (Refereed) Published
Abstract [en]
We introduce a privacy measure called pointwise maximal leakage, generalizing the pre-existing notion of maximal leakage, which quantifies the amount of information leaking about a secret X by disclosing a single outcome of a (randomized) function calculated on X. Pointwise maximal leakage is a robust and operationally meaningful privacy measure that captures the largest amount of information leaking about X to adversaries seeking to guess arbitrary (possibly randomized) functions of X, or equivalently, aiming to maximize arbitrary gain functions. We study several properties of pointwise maximal leakage, e.g., how it composes over multiple outcomes, how it is affected by pre and post-processing, etc. Furthermore, we propose to view information leakage as a random variable which, in turn, allows us to regard privacy guarantees as requirements imposed on different statistical properties of the information leakage random variable. We define several privacy guarantees and study how they behave under pre-processing, post-processing and composition. Finally, we examine the relationship between pointwise maximal leakage and other privacy notions such as local differential privacy, local information privacy, f-information, and so on. Overall, our paper constructs a robust and flexible framework for privacy risk assessment whose central notion has a strong operational meaning which can be adapted to a variety of applications and practical scenarios.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2023. Vol. 69, no 12, p. 8054-8080
Keywords [en]
Privacy, Random variables, Differential privacy, Databases, Threat modeling, Gain measurement, Surveys, information leakage, maximal leakage, g-leakage
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-344729DOI: 10.1109/TIT.2023.3304378ISI: 001123934200001Scopus ID: 2-s2.0-85167806602OAI: oai:DiVA.org:kth-344729DiVA, id: diva2:1846996
Note
QC 20240326
2024-03-262024-03-262024-03-26Bibliographically approved