Optimization and implementation of Montgomery algorithm based on SM2 encryption

Mian Cai; Lei Wang

doi:10.1117/12.2674746

2 May 2023 Optimization and implementation of Montgomery algorithm based on SM2 encryption

Mian Cai, Lei Wang

Proceedings Volume 12642, Second International Conference on Electronic Information Engineering, Big Data, and Computer Technology (EIBDCT 2023); 126421Q (2023) https://doi.org/10.1117/12.2674746
Event: Second International Conference on Electronic Information Engineering, Big Data and Computer Technology (EIBDCT 2023), 2023, Xishuangbanna, China

Abstract

With the rapid development of the domestic Internet of Things, my country's self-designed SM2 public key cryptographic algorithm has been widely used in the integration of the Internet of Things and blockchain data of blockchain chips. However, the current SM2 public key cryptography algorithm has the problems of low calculation speed and excessive consumption of hardware resources. In view of the above problems, this article applies the Kogge-Stone adder method to solve the problem of low calculation speed; based on the characteristics of the AVR architecture, a method is proposed to optimize the inner loop operation of the Montgomery modular multiplication to reduce the consumption of hardware resources. Experiments show that the improved performance has a 26.2% performance improvement compared to before the improvement. The computing efficiency of the large integer modular multiplication operation is effectively improved, the resource consumption of hardware implementation is reduced, the balance between computing time and hardware overhead is better achieved, widely used in blockchain chips.

Citation Download Citation

Mian Cai and Lei Wang "Optimization and implementation of Montgomery algorithm based on SM2 encryption", Proc. SPIE 12642, Second International Conference on Electronic Information Engineering, Big Data, and Computer Technology (EIBDCT 2023), 126421Q (2 May 2023); https://doi.org/10.1117/12.2674746

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available