EPMDA-FED: Efficient and Privacy-Preserving Multidimensional Data Aggregation Scheme with Fast Error Detection in Smart Grid

Smart grids bring advantages of reliability and high efficiency by real-time communication technologies in contrast to the traditional grids. However, smart grids also raise concerns about privacy and security for the individual fine-grained information collection. In order to guarantee privacy and security in the grids, we propose an efficient and privacy-preserving multidimensional data aggregation scheme without a third trusted party and supporting fast error detection, named EPMDA-FED, in the article. First, we adopt a Chinese Remainder Theorem (CRT) to pack multidimensional data and encrypt the processed data using the keys generated by the negotiation among users and the control center (CC). Second, our scheme is efficient for encryption without high-cost additive homomorphic public-key encryption (PKE) scheme, such as the Paillier cryptosystem and supporting batch verification with fast error detection. Our proposed error detection algorithm is quite efficient with sublinear computational complexity. Besides, through security analysis, EPMDA-FED is semantically secure against collusion attack and the consistency of negotiated key, authenticity, and data integrity of the users' reports are guaranteed. Finally, performance evaluation shows EPMDA-FED is more efficient than the existing competing approaches in terms of computational and communication overheads.