Title | Research on Efficient Implementation of SM2 for Mobile Devices 面向移动设备的国密 SM2 高效实现研究 |
Creator | |
Date Issued | 2023-12-01 |
Source Publication | Tien Tzu Hsueh Pao/Acta Electronica Sinica
![]() |
ISSN | 0372-2112 |
Volume | 51Issue:12Pages:3437-3443 |
Abstract | SM2 has been fully studied on x86-64 architecture, but its optimization on ARMv8-A architecture is inadequate. In this work, we propose the following optimizations to fill this gap: for the modular multiplication/squaring of p and n in SM2, we optimize Montgomery modular multiplication/squaring by leveraging the numerical characteristics of p and n; for the modular inversion of p and n in SM2, we derive and implement a faster modular inversion algorithm based on Fermat's little theorem; for fixed-point and unknown-point scalar multiplication, we implement window algorithms with a window width of 7 and 5, respectively; for the calculation of s during the signature generation process, we replace a modular multiplication of n with a cheaper modular addition/subtraction of n. After integrating the optimizations mentioned above into OpenSSL (3.0.0-beta1), the benchmark on the HUAWEI Cloud Kunpeng 920 computing platform shows that the performance of SM2 signature generation is accelerated by 8.7 times; the performance of SM2 signature verification is accelerated by 3.5 times. Meanwhile, on the mobile device Raspberry Pi 4 platform, the performance of SM2 signature generation is accelerated by 9.7 times; the performance of SM2 signature verification is accelerated by 3.4 times. |
Keyword | ARMv8-A platform elliptic curve cryptography finite field operation modular inversion operation optimized implementation of SM2 |
DOI | 10.12263/DZXB.20221419 |
URL | View source |
Language | 中文Chinese |
Scopus ID | 2-s2.0-85184761909 |
Citation statistics | |
Document Type | Journal article |
Identifier | http://repository.uic.edu.cn/handle/39GCC9TT/11556 |
Collection | Beijing Normal-Hong Kong Baptist University |
Corresponding Author | Liu,Zhe |
Affiliation | 1.College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing,Jiangsu,211106,China 2.Hong Kong Baptist University,Hong Kong,999077,Hong Kong 3.BNU-HKBU United International College,Zhuhai,Guangdong,519087,China 4.Zhejiang Laboratory,Hangzhou,Zhejiang,311101,China |
Recommended Citation GB/T 7714 | Zhang,Ji Peng,Huang,Jun Hao,Yu,Xuan等. Research on Efficient Implementation of SM2 for Mobile Devices 面向移动设备的国密 SM2 高效实现研究[J]. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2023, 51(12): 3437-3443. |
APA | Zhang,Ji Peng, Huang,Jun Hao, Yu,Xuan, & Liu,Zhe. (2023). Research on Efficient Implementation of SM2 for Mobile Devices 面向移动设备的国密 SM2 高效实现研究. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 51(12), 3437-3443. |
MLA | Zhang,Ji Peng,et al."Research on Efficient Implementation of SM2 for Mobile Devices 面向移动设备的国密 SM2 高效实现研究". Tien Tzu Hsueh Pao/Acta Electronica Sinica 51.12(2023): 3437-3443. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment