Non-Interactive Privacy-Preserving Truth Discovery in Crowd Sensing Applications
Authors:
- 1 April 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1988-1996
Abstract
In crowd sensing, truth discovery (TD) refers to finding reliable information from noisy/biased data collected from different providers. To protect providers' data while enabling truth distillation, privacy-preserving truth discovery (PPTD) has received wide attention recently. However, all existing approaches require iterative interaction between server(s) and individual providers, which inevitably demand all providers to be always online. Otherwise, the protocol would fail or expose extra provider information. In this paper, we design and implement the first non-interactive PPTD system that completely removes the online requirement with strong privacy guarantees. Our framework follows the same two-server model from the best-known prior solution, and leverages Yao's Garbled Circuit (GC). Yet, we devise non-trivial speedup techniques for TD-optimized implementation. Firstly, we identify reusable computations in TD to accelerate the circuit generation. Secondly, we securely evaluate the burdensome non-linear functions in TD via customized approximation with accuracy and improved efficiency. Thirdly, we reduce the online execution time by bridging together latest advancements of component-based GC and various computations needed in TD. Unlike prior arts, our framework does not reveal any intermediate results, and further supports “late-join” providers without protocol suspension/restart. The practical performance of our proof-of-concept implementation is verified through extensive evaluations.Keywords
This publication has 14 references indexed in Scilit:
- Conflicts to Harmony: A Framework for Resolving Conflicts in Heterogeneous Data by Truth DiscoveryIEEE Transactions on Knowledge and Data Engineering, 2016
- Catch me in the dark: Effective privacy-preserving outsourcing of feature extractions over image data2016
- Cloud-Enabled Privacy-Preserving Truth Discovery in Crowd Sensing Systems2015
- Truth Discovery on Crowd Sensing of Correlated Entities2015
- Resolving conflicts in heterogeneous data by truth discovery and source reliability estimation2014
- Preserving worker privacy in crowdsourcingData Mining and Knowledge Discovery, 2014
- Privacy-Preserving Ridge Regression on Hundreds of Millions of Records2013
- Data perturbation with state-dependent noise for participatory sensing2012
- Mobile crowdsensing: current state and future challengesIEEE Communications Magazine, 2011
- Improved Garbled Circuit: Free XOR Gates and Applications2008