信息安全研究2025，Vol.11Issue(1)：5-11,7.DOI:10.12379/j.issn.2096-1057.2025.01.02
国密算法SM9的计算性能改进方法
The Methods to Improve the Computational Performance of Domestic Cryptographic Algorithm SM9
谢振杰 1刘奕明 2罗友强 3尹小康4
作者信息
- 1. 数学工程与先进计算国家重点实验室(信息工程大学) 郑州 450001||中国人民解放军78156部队 重庆 400039
- 2. 中国人民解放军92330部队 山东青岛 266102
- 3. 数学工程与先进计算国家重点实验室(信息工程大学) 郑州 450001||中国人民解放军32158部队 新疆喀什 844099
- 4. 数学工程与先进计算国家重点实验室(信息工程大学) 郑州 450001
- 折叠
摘要
Abstract
Aiming to improve the computational performance of the domestic cryptographic algorithm SM9,this paper proposes a two-dimensional Comb fixed-base modular exponentiation algorithm,extends the application of pre-computed scalar multiplication,and optimizes the commonly used ID.Theoretical analysis and experimental tests show that these proposed methods can effectively improve the computational performance of components such as fixed-base modular exponentiation and the three common steps of the SM9 algorithm by precomputing and increasing acceptable storage overhead.After applying the above improvement methods comprehensively,the performance of SM9 digital signature generation and verification,key exchange,key encapsulation,and encryption algorithms is improved by 14％to 116％.关键词
国密算法/SM9/计算性能/预计算/Comb固定基Key words
domestic cryptographic algorithm/SM9/computational performance/precomputation/Comb fixed-base分类
计算机与自动化引用本文复制引用
谢振杰,刘奕明,罗友强,尹小康..国密算法SM9的计算性能改进方法[J].信息安全研究,2025,11(1):5-11,7.
