Research On The Implementation Of Algorithm Of Public-Key Cryptography Based On Reconfigurable Hardware

At present, the reconfigurable computing, based on the high-capacity FPGA, develops rapidly.It can obtain high performance like ASIC and flexibility, adaptability like microprocessor.And it has been widely applied in the field of information process. Cryptography algorithms are the core of the information security technology. In this paper, the representative Public-Key Cryptosystem: RSA and Elliptic Curve Cryptosystem (ECC), are designed and implemented based on the reconfigurable hardware.Main research work is as follows:(1) The RSA and ECC Cryptography algorithm are analyzed, also the key technology for the implementation of algorithms are studied;(2) Due to the computational feature of cryptography algorithms, the array structure processing technique is applied. Through Researching on key algorithms further and Establishing the map from the cryptography algorithm to computation spatial structure and constituting the Array,Pipeline processing structure for matching the characteristics of cipher processing, to reach optimal match between algorithm and hardware processing structure. The experimental results prove that it can achieve higher parallelism capability and higher computational efficiency;(3) A detailed design scheme for the configurable RSA cryptosystem is presented, and the function modules are designed in this paper. An improved Montgomery algorithm is applied. The 64,128,256,512 module bits of data encryption are implemented. The designed RSA cyptosystem supports different module digital size and the length of key so as to ensure different strength of encryption,also supports various encrypting/decrypting velocities,meets the demands for different degrees of security;(4) The core calculational algorithms and modules of ECC Based on the finite field GP(2m) :the modular multiplication and the modular division over GP(2m),the fast point multiplication in Elliptic Curve,are researched in this paper. The mapping from algorithms to hardware processing structure is designed and the core calculational function modules are implemented. The analysis and simulation result prove the correctness of design;(5) The RSA and ECC data encryption systems are implemented based on the reconfigurable hardware.The performance of system, according to the three aspects: such as the encrypting/decrypting results, clock frequency and velocity, hardware resource, are evaluated.