An Alphabet of Leakage Measures

11/28/2022
by   Atefeh Gilani, et al.
0

We introduce a family of information leakage measures called maximal α,β-leakage, parameterized by real numbers α and β. 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 β for a fixed α, 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 α-leakage (β=1), maximal leakage (α=∞,β=1), local differential privacy (α=∞,β=∞), and local Renyi differential privacy (α=β).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/15/2023

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

We introduce a family of information leakage measures called maximal (α,...
research
09/24/2018

Tunable Measures for Information Leakage and Applications to Privacy-Utility Tradeoffs

In the first half of the paper, we introduce a tunable measure for infor...
research
07/20/2018

An Operational Approach to Information Leakage

Given two random variables X and Y, an operational approach is undertake...
research
06/08/2018

A Tunable Measure for Information Leakage

A tunable measure for information leakage called maximal α-leakage is in...
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/19/2020

Privacy-Utility Tradeoff in a Guessing Framework Inspired by Index Coding

This paper studies the tradeoff in privacy and utility in a single-trial...
research
09/28/2018

Caulking the Leakage Effect in MEEG Source Connectivity Analysis

Simplistic estimation of neural connectivity in MEEG sensor space is imp...

Please sign up or login with your details

Forgot password? Click here to reset