English

Composition Theorems for f-Differential Privacy

Cryptography and Security 2025-12-29 v1 Information Theory math.IT

Abstract

"f differential privacy" (fDP) is a recent definition for privacy privacy which can offer improved predictions of "privacy loss". It has been used to analyse specific privacy mechanisms, such as the popular Gaussian mechanism. In this paper we show how fDP's foundation in statistical hypothesis testing implies equivalence to the channel model of Quantitative Information Flow. We demonstrate this equivalence by a Galois connection between two partially ordered sets. This equivalence enables novel general composition theorems for fDP, supporting improved analysis for complex privacy designs.

Keywords

Cite

@article{arxiv.2512.21358,
  title  = {Composition Theorems for f-Differential Privacy},
  author = {Natasha Fernandes and Annabelle McIver and Parastoo Sadeghi},
  journal= {arXiv preprint arXiv:2512.21358},
  year   = {2025}
}

Comments

32 pages, 11 figures

R2 v1 2026-07-01T08:40:16.539Z