Paper 2018/277 Original: eprint.iacr.org/2018/277 ↗
Approximate and Probabilistic Differential Privacy Definitions
Abstract
This technical report discusses three subtleties related to the widely used notion of differential privacy (DP). First, we discuss how the choice of a distinguisher influences the privacy notion and why we should always have a distinguisher if we consider approximate DP. Secondly, we draw a line between the very intuitive probabilistic differential privacy (with probability $1-\delta$ we have $\varepsilon$-DP) and the commonly used approximate differential privacy ($(\varepsilon,\delta)$-DP). Finally we see that and why probabilistic differential privacy (and similar notions) are not complete under post-processing, which has significant implications for notions used in the literature.
Metadata
- Available format(s)
PDF- Category
- Foundations
- Publication info
- Preprint.
- History
- 2018-11-01: last updated
- 2018-03-22: published
- Short URL
- https://ia.cr/2018/277
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2018/277,
author = {Sebastian Meiser},
title = {Approximate and Probabilistic Differential Privacy Definitions},
howpublished = {Cryptology {ePrint} Archive, Paper 2018/277},
year = {2018},
url = {https://eprint.iacr.org/2018/277}
}