Research Of National Commercial Cryptographic Algorithm Based On HRCA

In recent years,as computer systems and networks have penetrated into all aspects of social production activities,the level of informatization in today's society has continued to increase,while enjoying the great convenience brought by the use of computer system and network to exchange information,information security issues are more and more attention by people.The problem is becoming more and more important.Cryptography is the core technology for ensuring information security.It plays a unique and irreplaceable role in identity authentication,security isolation and information encryption.The combination of the application of reconfigurable computing technology and the cryptographic system enables multiple algorithms to be implemented on the same hardware device.This combination not only meets the requirements for hardware flexibility in complex and changeable application environments,but also meets the calculation-intensive requirements.The cryptographic algorithm has high-performance requirements and high security.It has a wide application space in the field of business and government information.Based on the above background,this thesis studies the domestic commercial cryptographic algorithms SM2,SM3 and SM4.The main work and achievements of this thesis are as follows:1.Research of reconfigurable cryptographic algorithm based on hybrid reconfigurable computing arrayAccording to the basic characteristics of reconfigurable computation,the national secret algorithm is studied.First,focus on the research on the reconfigurable technology of domestic commercial cryptographic algorithms SM2,SM3 and SM4,and further analyzes the structure and the operation of SM2,SM3 and SM4 algorithm,and then according to the analysis summarizes the key calculation steps of cryptographic algorithm,finally,in the guided by the idea of "Structure adapted to Application,Structure determines performance",combined with the Hybrid Reconfigurable Computing Array(Hybrid Reconfigurable Computing Array,HRCA)architecture design method of Reconfigurable cipher algorithm,a reconfigurable computing unit for the application of national secret algorithm was constructed.This thesis describes and constructs a reconfigurable cryptographic algorithm from two levels: the structure of the hybrid reconfigurable computing array and the reconfigurable computing unit,which can not only reflect the characteristics of the coarse-grained hybrid reconfigurable computing array system,but also reflect the computational characteristics of cryptographic algorithms.2.Optimized the reconfigurable structure of the national commercial cryptographic algorithmReconfigurable computing unit provides a flexible solution for the implementation of the algorithm.Cryptography algorithm is a computation-intensive task,and the core loop of the algorithm consumes a lot of execution time.In order to implement the national commercial cryptographic algorithm efficiently,a method of optimizing coordinate system selection and modular operation is proposed for the dot multiplication of SM2.For SM3 and SM4 algorithms,the performance of the algorithm is improved by optimizing the key steps of the algorithm and the pipeline mapping expansion.Finally,the overall realization of the national commercial cryptographic algorithm is instantiated by multiple operators,and the computational performance of the algorithm is improved by effectively utilizing the resources on the FPGA.The experimental results show that through the design and optimization of the reconfigurable computing unit of the dot product operation of SM3,SM4 and SM2,the calculation time of the dot product operation of SM2 is slightly improved compared with other literatures.Compared with the processing speed,the reconstruction of the password structure has been increased by about 2 times,and the throughput of the SM4 algorithm has been significantly improved,reaching 25.6Gbit/s.Therefore,the design scheme in this thesis has high processing power while satisfying the flexibility of cryptographic algorithms.