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.

Novel Systolic Implementation of Modular Multiplication for Large Operands

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

Implementation of elliptic curve cryptography accelerator

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

Research of Fast Modular Multiplier for a Class of Finite Fields

The VLSI Implementation for Modular Exponentiation of Large Operands

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

Low-Latency Scalable Modular Multiplier Without Montgomery Algorithm

A Design and Implementation of Montgomery Modular Multiplier.

Implementation of an embedded montgomery modular multiplier

A Scalable Montgomery Modular Multiplication Architecture with Low Area-Time Product Based on Redundant Binary Representation

A Low-Latency and Low-Cost Montgomery Modular Multiplier Based on NLP Multiplication

A Modular Multiplier Implemented with Truncated Multiplication

Montgomery Multiplier Based on Secondary Booth Encoded Algorithm

FPGA Implementation of Systolic Array for Modular Multiplication Using a Fine-grained Approach

The Design and Implementation of a RSA Modular Exponentiator

Implementation Study of Partly Parallel Montgomery Modular Multiplier

VLSI Design of New Operand Scalable Modular Multiplier

High-performance Montgomery Modular Multiplier with NTT and Negative Wrapped Convolution

Design Features of a High Throughput RSA Cryptoprocessor

An Area Efficient Modular Arithmetic Processor