Implementation of RSA Based on Modified Montgomery Modular Multiplication Algorithm

- A modified Montgomery modular multiplication algorithm using four-to-two CSA (carry save adder) was proposed. The modified algorithm avoids the carry delay and the repeated output/input format conversions. We use this modified algorithm to design the RSA processing unit with 512-bit and 1024-bit key size .The resulting RSA units have a high throughput.

• Type: Conference
• Year: 2006
• Where: CSC
• Authors: Gang Feng, Guang-Sheng Ma, Zhi Yang
• Keywords: Carry Save Adder, CSC 2006, CSC 2007, Modified Algorithm, Modular Multiplication Algorithm