Abstract
We propose a high speed RSA crypto-processor based on an enhanced word-based Montgomery Multiplication (MM) algorithm. With the help of the proposed Correction Module (CM), the word-based modular multiplier can achieve 100% utilization. A simplified Parity Trediction Module (PPM) is also proposed to eliminate the pipeline stall. Using a 0.18μm CMOS standard cell library, our RSA crypto-processor achieves a 512-bit RSA encryption rate of 3/5Kbps under 300MHz clock. The result shows that our architecture is cost-effective in terms of area and performance.