Pointwise Maximal Leakage on General Alphabets

04/16/2023
by   Sara Saeidian, et al.
0

Pointwise maximal leakage (PML) is an operationally meaningful privacy measure that quantifies the amount of information leaking about a secret X to a single outcome of a related random variable Y. 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 X. Then, we consider adversaries who construct estimates of X 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/10/2022

Pointwise Maximal Leakage

We introduce a privacy measure called pointwise maximal leakage, defined...
research
09/28/2022

An Operational Approach to Information Leakage via Generalized Gain Functions

We introduce a gain function viewpoint of information leakage by proposi...
research
07/20/2018

An Operational Approach to Information Leakage

Given two random variables X and Y, an operational approach is undertake...
research
12/01/2019

Generalization Error Bounds Via Rényi-, f-Divergences and Maximal Leakage

In this work, the probability of an event under some joint distribution ...
research
05/10/2023

Maximal Leakage of Masked Implementations Using Mrs. Gerber's Lemma for Min-Entropy

A common countermeasure against side-channel attacks on secret key crypt...
research
06/15/2016

Network Maximal Correlation

We introduce Network Maximal Correlation (NMC) as a multivariate measure...
research
12/20/2020

Concrete Evaluation of the Random Probing Security

We study masked implementations' security when the adversary can randoml...

Please sign up or login with your details

Forgot password? Click here to reset