English

An Alphabet of Leakage Measures

Information Theory 2022-11-29 v1 math.IT

Abstract

We introduce a family of information leakage measures called maximal α,β\alpha,\beta-leakage, parameterized by real numbers α\alpha and β\beta. The measure is formalized via an operational definition involving an adversary guessing an unknown function of the data given the released data. We obtain a simple, computable expression for the measure and show that it satisfies several basic properties such as monotonicity in β\beta for a fixed α\alpha, non-negativity, data processing inequalities, and additivity over independent releases. Finally, we highlight the relevance of this family by showing that it bridges several known leakage measures, including maximal α\alpha-leakage (β=1)(\beta=1), maximal leakage (α=,β=1)(\alpha=\infty,\beta=1), local differential privacy (α=,β=)(\alpha=\infty,\beta=\infty), and local Renyi differential privacy (α=β)(\alpha=\beta).

Keywords

Cite

@article{arxiv.2211.15453,
  title  = {An Alphabet of Leakage Measures},
  author = {Atefeh Gilani and Gowtham R. Kurri and Oliver Kosut and Lalitha Sankar},
  journal= {arXiv preprint arXiv:2211.15453},
  year   = {2022}
}