The Research Of Hardware Implementation Method Of The RSA

This topic is from the"Qingdao Bureau of Science and Technology Development Project"--the design and research of mobile high-performance computer security device. The main research about this topic is the design and research of its main implementation--the implementation of 1024-bit RSA chip.According to this project, this topic thoroughly researches and analysis the algorithm of RSA, studies the two main operations-modular exponentiation and modular multiplication of the RSA chip algorithm. After researching extensive data, this paper takes the method combined the based-2 Montgomery algorithm and the key scanning from left to right to achieve the RSA cryptography. Based on the algorithm, this topic discusses the feasibility of the hardware implementation-completely custom logic, field programmable logic, application specific integrated circuit, system on chip. About the actual situation and specific requirements, this topic takes the FPGA to achieve the RSA algorithm. Based on the above programs, this paper proposes a hardware design method based RSA algorithm, including the overall system architecture and sub-module design of the RSA, and depending on the hardware environment, the RSA solves the complex problem. At last, this topic designs and implements an FPGA chips based on the RSA, makes a lot of data test, and the results show that the design meets the project requirements and achieve the desired functionality.This design uses a top-down analysis and bottom-up design, uses Verilog hardware description language to descript the logic functions of the algorithm, uses many EDA tools to take the system functional simulation, logic synthesis, placement and routing and takes the verification on the Cyclone chip of Altera. This design is to prove that it meets the project requirements and achieves the expected goals.