Research And Implementation Of RSA Hardware/Software Co Design

Because public key cryptography has its natural advantages in key management,identity authentication and digital signature,it plays an irreplaceable role in modern cryptography.RSA is one of the most representative public key encryption algorithms.It can be used both for digital signature and public key encryption.It is the most widely used public key encryption method at present.But there are many times of large number algorithm in RSA,that brings a great burden the traditional software calculation mode,especially with the RSA key length become more and more longer,the traditional software calculation mode has been difficult to meet the practical needs.So nowadays,studies are focus on the hardware high speed implementation.The latest research results has completed thousands of times per second with1024 bits secret key in RSA.But the hardware implementation of RSA is fixed,not only the calculation way of prison is not variable,it is difficult to support different length of the secret key.The RSA algorithm of hardware / software co design has high speed,brings the flexibility at the same time,and reduces the resource consumption of hardware,which is the current research hotspot.This paper focuses on the hardware / software co design of RSA,and studies two kinds of software and hardware partitioning methods.For the hardware modular exponentiation scheme,this paper carries on the analysis and improvement of RSA algorithm,the final result can reach 120 M per second clock completed 56.36 2048 bit secret key RSA decryption(information 1024),is the fastest.And then the software algorithm program and the test program are designed.After testing,the function and performance of the software and hardware have reached the design goal.For hardware implementation of modular multiplication,this paper innovatively proposes the use of modular multiplication array to achieve high throughput RSA operation.A high-speed data communication PCIe interface between hardware and software is designed for the designed modular multiplication array,which solves the problem that the communication speed of hardware and software limits the operation speed of the system.The high efficiency and low power scheduling strategy of the modular multiplication array is designed,and the correct simulation results are obtained.