English

Pointwise Maximal Leakage on General Alphabets

Information Theory 2023-04-18 v1 Cryptography and Security math.IT

Abstract

Pointwise maximal leakage (PML) is an operationally meaningful privacy measure that quantifies the amount of information leaking about a secret XX to a single outcome of a related random variable YY. In this paper, we extend the notion of PML to random variables on arbitrary probability spaces. We develop two new definitions: First, we extend PML to countably infinite random variables by considering adversaries who aim to guess the value of discrete (finite or countably infinite) functions of XX. Then, we consider adversaries who construct estimates of XX that maximize the expected value of their corresponding gain functions. We use this latter setup to introduce a highly versatile form of PML that captures many scenarios of practical interest whose definition requires no assumptions about the underlying probability spaces.

Keywords

Cite

@article{arxiv.2304.07722,
  title  = {Pointwise Maximal Leakage on General Alphabets},
  author = {Sara Saeidian and Giulia Cervia and Tobias J. Oechtering and Mikael Skoglund},
  journal= {arXiv preprint arXiv:2304.07722},
  year   = {2023}
}

Comments

Accepted for presentation at ISIT2023

R2 v1 2026-06-28T10:07:20.626Z