DeepAI AI Chat
Log In Sign Up

SoK: Differential Privacies

06/04/2019
by   Damien Desfontaines, et al.
University of Luxembourg
desfontain.es
0

Shortly after its introduction in 2006, differential privacy became the flagship data privacy definition. Since then, numerous variants and extensions were proposed to adapt it to different scenarios and attacker models. In this work, we propose a systematic taxonomy of these variants and extensions. We list all data privacy definitions based on differential privacy, and partition them into seven categories, depending on which aspect of the original definition is modified. These categories act like dimensions: variants belonging to the same category can, in general not be combined, but several categories can be combined to form new definitions. We also establish a partial ordering between variants by summarizing results about their relative strength. Furthermore, we list which of these definitions satisfy some desirable properties, like composition, post-processing, and convexity.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/17/2022

Local Differential Privacy for Belief Functions

In this paper, we propose two new definitions of local differential priv...
09/08/2022

Reconstruction Attacks on Aggressive Relaxations of Differential Privacy

Differential privacy is a widely accepted formal privacy definition that...
05/07/2019

Gaussian Differential Privacy

Differential privacy has seen remarkable success as a rigorous and pract...
05/02/2019

Passive and active attackers in noiseless privacy

Differential privacy offers clear and strong quantitative guarantees for...
02/27/2023

On Differentially Private Online Predictions

In this work we introduce an interactive variant of joint differential p...
07/10/2017

Composition Properties of Inferential Privacy for Time-Series Data

With the proliferation of mobile devices and the internet of things, dev...
03/01/2023

The propagation game: on simulatability, correlation matrices, and probing security

This work is intended for researchers in the field of side-channel attac...