Abstract:This paper improves the quotient-pipelined high radix scalable Montgomery modular multiplier by processing w-bit and k-bit words in carry save form instead of some(w + k)-bit length operands. It directly reduces both the critical path and the area overhead of the original processing elements. Then based on this improved high-radix scalable Montgomery modular multiplier, we propose an efficient hardware architecture for RSA decryption with Chinese Remainder Theorem. With simple configuration logics, the hardware unit works in three modes:(1) scalable modular reduction for precomputation,(2) scalable Montgomery modular multiplication for modular exponentiation, where an approximation method is developed to reduce the expanded result below the modulus, and(3) scalable multiplication for post-processing. Hardware implementation shows that the proposed architecture is optimal with reference to the literature in terms of speed, area, and frequency.A 4096-bit RSA decryption in XC2V6000-6 FPGA can be completed in 11.05 ms with 14041 slices/17409 LUTs,128 16 × 16 multipliers, and 70 kbits of block RAMs. Finally, by the use of Montogmery powering ladder the modular exponentiation unit based on the improved high radix scalable Montgomery modular multiplier can be built resistant to fault and simple power attacks. A 1024-bit modular exponentiation unit with such resistances costs about 255 K NAND2 gates in.18 μm CMOS process, and one full modular exponentiation takes about1.44 ms at 250 MHz.

VLSI Design of a High-Speed RAS Crypto-Processor with Reconfigurable Architecture

A Scalable High-Speed Implementation of RSA Public-Key Processor

A scalable design of RSA Crypto-coprocessor

A New Low Cost and Reconfigurable Rsa Crypto-Processor

A Regular Parallel Rsa Processor

Design Features of a High Throughput RSA Cryptoprocessor

RSA Encryption Processor Based on Montgomery Modular Multiplication

VLSI Implementation for RSA Algorithm Based on Montgomery Modular Multiplication

Improved modular exponentiation and VLSI implementation for RSA cryptosystem

VLSI Design of Reconfigurable Cipher Coprocessor Supporting both Symmetric and Asymmetric Cryptographic Algorithms

Implementation of RSA Cryptoprocessor Based on Modified CSA-Montgomery

High Performance of RSA Simulation System Based on Modified Montgomery Algorithm.

Design and VLSI implementation of a security ASIP

Implementation for RSA Cryptography Coprocessor

Fast RSA Decryption Through High-Radix Scalable Montgomery Modular Multipliers

A new RSA cryptosystem hardware implementation based on high-radix Montgomery's algorithm

A High-Flexibility And Energy-Efficient Application-Specific Cryptography Vliw Processor For Symmetric Cipher Algorithms

Design of a high-speed RSA encryption processor based on the residue table for redundant binary numbers

A Reconfigurable Public-Key Cryptography Coprocessor

RSA Cryptoprocessor Based on a Redesigned Systolic Array

A High Energy-Efficient Reconfigurable VLIW Symmetric Cryptographic Processor with Loop Buffer Structure and Chain Processing Mechanism