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 of a Modular Multiplier for ECC Cryptosystem

Implementation of elliptic curve cryptography accelerator

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

High Quality Multiplier Design Based on Improved Circuits

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

A Design and Implementation of Montgomery Modular Multiplier.

A High-Speed Design of Montgomery Multiplier.

Montgomery Multiplier Based on Secondary Booth Encoded Algorithm

Low-Latency Scalable Modular Multiplier Without Montgomery Algorithm

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

Implementation of an embedded montgomery modular multiplier

Architecture and Implementation of Multiplier Suitable for ECC Based on Divided Algorithm

Design of a Scalable Radix-4 Modular Multiplier

Implementation Study of Partly Parallel Montgomery Modular Multiplier

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

High-speed Radix-16 Design of a Scalable Montgomery Multiplier

The Design and Implementation of a RSA Modular Exponentiator

VLSI Design of New Operand Scalable Modular Multiplier

High speed radix-16 design of a scalable Montgomery multiplier