Research on Efficient Implementation of SM2 for Mobile Devices 面向移动设备的国密 SM2 高效实现研究

doi:10.12263/DZXB.20221419

科研成果详情

题名	Research on Efficient Implementation of SM2 for Mobile Devices 面向移动设备的国密 SM2 高效实现研究
作者	Zhang，Ji Peng 1; Huang，Jun Hao 2,3; Yu，Xuan 1; Liu，Zhe 1,4
发表日期	2023-12-01
发表期刊	Tien Tzu Hsueh Pao/Acta Electronica Sinica
ISSN/eISSN	0372-2112
卷号	51 期号:12 页码:3437-3443
摘要	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.
关键词	ARMv8-A platform elliptic curve cryptography finite field operation modular inversion operation optimized implementation of SM2
DOI	10.12263/DZXB.20221419
URL	查看来源
语种	中文Chinese
Scopus入藏号	2-s2.0-85184761909
引用统计
文献类型	期刊论文
条目标识符	https://repository.uic.edu.cn/handle/39GCC9TT/11556
专题	北师香港浸会大学
通讯作者	Liu，Zhe
作者单位	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
推荐引用方式 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.