Differentially Private High-Dimensional Data Publication in Internet of Things
- 25 November 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 7 (4) , 2640-2650
Abstract
Internet of Things and the related computing paradigms, such as cloud computing and fog computing, provide solutions for various applications and services with massive and high-dimensional data, while produces threatens on the personal privacy. Differential privacy is a promising privacy-preserving definition for various applications and is enforced by injecting random noise into each query result such that the adversary with arbitrary background knowledge cannot infer sensitive input from the noisy results. Nevertheless, existing differentially private mechanisms have poor utility and high computation complexity on high-dimensional data because the necessary noise in queries is proportional to the size of the data domain, which is exponential to the dimensionality. To address these issues, we develop a compressed sensing mechanism (CSM) that enforces differential privacy on the basis of the compressed sensing framework while providing accurate results to linear queries. We derive the utility guarantee of CSM theoretically. An extensive experimental evaluation on real-world datasets over multiple fields demonstrates that our proposed mechanism consistently outperforms several state-of-the-art mechanisms under differential privacy.Keywords
Funding Information
- National Natural Science Foundation of China (61861042, 61701453)
- Fundamental Research Funds for the Central Universities (the China University of Geosciences (CUG190607)
- Natural Science Foundation of China (41571426)
- Wuhan Applied Basic Research Program (2017010201010114)
- NSFC (11871248, 61932011)
- Key Program of NSFC (61932010)
- “the Fundamental Research Funds for the Central Universities” (21618329)
This publication has 29 references indexed in Scilit:
- IoT-Based Big Data Storage Systems in Cloud Computing: Perspectives and ChallengesIEEE Internet of Things Journal, 2016
- Cost-friendly Differential Privacy for Smart Meters: Exploiting the Dual Roles of the NoiseIEEE Transactions on Smart Grid, 2016
- Differentially private multi-party high-dimensional data publishing2016
- From Denoising to Compressed SensingIEEE Transactions on Information Theory, 2016
- Differentially Private High-Dimensional Data Publication via Sampling-Based Inference2015
- Differentially Private Publishing of High-dimensional Data Using Sensitivity Control2015
- PrivBayes2014
- A learning theory approach to noninteractive database privacyJournal of the ACM, 2013
- Differentially Private Histogram Publishing through Lossy Compression2012
- Compressive mechanism2011