中国邮电高校学报(英文版) ›› 2021, Vol. 28 ›› Issue (6): 26-35.doi: 10.19682/j.cnki.1005-8885.2021.1022

• Special Topic: Data Security and Privacy Preservation in Cloud/ Fog / Edge-Enabled Internet of Thing • 上一篇    下一篇

EPMDA: an efficient privacy-preserving multi-dimensional data aggregation scheme for edge computing-based IoT system

Tao Yunting, Kong Fanyu, Yu Jia
  

  1. 1. School of Software, Shandong University, Jinan 250101, China
    2. College of Computer Science and Technology, Qingdao University, Qingdao 266071, China
  • 收稿日期:2021-08-02 修回日期:2021-10-05 出版日期:2021-12-30 发布日期:2021-12-30
  • 通讯作者: 陶云亭 E-mail:taoyunting@mail.sdu.edu.cn
  • 基金资助:
    the Key Research and Development Program of Shandong Province ( the Major Scientific and Technological Innovation Project of Shandong Province) (2020CXGC010114)

EPMDA: an efficient privacy-preserving multi-dimensional data aggregation scheme for edge computing-based IoT system

  1. 1. School of Software, Shandong University, Jinan 250101, China
    2. College of Computer Science and Technology, Qingdao University, Qingdao 266071, China
  • Received:2021-08-02 Revised:2021-10-05 Online:2021-12-30 Published:2021-12-30
  • Supported by:
    the Key Research and Development Program of Shandong Province ( the Major Scientific and Technological Innovation Project of Shandong Province) (2020CXGC010114)

摘要:

In order to perform multi-dimensional data aggregation operations efficiently in edge computing-based Internet of things (IoT) systems, a new efficient privacy-preserving multi-dimensional data aggregation (EPMDA) scheme is proposed in this paper. EPMDA scheme is characterized by employing the homomorphic Paillier encryption and SM9 signature algorithm. To improve the computation efficiency of the Paillier encryption operation, EPMDA scheme generates a pre-computed modular exponentiation table of each dimensional data,and the Paillier encryption operation can be implemented by using only several modular multiplications. For the multi-dimensional data, the scheme concatenates zeros between two adjacent dimensional data to avoid data overflow in the sum operation of ciphertexts. To enhance security, EPMDA scheme sets random number at the high address of the exponent. Moreover, the scheme utilizes SM9 signature scheme to guarantee device authentication and data integrity. The performance evaluation and comparison show that EPMDA scheme is more efficient than the existing multi-dimensional data aggregation schemes.

关键词: multi-dimensional data aggregation, Paillier cryptosystem, Internet of things (IoT), edge computing-based

Abstract: In order to perform multi-dimensional data aggregation operations efficiently in edge computing-based Internet of things (IoT) systems, a new efficient privacy-preserving multi-dimensional data aggregation (EPMDA) scheme is proposed in this paper. EPMDA scheme is characterized by employing the homomorphic Paillier encryption and SM9 signature algorithm. To improve the computation efficiency of the Paillier encryption operation, EPMDA scheme generates a pre-computed modular exponentiation table of each dimensional data,and the Paillier encryption operation can be implemented by using only several modular multiplications. For the multi-dimensional data, the scheme concatenates zeros between two adjacent dimensional data to avoid data overflow in the sum operation of ciphertexts. To enhance security, EPMDA scheme sets random number at the high address of the exponent. Moreover, the scheme utilizes SM9 signature scheme to guarantee device authentication and data integrity. The performance evaluation and comparison show that EPMDA scheme is more efficient than the existing multi-dimensional data aggregation schemes.

Key words: multi-dimensional data aggregation, Paillier cryptosystem, Internet of things (IoT), edge computing-based

中图分类号: