TH4.R4.1

Statistic Maximal Leakage

Shuaiqi Wang, Carnegie Mellon University, United States; Zinan Lin, Microsoft Research, United States; Giulia Fanti, Carnegie Mellon University, United States

Session:
Maximal Leakage

Track:
9: Shannon Theory

Location:
Omikron II

Presentation Time:
Thu, 11 Jul, 16:25 - 16:45

Session Chair:
Parastoo Sadeghi, The University of New South Wales
Abstract
We introduce a privacy metric called statistic maximal leakage that quantifies how much a privacy mechanism leaks about a specific secret, relative to the adversary’s prior information about that secret. Statistic maximal leakage is an extension of the well-known maximal leakage. Unlike maximal leakage, it protects a single, known secret. We show that statistic maximal leakage satisfies composition and post-processing properties. Additionally, we show how to efficiently compute it in the special case of deterministic data release mechanisms. We analyze two important mechanisms under statistic maximal leakage: the quantization mechanism and randomized response. We show theoretically and empirically that the quantization mechanism achieves better privacy-utility tradeoffs in the settings we study.
Resources