(α,β)-Leakage: A Unified Privacy Leakage Measure

04/15/2023
by   Atefeh Gilani, et al.
0

We introduce a family of information leakage measures called maximal (α,β)-leakage, parameterized by non-negative real numbers α and β. The measure is formalized via an operational definition involving an adversary guessing an unknown (randomized) function of the data given the released data. We obtain a simplified computable expression for the measure and show that it satisfies several basic properties such as monotonicity in β for a fixed α, non-negativity, data processing inequalities, and additivity over independent releases. We highlight the relevance of this family by showing that it bridges several known leakage measures, including maximal α-leakage (β=1), maximal leakage (α=∞,β=1), local differential privacy [LDP] (α=∞,β=∞), and local Renyi differential privacy [LRDP] (α=β), thereby giving an operational interpretation to local Renyi differential privacy. We also study a conditional version of maximal (α,β)-leakage on leveraging which we recover differential privacy and Renyi differential privacy. A new variant of LRDP, which we call maximal Renyi leakage, appears as a special case of maximal (α,β)-leakage for α=∞ that smoothly tunes between maximal leakage (β=1) and LDP (β=∞). Finally, we show that a vector form of the maximal Renyi leakage relaxes differential privacy under Gaussian and Laplacian mechanisms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/28/2022

An Alphabet of Leakage Measures

We introduce a family of information leakage measures called maximal α,β...
research
07/20/2018

An Operational Approach to Information Leakage

Given two random variables X and Y, an operational approach is undertake...
research
05/10/2022

Pointwise Maximal Leakage

We introduce a privacy measure called pointwise maximal leakage, defined...
research
10/24/2022

Explaining epsilon in differential privacy through the lens of information theory

The study of leakage measures for privacy has been a subject of intensiv...
research
01/18/2018

On the Contractivity of Privacy Mechanisms

We present a novel way to compare the statistical cost of privacy mechan...
research
03/05/2019

A New Approach to Adaptive Data Analysis and Learning via Maximal Leakage

There is an increasing concern that most current published research find...
research
06/05/2019

Impact of Prior Knowledge and Data Correlation on Privacy Leakage: A Unified Analysis

It has been widely understood that differential privacy (DP) can guarant...

Please sign up or login with your details

Forgot password? Click here to reset