Implementation Of SM9 Digital Signature Algorithm Based On Hardware Software Co-design

The SM9 digital signature algorithm,as an identification-based cryptographic protocol,is an essential part in the construction of a domestic cryptographic system.And it completes the final digital signature generation and verification process by calculating under different finite domains on an elliptic curve.The SM9 digital signature algorithm is complicated and requires a large amount of computation,which inevitably causes some resistance to its application.Therefore,the rapid generation and verification of digital signature can be effectively achieved through the design of hardware-software co-design for SoPC.In this thesis,the software hardware co-design design of the SM9 digital signature algorithm generation and verification calculation process is completed for the BN curve,and the software and hardware are divided according to the algorithm realization with full consideration of the advantages of software implementation and hardware implementation.Algorithm optimization is carried out for the software implementation,and Jacobian domain avoiding mode-reversal operation and NAF-based improved moduloexponential calculation are introduced to reduce the software computation time.For the hardware implementation,a prime domain scalar multiplication unit is designed,which makes the computation faster by computing two prime domain units in parallel;a two-spread scalar multiplication unit is designed,which makes the computation faster by computing two two-spread units in parallel;a two-line pair unit is introduced,which shortens the design cycle by multiplexing.To design the above architecture,the hardware computing unit design was done in Verilog,a hardware description language,and the software implementation was done in C,a high-level language.The above architecture was verified and analyzed by building a SoPC system with Microblaze cores,and the results show that the above system has completed the generation and verification process of the SM9 digital signature algorithm.