Paper 2019/805
RRTxFM: Probabilistic Counting for Differentially Private Statistics
Saskia Nuñez von Voigt and Florian Tschorsch
Abstract
Data minimization has become a paradigm to address privacy concerns when collecting and storing personal data. In this paper we present two new approaches, RSTxFM and RRTxFM, to estimate the cardinality of a dataset while ensuring differential privacy. We argue that privacy-preserving cardinality estimators are able to realize strong privacy requirements. Both approaches are based on a probabilistic counting algorithm which has a logarithmic space complexity. We combine this with a randomization technique to provide differential privacy. In our analysis, we detail the privacy and utility guarantees and expose the impact of the various parameters. Moreover, we discuss workforce analytics as application area where strong privacy is paramount.
Metadata
- Available format(s)
-
PDF
- Category
- Applications
- Publication info
- Published elsewhere. I3E 2019: Digital Transformation for a Sustainable Society in the 21st Century
- DOI
- 10.1007/978-3-030-39634-3
- Keywords
- Probabilistic CountingDifferential PrivacyRandomized Response.
- Contact author(s)
- saskia nunezvonvoigt @ tu-berlin de
- History
- 2020-03-18: revised
- 2019-07-14: received
- See all versions
- Short URL
- https://ia.cr/2019/805
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2019/805,
author = {Saskia Nuñez von Voigt and Florian Tschorsch},
title = {{RRTxFM}: Probabilistic Counting for Differentially Private Statistics},
howpublished = {Cryptology {ePrint} Archive, Paper 2019/805},
year = {2019},
doi = {10.1007/978-3-030-39634-3},
url = {https://eprint.iacr.org/2019/805}
}
