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.

Unbalanced Exponent Modular Reduction over Binary Field and Its Implementation

Revisiting Scalable Modular Multiplication over GF(2/sup M/) for Elliptic Curve Cryptography

Implementation of elliptic curve cryptography accelerator

Research of Fast Modular Multiplier for a Class of Finite Fields

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

A New Method for Implementing Modular Inversion

Simultaneous Modular Reduction and Kronecker Substitution for Small Finite Fields

Efficient Modular Reduction Algorithm Without Correction Phase

The Design and Implementation of a RSA Modular Exponentiator

Fast Modular Multiplication And Parallel Algorithms In Public-Key Cryptosystems

Design of a High-Performance Iterative Barrett Modular Multiplier for Crypto Systems

Efficient and Flexible Differet-Radix Montgomery Modular Multiplication for Hardware Implementation

Lazy Reduction and Multi-Precision Division Based on Modular Reductions

An Efficient Implementation of Montgomery Multiplication on Multicore Platform With Optimized Algorithm, Task Partitioning, and Network Architecture

Quantum Modular Multiplier Via Binary-Exponent-based Recombination

Modular Multiplier by Folding Barrett Modular Reduction

Fast RSA Decryption Through High-Radix Scalable Montgomery Modular Multipliers

HIGH-SPEED IMPLEMENTATION OF SM2 BASED ON FAST MODULUS INVERSE ALGORITHM

Fast, compact and symmetric modular exponentiation architecture by common-multiplicand Montgomery modular multiplications

A Fully-Pipeline Linear Systolic Architecture for Modular Multiplier in Public-Key Crypto-Systems.

Applications to Montgomery Modular Multiplication of Karatsuba Multiplication Without Overlapped Summation