Abstract:Montgomery modular multiplication is widely-used in public key cryptosystems (PKC) and affects the efficiency of upper systems directly. However, modulus is getting larger due to the increasing demand of security, which results in a heavy computing cost. High-performance implementation of Montgomery modular multiplication is urgently required to ensure the highly-efficient operations in PKC. However, existing high-speed implementations still need a large amount redundant computing to simplify the intermediate result. Supports to the redundant representation is extremely limited on Montgomery modular multiplication. In this paper, we propose an efficient parallel variant of iterative Montgomery modular multiplication, called DRMMM, that allows the quotient can be computed in multiple iterations. In this variant, terms in intermediate result and the quotient in each iteration are computed in different radix such that computation of the quotient can be pipelined. Based on proposed variant, we also design high-performance hardware implementation architecture for faster operation. In the architecture, intermediate result in every iteration is denoted as three parts to free from redundant computations. Finally, to support FPGA-based systems, we design operators based on FPGA underlying architecture for better area-time performance. The result of implementation and experiment shows that our method reduces the output latency by 38.3\% than the fastest design on FPGA.

Non-Interleaving Architecture For Hardware Implementation Of Modular Multiplication

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

A Low-Cost High-Performance Montgomery Modular Multiplier Based on Pipeline Interleaving for IoT Devices

Architectural Exploration of High Performance Montgomery Modular Multipliers

Hierarchical architecture of RSA accelerator based on hardware resource reuse

Low-Latency Scalable Modular Multiplier Without Montgomery Algorithm

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

Design of an 8192-Bit RNS Montgomery Multiplier

Efficient Algorithm and VLSI Architecture for Module (2~n+1) Multiplier

A Regular Parallel Rsa Processor

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

FPGA Implementation of Interleaved Modular Multiplier with Improved Area-time Efficiency

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

Novel Systolic Implementation of Modular Multiplication for Large Operands

Design Features of a High Throughput RSA Cryptoprocessor

The Design and Implementation of a RSA Modular Exponentiator

Hierarchical Optimizations For High Speed Implementation Of Modular Exponentiation In Asic

RSA Encryption Processor Based on Montgomery Modular Multiplication

Design and research of dual-field scalable modular multiplier

New Algorithms and Architecture for a Scalable Low-cost Dual-fields Modular Multiplier/Divider

A New Systolic Architecture for Modular Division