Design of Modular Multiplier Based on Improved Montgomery Algorithm and Systolic Array

Montgomery algorithm is widely used in public-key cryptographic algorithms. In this paper, a improved CSA is used to remove the carry chain while implementing Montgomery algorithm. It has a shorter delay. To eliminate the signal's global broadcasting, the algorithm is mapped to a systolic array. The RSA encryption/decryption chip is implemented by the modular multiplier based on Montgomery systolic array. It has a very high run speed