Abstract:Modular multiplication plays a crucial role in modern cryptography. Montgomery modular multiplication(MMM), one of the most classic and practical modular multiplication algorithms, has been widely used in cryptographic algorithms such as RSA, Diffie–Hellman algorithm, and Elliptic Curve Cryptography. In this paper, we incorporate negative wrapped convolution (NWC) into the FFT-based Montgomery modular multiplication to avoid the issue of zero-padding and use carry-save arithmetics for parallel computation. By utilizing coefficient pairs (pos_part and neg_part), we reconstruct the final result and eliminate the restrictions imposed by nega-cyclic parts. Moreover, Karatsuba-like algorithm is introduced for building fine-grained large integer multipliers. We have modified the parameter specifications for our design to meet requirements from diverse application scenarios. We implement the design on Xilinx Virtex-7 FPGA under different conditions and compare the results with the state-of-the-art MMM designs. The comparisons confirm that our design has the following characteristics: low latency for process, competitive area-latency-product(ALP), efficient DSP usage, and constant delay, which enhances security against timing attacks.

Design and research of dual-field scalable modular multiplier

Research and design of high-performance scalable dual-field modular multiplier

Research of Fast Modular Multiplier for a Class of Finite Fields

Implementation of elliptic curve cryptography accelerator

Architectural Exploration of High Performance Montgomery Modular Multipliers

A scalable architecture of high-performance Montgomery multiplier for design reuse

Low-Latency Scalable Modular Multiplier Without Montgomery Algorithm

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

VLSI Design of New Operand Scalable Modular Multiplier

Implementation Study of Partly Parallel Montgomery Modular Multiplier

Design of a Modular Multiplier for ECC Cryptosystem

Research and Design of a High-Performance Scalable Public-Key Cipher Coprocessor

Design of a Scalable Radix-4 Modular Multiplier

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

An Efficient Architecture for Fast Modular Multiplication in GF(2m)

Design of low-power and high-speed multiplier

Non-Interleaving Architecture For Hardware Implementation Of Modular Multiplication

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

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

A Design and Implementation of Montgomery Modular Multiplier.

Design For Multiplier In RS(255,223) Encoder