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

doi:10.19682/j.cnki.1005-8885.2021.1022

中国邮电高校学报(英文) ›› 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. 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. 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)

摘要/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.

关键词: 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

中图分类号:

TP309.7

Tao Yunting, Kong Fanyu, Yu Jia. EPMDA: an efficient privacy-preserving multi-dimensional data aggregation scheme for edge computing-based IoT system[J]. The Journal of China Universities of Posts and Telecommunications, 2021, 28(6): 26-35.

参考文献

1. Dehkordi S A, Farajzadeh K, Rezazadeh J, et al. A survey on data aggregation techniques in IoT sensor networks. Wireless Networks, 2020, 26(2): 1243-1263

2. Sosa-Reyna C M, Tello-Leal E, Lara-Alabazares D. Methodology for the model-driven development of service oriented IoT applications. Journal of Systems Architecture, 2018, 90: 15-22

3. Rezazadeh J, Sandrasegaran K, Kong X Y. A location-based smart shopping system with IoT technology. Proceedings of the IEEE 4th World Forum on Internet of Things (WF-IoT ’18), 2018, Feb 5-8, Singapore. Piscataway, NJ, USA: IEEE, 2018: 748-753

4. Dilley J, Maggs B, Parikh J, et al. Globally distributed content delivery. IEEE Internet Computing, 2002, 6(5): 50-58

5. Sha, K W, Yang T A., Wei W, et al. A survey of edge computing-based designs for IoT security. Digital Communications and Networks, 2020, 6(2): 195-202

6. Rafique W, Qi L Y, Yaqoob I, et al. Complementing IoT services through software defined networking and edge computing: A comprehensive survey. IEEE Communications Surveys & Tutorials, 2020, 22(3): 1761-1804

7. Liu X W, Yu J G, Li F, et al. Data aggregation in wireless sensor networks: from the perspective of security. IEEE Internet of Things Journal, 2020, 7(7): 6495-6513

8. Sui Z Y, Niedermeier M, de Meer H. RESA: A robust and efficient secure aggregation scheme in smart grids. Critical Information Infrastructures Security: Proceedings of the 10th International Conference on Critical Information Infrastructures Security (CRITIS’15), 2015, Oct 5-7, Berlin, Germany. LNCS 9578. Berlin, Germany: Springer, 2015: 171-182

9. Li C, Lu R X, Li H, et al. PDA: A privacy-preserving dual-functional aggregation scheme for smart grid communications. Security and Communication Networks, 2015, 8(15): 2494-2506

10. Bao H, Chen L. A lightweight privacy-preserving scheme with data integrity for smart grid communications. Concurrency and Computation: Practice and Experience, 2016, 28(4): 1094-1110

11. Ni J B, Zhang K, Lin X D, et al. EDAT: Efficient data aggregation without TTP for privacy-assured smart metering. Proceedings of the 2016 IEEE International Conference on Communications (ICC’16), 2016, May 22-27, Kuala Lumpur, Malaysia. Piscataway, NJ, USA: IEEE, 2016: 6p

12. Liu Y N, Guo W, Fan C I, et al. A practical privacy-preserving data aggregation (3PDA) scheme for smart grid. IEEE Transactions on Industrial Informatics, 2019, 15(3): 1767-1774

13. Wang H Q, Wang Z W, Domingo-Ferrer J. Anonymous and secure aggregation scheme in fog-based public cloud computing. Future Generation Computer Systems, 2018, 78, Part 2: 712-719

14. Lu R X, Liang X H, Li X, et al. EPPA: An efficient and privacy-preserving aggregation scheme for secure smart grid communications. IEEE Transactions on Parallel and Distributed Systems, 2012, 23(9): 1621-1631

15. Wang X D, Liu Y N, Choo K K R. Fault-tolerant multisubset aggregation scheme for smart grid. IEEE Transactions on Industrial Informatics, 2021, 17(6): 4065-4072

16. Peng C, Luo M, Vijayakumar P, et al. Multi-functional and multi-dimensional secure data aggregation schemes in WSNs. IEEE Internet of Things Journal, DOI: 10.1109/JIoT.2021.3077866 (To be published)

17. Shen H, Zhang M W, Shen J. Efficient privacy-preserving cube-data aggregation scheme for smart grids. IEEE Transactions on Information Forensics and Security, 2017, 12(6): 1369-1381

18. Zeng P, Pan B, Choo K K R, et al. MMDA: Multidimensional and multidirectional data aggregation for edge computing-enhanced IoT. Journal of Systems Architecture, 2020, 106: Article 101713

19. Liu X F, Zhang Y Q, Wang B Y, et al. An anonymous data aggregation scheme for smart grid systems. Security and Communication Networks, 2014, 7(3): 602-610

20. González-Manzano L, de Fuentes J M, Pastrana S, et al. PAgIoT-privacy-preserving aggregation protocol for Internet of things. Journal of Network and Computer Applications, 2016, 71: 59-71

21. Guan Z T, Zhang Y, Wu L F, et al. APPA: An anonymous and privacy preserving data aggregation scheme for fog-enhanced IoT. Journal of Network and Computer Applications, 2019, 125: 82-92

22. Mohammadali A, Haghighi M S. A privacy-preserving homomorphic scheme with multiple dimensions and fault tolerance for metering data aggregation in smart grid. IEEE Transactions on Smart Grid, 2021, 12(6): 5212-5220

23. Lu R X, Heung K, Lashkari A H, et al. A lightweight privacy-preserving data aggregation scheme for fog computing-enhanced IoT. IEEE Access, 2017, 5: 3302-3312

24. Paillier P. Public-key cryptosystems based on composite degree residuosity classes. Advances in Cryptology: Proceedings of the 17th International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT’99), 1999, May 2-6, Prague, Czech. LNCS 1592. Berlin, Germany: Springer, 1999: 223-238

25. Wu Y D, Bao F. Batch decryption of encrypted short messages and its application on concurrent SSL handshakes. Information Security and Cryptology: Proceedings of the 2nd State Key Laboratory of Information Security (SKLOIS) Conference on Information Security and Cryptology (Inscrypt’06), 2006, Nov 29-Dec 1, Beijing, China. LNCS 4318. Berlin, Germany: Springer, 2006: 264-278

26. BS ISO/IEC 18033-6: 2019. IT security techniques. encryption algorithms homomorphic encryption. 2019

27. ISO/IEC 18033-5: 2015/AMD 1: 2021. Information technology security techniques encryption algorithms, Part 5: Identity-based ciphers Amendment 1: SM9 mechanism. 2021

28. Rukhin A, Soto J, Nechvataet J, al. A statistical test suite for random and pseudorandom number generators for cryptographic applications. NIST Special Publication 800-22 Revision 1a. Gaithersburg, MD, USA: Information Technology Laboratory, National Institute of Standards and Technology, 2010

[1]	Chen Shangdi, Wen Jiejing. New key pre-distribution scheme using symplectic geometry over finite fields for wireless sensor networks[J]. 中国邮电高校学报(英文版), 2017, 24(5): 16-22.
[2]	谢佳胡予濮高军涛高雯李雪莲. Attribute-based signatures on lattices[J]. 中国邮电高校学报(英文版), 2016, 23(4): 83-90.
[3]	陈毅成，邹雪城，刘政林，陈晓飞，韩煜. Dynamic inhomogeneous S-Boxes design for efficient AES masking mechanisms[J]. Acta Metallurgica Sinica(English letters), 2008, 15(2): 72-76.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价