国密算法SM9的计算性能改进方法OA北大核心

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％.