Abstract:High performance VLSI implementation of the RSA algorithm using the systolic array is presented. High-speed applications of RSA systems require parallel implementations of modular multipliers. Besides using the systolic architecture which is popular in hardware-based RSA systems, a block-based scheme is used to further eliminate global signals, with a pipelined bus to convey data globally. The control signals and intermediate results used for sequential multiplications are transmitted by shift registers. All signals, except for the clock signal, are limited in one block or between two adjacent blocks. A Carry-Save-Adder structure is used for calculating the iterative step of the algorithms which contributes to speed improvement and area saving. In addition, long modular multipliers suffer from the effect of large fanout. Novel architectures are proposed to eliminate the fanout bottleneck, which reduce the achievable minimum clock period of long modular multipliers. Compared to the original modular multiplier architecture with fanout bottleneck, the proposed architectures can achieve an increase of over 7% in throughput without increase in area. The Chinese Remainder Theorem (CRT) technique increases the decryption data rate by a factor of four. Two redundant blocks are added to adapt to the on-line partition of the multiplier and the variation of the length of P and Q in CRT mode.

Modular Arithmetic Processor Based on an Optimized CIOS Algorithm

An Area Efficient Modular Arithmetic Processor

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

A Modular Processor for Multi Public-Key Cryptography

Implementation for RSA Cryptography Coprocessor

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

A Regular Parallel Rsa Processor

An Embedded RISC-V Core with Fast Modular Multiplication

RSA Encryption Processor Based on Montgomery Modular Multiplication

The Design and Implementation of a RSA Modular Exponentiator

Design and Implementation of Long Integer Modular Exponentiation Unit of Asymmetric Encryption in Smart Card

Novel Systolic Implementation of Modular Multiplication for Large Operands

A Heterogeneous Multicore Crypto-Processor with Flexible Long-Word-Length Computation

ModSRAM: Algorithm-Hardware Co-Design for Large Number Modular Multiplication in SRAM

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

An Embedded RSA Processor for Encryption and Decryption

A New Low Cost and Reconfigurable Rsa Crypto-Processor

Modular Multiplier of Public-Key Cryptography for Smart Cards

A Reconfigurable Public-Key Cryptography Coprocessor

The VLSI Implementation for Modular Exponentiation of Large Operands

RSA Cryptoprocessor Based on a Redesigned Systolic Array