Pointwise Maximal Leakage - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Pointwise Maximal Leakage

Résumé

We introduce a privacy measure called pointwise maximal leakage, defined based on 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 privacy leakage as a random variable which, in turn, allows us to regard privacy guarantees as requirements imposed on different statistical properties of the privacy 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.
Fichier principal
Vignette du fichier
2205.04935.pdf (719.83 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04155244 , version 1 (07-07-2023)

Identifiants

Citer

Sara Saeidian, Giulia Cervia, Tobias J. Oechtering, Mikael Skoglund. Pointwise Maximal Leakage. 2022 IEEE International Symposium on Information Theory, Jun 2022, Aalto, Finland. ⟨10.1109/ISIT50566.2022.9834814⟩. ⟨hal-04155244⟩
8 Consultations
37 Téléchargements

Altmetric

Partager

More