Abstract:A novel systolic linear array modular multiplier is presented which ideally performs the parallel modular multiplication based on the algorithm of Montgomery. The total execution time for an n bit modular multiplication is 2n+11 clock cycles. To further increase the throughput the three stage pipeline architecture is adopted inside the processing element, so that every one bit result outputs at one clock cycle when the pipeline is filled. Each pipeline stage only contains the operation of an one bit full adder. Moreover, with the purely nearest neighbor communication, the interconnect delay is also very short. Therefore it can work at a high clock frequency. On the other hand, every processing element is simple, mainly consisting of four full adders and fourteen flip flops. For n bit modular multiplication, the cost of the hardware is 46 n +184 gates. So this novel linear systolic array for modular multiplication is a speed and area optimized system, suitable for the VLSI implementation. It can be used for modular exponentiation which is a kernel operation in many public key cryptosystems such as RSA. With clock frequency of 200MHz by using 0.8μm CMOS technology, the throughput can reach 129kb/s with a single modular multiplier chip.

Design of a Fast Modular Multiplier

High Quality Multiplier Design Based on Improved Circuits

Research of Fast Modular Multiplier for a Class of Finite Fields

Implementation of elliptic curve cryptography accelerator

Design of a fast multiplier used in 32Kb/s ADPCM

Design of low-power and high-speed multiplier

A Design and Implementation of Montgomery Modular Multiplier.

Novel Systolic Implementation of Modular Multiplication for Large Operands

A Modular Multiplier Implemented with Truncated Multiplication

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

Design of a Scalable Radix-4 Modular Multiplier

Design of a Modular Multiplier for ECC Cryptosystem

An Implementation of Montgomery Modular Multiplier Based on KO-3 Multiplication

Montgomery Multiplier Based on Secondary Booth Encoded Algorithm

Low-Latency Scalable Modular Multiplier Without Montgomery Algorithm

VLSI Design of New Operand Scalable Modular Multiplier

High speed radix-16 design of a scalable Montgomery multiplier

Implementation of an embedded montgomery modular multiplier

High-speed Radix-16 Design of a Scalable Montgomery Multiplier

Design of an Area-Effcient Million-Bit Integer Multiplier Using Double Modulus Ntt

CSA-based design of feedforward scalable montgomery modular multiplier