Local Differential Privacy on Metric Spaces: Optimizing the Trade-Off with Utility - Laboratoire d'informatique de l'X (LIX) Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Local Differential Privacy on Metric Spaces: Optimizing the Trade-Off with Utility

Résumé

Local differential privacy (LPD) is a distributed variant of differential privacy (DP) in which the obfuscation of the sensitive information is done at the level of the individual records, and in general it is used to sanitize data that are collected for statistical purposes. LPD has the advantage it does not need to assume a trusted third party. On the other hand LDP in general requires more noise than DP to achieve the same level of protection, with negative consequences on the utility. In practice, utility becomes acceptable only on very large collections of data, and this is the reason why LDP is especially successful among big companies such as Apple and Google, which can count on a huge number of users. In this paper, we propose a variant of LDP suitable for metric spaces, such as location data or energy consumption data, and we show that it provides a much better utility for the same level of privacy.
Fichier principal
Vignette du fichier
main.pdf (2.02 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01966869 , version 1 (30-12-2018)
hal-01966869 , version 2 (28-02-2024)

Identifiants

Citer

Mário S. Alvim, Konstantinos Chatzikokolakis, Catuscia Palamidessi, Anna Pazii. Local Differential Privacy on Metric Spaces: Optimizing the Trade-Off with Utility. 31st Computer Security Foundations Symposium (CSF 2018), Jul 2018, Oxford, United Kingdom. pp.262-267, ⟨10.1109/CSF.2018.00026⟩. ⟨hal-01966869v1⟩
175 Consultations
93 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More