Research And Hardware Implementation Of National Encryption Algorithm SM9

With the advent of the information age,people have more needs for information encryption,and cryptography has become an important technology to ensure national information security.The national encryption algorithm SM9 is an independent research and development algorithm based on identification and password in China,which has very important significance for the field of cryptography in China.Among the SM9 algorithms,the most important one is the R-ate bilinear pairing algorithm.In this paper,the R-ate bilinear pairing algorithm and its sub-algorithms are deeply studied,and the hardware and software implementation is carried out.Finally,the hardware synthesis results are analyzed.This paper first introduces the development history of cryptography,introduces how cryptography develops from art to science,and enumerates several important nodes in the development of cryptography,as well as expounds the importance of national information security and the development of cryptography..Then,the R-ate basis in the national secret SM9,such as finite field,elliptic curve arithmetic,Miller algorithm,R-ate bilinear pairing algorithm is introduced and illustrated.In this paper,we study the tower expansion method in SM9,and use this as the basis of calculation,and derive the modular multiplication and modular division formula under the condition of quadratic expansion,and the modular multiplication and inversion formula under the condition of cubic expansion.The detailed analysis of the timeconsuming modular exponentiation of R-ate bilinear alignment is carried out.The operation method of the ordinary modular power operation and the decomposition mode and operation mode of the final modular power are given.By using the characteristics of modular exponentiation,the computational complexity of the modular inverse of the twelve-order domain in a special form is greatly reduced.Try to use the calculated items in the operation process to reduce the repetitive operation and improve the operation efficiency.Based on the large arithmetic function library in the OpenSSL library,all operations in the R-ate bilinear pair calculation are implemented.Combined with the data of the "SM9 Identification Cryptography Algorithm Part 5: Parameter Definition" file,the test data was specially selected and designed.The test data was calculated and compared on the Visual Studio 2015 software platform,and the results of the calculations consistent with the expected results were obtained.Then,the hardware optimization design of the R-ate bilinear pairing operation is carried out.In the operation of each module in the hardware implementation,the submodule runtime time slice is analyzed to improve the efficiency of multiplexing and running the sub-module.The test data used in the software test was simulated on the Modelsim software platform,and the conclusions were consistent.Finally,this paper synthesizes the XC7VX690 T chip with hardware design for the Xilinx V7 series on the ISE 14.7 software platform,and analyzes the resources and timing used for the comprehensive results.