A 1024-bit RSA Cryptosystem Hardware Design Based on Modified Montgomery's Algorithm

摘要

A new version of Montgomery's algorithm for modular multiplication of large integers is presented in this paper. And a 64-bit parallel carry look-ahead binary adder implemented by SRCMOS (self-resetting CMOS) circuits substitutes for the CPA and one of the two CAAs, which are needed in the previous implementation. And then we can get the modular multiplication result after the loop without the final comparison achieved by making the size of r two bits larger than that of N. In addition, SRCMOS circuits have lower power, faster switching speed and less area than equivalent static CMOS implementations, so we can get a high performance RSA cryptosystem.