Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
10-2020
Abstract
Truth Discovery (TD) is to infer truthful information by estimating the reliability of users in crowdsensing systems. To protect data privacy, many Privacy-Preserving Truth Discovery (PPTD) approaches have been proposed. However, all existing PPTD solutions do not consider a fundamental issue of trust. That is, if the data aggregator (e.g., the cloud server) is not trustworthy, how can an entity be convinced that the data aggregator has correctly performed the PPTD? A "lazy"cloud server may partially follow the deployed protocols to save its computing and communication resources, or worse, maliciously forge the results for some shady deals. In this paper, we propose V-PATD, the first Verifiable and Privacy-Aware Truth Discovery protocol in crowdsensing systems. In V-PATD, a publicly verifiable approach is designed enabling any entity to verify the correctness of aggregated results returned from the server. Since most of the computation burdens are carried by the cloud server, our verification approach is efficient and scalable. Moreover, users' data is perturbed with the principles of local differential privacy. Security analysis shows that the proposed perturbation mechanism guarantees a high aggregation accuracy even if large noises are added. Compared to existing solutions, extensive experiments conducted on real crowdsensing systems demonstrate the superior performance of V-PATD in terms of accuracy, computation and communication overheads.
Keywords
crowdsensing systems, privacy protection, truth discovery, verifiable computation
Discipline
Information Security
Research Areas
Cybersecurity
Publication
ASIA CCS '20: Proceedings of the 15th ACM Asia Conference on Computer and Communications Security: Virtual, Taiwan, October 5-9
First Page
178
Last Page
192
ISBN
9781450367509
Identifier
10.1145/3320269.3384720
Publisher
ACM
City or Country
New York
Embargo Period
5-10-2021
Citation
XU, Guowen; LI, Hongwei; XU, Shengmin; REN, Hao; ZHANG, Yonghui; SUN, Jianfei; and DENG, Robert H..
Catch you if you deceive me: Verifiable and privacy-aware truth discovery in crowdsensing systems. (2020). ASIA CCS '20: Proceedings of the 15th ACM Asia Conference on Computer and Communications Security: Virtual, Taiwan, October 5-9. 178-192.
Available at: https://ink.library.smu.edu.sg/sis_research/5922
Copyright Owner and License
Publisher
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1145/3320269.3384720