网络与信息安全学报2026，Vol.12Issue(2)：83-89,7.DOI:10.11959/j.issn.2096-109x.AQ25187
基于基域表示的SM9高次扩域运算优化
Optimization of high-degree extension field operations in SM9 based on base field representation
摘要
Abstract
The domestic cryptographic algorithm SM9,which is an independently innovated identity-based crypto-graphic system in China,was limited by performance bottlenecks in its underlying high-degree extension field opera-tions.In the traditional tower extension method,operations such as multiplication,squaring,inversion,and Frobenius mapping on high-degree extension fields involved redundant computational overhead due to multi-level hierarchical processing,which constrained the overall efficiency improvement of the algorithm.To address this issue,a base field representation method was proposed for optimizing high-degree extension field operations.Through theoretical deri-vation,base field expressions for various operations on high-degree extension fields were established,transforming these operations directly into large integer arithmetic on the base field and thereby avoiding the substantial intermedi-ate layer overhead inherent in the tower extension process.Theoretical analysis demonstrated that,through distribu-tive law optimization and combination of like terms,modular operations were reduced by over two-thirds,with other operations simplified accordingly.Experimental results show that the proposed base field representation achieves a speedup of 2～3 times for various high-degree extension field operations compared to the tower extension method,with peak memory consumption reduced by 13.30%～63.60%.Furthermore,performance improvements of 95.39%～158.36%were observed in seven SM9 algorithms including digital signature,key exchange,and encryption.The base field representation method significantly enhances the execution efficiency and resource utilization of SM9 and its derived cryptographic schemes while preserving mathematical equivalence and security.Moreover,this method exhibits generality and can be extended to other high-degree extension field scenarios beyond SM9.关键词
高次扩域/基域表示/SM9算法/塔式扩张/双线性对Key words
high-degree extension field/base field representation/SM9 algorithm/tower extension/bilinear pairing分类
信息技术与安全科学引用本文复制引用
谢振杰,刘胜利,赵方方,王智超..基于基域表示的SM9高次扩域运算优化[J].网络与信息安全学报,2026,12(2):83-89,7.基金项目
装备预先研究项目(No.30603010601) The Equipment Pre Research Project(No.30603010601) （No.30603010601）
