RRTxFM: Probabilistic Counting for Differentially Private Statistics - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

RRTxFM: Probabilistic Counting for Differentially Private Statistics

Résumé

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.
Fichier principal
Vignette du fichier
493355_1_En_9_Chapter.pdf (447.72 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03759107 , version 1 (24-08-2022)

Licence

Paternité

Identifiants

Citer

Saskia Nuñez von Voigt, Florian Tschorsch. RRTxFM: Probabilistic Counting for Differentially Private Statistics. 18th Conference on e-Business, e-Services and e-Society (I3E), Sep 2019, Trondheim, Norway. pp.86-98, ⟨10.1007/978-3-030-39634-3_9⟩. ⟨hal-03759107⟩
36 Consultations
19 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More