面向GmSSL密码库的SM2算法快速优化实现.pdfVIP

第48卷第2期计算机学报Vol.48No.2

2025年2月CHINESEJOURNALOFCOMPUTERSFeb.2025

面向GmSSL密码库的SM2算法快速优化实现

1），2）3）2）2）2）

乔晗王安王博苏长山李根

2）3）

唐遇星祝烈煌

1)（北京理工大学计算机学院北京100081）

2)（飞腾信息技术有限公司北京100083）

3)（北京理工大学网络空间安全学院北京100081）

摘要GmSSL是由国内密码学专家团队研发的支持国密算法的开源密码库，相比国际主流密码库，不仅严格遵

循国家密码标准，还能满足特定的安全需求。SM2算法是GmSSL的重要组成部分，作为国密椭圆曲线密码算法，

它在相同安全强度下所需的密钥空间更小、计算效率更高，更适用于资源受限的设备，在国内网络安全领域具有重

要意义。尽管GmSSL中SM2算法在功能上相对完善，但在实现细节、性能优化及硬件资源利用方面仍存在明显

不足。本文提出了一种系统化的优化方案，针对GmSSL3中的SM2算法从底层到顶层进行了全方位的优化，在确

保密码算法安全性的同时显著提升了算法的实现速度。首先，本文从提升计算效率的角度出发，通过优化模约减算

法结构以减少变量间冗余计算，大幅提升了模乘和模平方运算的速度。其次，通过引入并行计算结构，充分利用硬

件的并行处理能力，显著提高了点运算的效率。最后，通过采用更高效的算法展开形式，改进了标量乘法的实现方

案，进一步提升了标量乘算法实现速度。结合上述三种优化方法，本文对原始GmSSL中的标量乘和签名算法进行

了优化实现，优化后的速度分别提升了118.3%和89.3%。此外，与国际主流密码库OpenSSL相比，本文实现的标

量乘和签名算法速度分别提升了101.4%和55.8%，这一结果不仅验证了本文优化方案的有效性，也凸显了

GmSSL在国际竞争中的潜力。本文的优化方案不仅显著提升了国密算法在实际应用中的性能，对于物联网和移

动支付等领域具有重要意义，同时也为后续密码算法研究提供了新的视角和思路。

关键词GmSSL；SM2；椭圆曲线加密算法；快速实现；标量乘

中图法分类号TP309DOI号10.11897/SP.J.1016.2025.00463

OptimizedImplementationoftheSM2AlgorithmontheGmSSL

CryptographicLibrary

1）,2）3）2）2）2）

QIAOHanWANGAnWANGBoSUChang-ShanLIGen

2）3）