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.

Fast Modular Multiplication And Parallel Algorithms In Public-Key Cryptosystems

Unbalanced Exponent Modular Reduction over Binary Field and Its Implementation

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

Research of Fast Modular Multiplier for a Class of Finite Fields

Implementation of elliptic curve cryptography accelerator

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

A New Method for Implementing Modular Inversion

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

Analyzing and Researching Montgomery Algorithm

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

A Modular Processor for Multi Public-Key Cryptography

A Regular Parallel Rsa Processor

Applications to Montgomery Modular Multiplication of Karatsuba Multiplication Without Overlapped Summation

Modular Multiplier of Public-Key Cryptography for Smart Cards

Optimization and Application of Montgomery Algorithm in RSA

The Design and Implementation of a RSA Modular Exponentiator

State of the art parallel approaches for RSA public key based cryptosystem

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

Parallelization of Radix-2 Montgomery Multiplication on Multicore Platform

A Fast Implementation of Montgomery Algorithm on ARM

High-Speed VLSI Architectures for Modular Polynomial Multiplication via Fast Filtering and Applications to Lattice-Based Cryptography