A Privacy-Preserving Data Aggregation Scheme Based on Chinese Remainder Theorem in Mobile Crowdsensing System

Abstract

Mobile crowdsensing provides a large-scale reliable data, since sensing nodes support wide distribution, flexible mobility, and opportunistic connectivity. The generated data often contains the sensing node's sensitive information. Existing schemes dedicated to protecting the privacy of perception data, but these schemes cannot balance the computational and communication overheads well. Therefore, we propose a privacy-preserving data aggregation scheme based on the Chinese remainder theorem. Using blinding factor and Paillier homomorphic encryption technology, which not only ensures the privacy of perceived data but also improves the robustness of the system. Specially, the introduction of secure multicast communication technology based on the Chinese remainder theorem protects task privacy and ensures only designated sensing nodes can obtain the task. In addition, we design an efficient signature scheme to ensure data integrity. Detailed security analysis shows that our scheme is existentially unforgeable against adaptively chosen message attack. Extensive experiments and performance analysis show that our scheme is efficient and has a low communication overhead.