Privacy-aware and efficient mobile crowdsensing with truth discovery

Yifeng Zheng, Huayi Duan, Xingliang Yuan, Cong Wang

Research output: Contribution to journalArticleResearchpeer-review

21 Citations (Scopus)


Truth discovery in mobile crowdsensing has recently received wide attention. It refers to the procedure to estimate the unknown user reliability from collected sensory data while inferring truthful information via quality-aware data aggregation. Though widely studied in the plaintext domain, truth discovery remains largely under-explored in privacy-aware mobile crowdsensing. Existing works either do not consider user reliability issue or fall short of achieving practical cost efficiency, due to iterative transmission and computation over large ciphertexts from homomorphic cryptosystem. In this paper, we propose two new privacy-aware crowdsensing designs with truth discovery that significantly improve the bandwidth and computation performance on individual users. Our insight is to identify the core atomic operation in the iterative truth discovery procedure, and carefully craft security designs accordingly to enable efficient truth discovery in the ciphertext domain. Our first design is highly customized for the single-server setting, while our second design under the two-server model further shifts most of user workloads to the server side. Both our designs protect individual sensory data and reliability degrees throughout the truth discovery procedure. Experiments show that compared with the prior result, our designs gain at least 30× and 10× savings on user communication and computation, respectively.

Original languageEnglish
Pages (from-to)121-133
Number of pages13
JournalIEEE Transactions on Dependable and Secure Computing
Issue number1
Publication statusPublished - 1 Jan 2020
Externally publishedYes


  • cloud computing
  • Data aggregation
  • Estimation
  • Mobile communication
  • Mobile crowdsensing
  • privacy
  • Protocols
  • Reliability
  • Security
  • Servers
  • truth discovery

Cite this