On the Risks of Collecting Multidimensional Data Under Local Differential Privacy
Open Access
- 1 January 2023
- conference paper
- Published by Association for Computing Machinery (ACM) in Proceedings of the VLDB Endowment
- Vol. 16 (5) , 1126-1139
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:
- De-anonymization attack on geolocated dataJournal of Computer and System Sciences, 2014
- Local Privacy and Statistical Minimax Rates2013
- Broadening the Scope of Differential Privacy Using Metrics2013
- On sampling, anonymization, and differential privacy or, k -anonymization meets differential privacy2012
- Robust De-anonymization of Large Sparse Datasets2008 IEEE Symposium on Security and Privacy (SP 2008), 2008
- Calibrating Noise to Sensitivity in Private Data Analysis2006
- Cryptographic Randomized Response Techniques2004
- k-ANONYMITY: A MODEL FOR PROTECTING PRIVACYInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2002
- 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