Abstract:Modular multiplication (MM) is a fundamental operation in many cryptographic and arithmetic applications. In this article, we present an improved Barrett modular multiplication (BMM) algorithm and its hardware-efficient implementation. The proposed algorithm leverages parallel computation of quotient and intermediate results, enhancing overall efficiency. To further optimize the algorithm, two optimizations are introduced, replacing expensive multiplications and additions with more efficient compression and encoding operations at each iteration. We first introduce a novel data model that enables the use of a 2-bit adder to handle potential overflow in signed addition. Moreover, by employing a 3-bit addition on intermediate results, we eliminate the need for complete round operations while ensuring the desired result range. The experimental results demonstrate significant improvements in terms of area and computation time compared to existing classic BMM and Montgomery modular multiplication (MMM) designs. Our improved BMM outperforms these designs, particularly in high-radix scenarios. This work provides a valuable contribution to the field of MM, offering a hardware-efficient solution for achieving improved performance in cryptographic and arithmetic systems.

Modular Multiplier by Folding Barrett Modular Reduction

Research of Fast Modular Multiplier for a Class of Finite Fields

Unbalanced Exponent Modular Reduction over Binary Field and Its Implementation

High Quality Multiplier Design Based on Improved Circuits

Low-Latency Scalable Modular Multiplier Without Montgomery Algorithm

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

A Design and Implementation of Montgomery Modular Multiplier.

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

A Modular Multiplier Implemented with Truncated Multiplication

Design of a Scalable Radix-4 Modular Multiplier

A Two-Stage Pipelined Architecture for Parallel Modular Exponentiation

Design of a Modular Multiplier for ECC Cryptosystem

A Fully Pipelined Reconfigurable Montgomery Modular Multiplier Supporting Variable Bit-Widths

A Low-Latency and Low-Cost Montgomery Modular Multiplier Based on NLP Multiplication

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

Efficient Modular Reduction Algorithm Without Correction Phase

Novel Systolic Implementation of Modular Multiplication for Large Operands

Design of a High-Performance Iterative Barrett Modular Multiplier for Crypto Systems

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

Montgomery Multiplier Based on Secondary Booth Encoded Algorithm

Fast modular multiplication with carry save adder