On the Risks of Collecting Multidimensional Data Under Local Differential Privacy
Preprint
Abstract
The private collection of multiple statistics from a population is a fundamental statistical problem. One possible approach to realize this is to rely on the local model of differential privacy (LDP). Numerous LDP protocols have been developed for the task of frequency estimation of single and multiple attributes. These studies mainly focused on improving the utility of the algorithms to ensure the server performs the estimations accurately. In this paper, we investigate privacy threats (re-identification and attribute inference attacks) against LDP protocols for multidimensional data following two state-of-the-art solutions for frequency estimation of multiple attributes. To broaden the scope of our study, we have also experimentally assessed five widely used LDP protocols, namely, generalized randomized response, optimal local hashing, subset selection, RAPPOR and optimal unary encoding. Finally, we also proposed a countermeasure that improves both utility and robustness against the identified threats. Our contributions can help practitioners aiming to collect users' statistics privately to decide which LDP mechanism best fits their needs.Keywords
All Related Versions
This publication has 35 references indexed in Scilit:
- Improving the utility of locally differentially private protocols for longitudinal and multidimensional frequency estimatesDigital Communications and Networks, 2024
- Bayes Security: A Not So Average Metric2023
- Preventing Manipulation Attack in Local Differential Privacy Using Verifiable Randomization Mechanism2021
- Invited Paper: Local Differential Privacy on Metric Spaces: Optimizing the Trade-Off with Utility2018
- De-anonymization attack on geolocated dataJournal of Computer and System Sciences, 2014
- Broadening the Scope of Differential Privacy Using Metrics2013
- Calibrating Noise to Sensitivity in Private Data Analysis2006
- Cryptographic Randomized Response Techniques2004
- Protecting respondents identities in microdata releaseIEEE Transactions on Knowledge and Data Engineering, 2001
- Randomized Response: A Survey Technique for Eliminating Evasive Answer BiasJournal of the American Statistical Association, 1965