Abstract:Homomorphic encryption is an important technology for protecting data privacy, and the performance of modular multiplication directly affects the efficiency of homomorphic encryption. Currently, there are numerous FPGA-based acceleration techniques targeting modular multiplication. However, many of these implementations require substantial hardware resources or suffer from resource imbalance. This leads to a lower throughput. Therefore, we present a novel FPGA-based implementation of Montgomery Modular Multiplication aimed at addressing these challenges. Our design employs a suitable radix bit width and word size based on the digital signal processing (DSP) bit width rather than the conventional binary powers of two. We aim to instantiate more modular multipliers using limited resources while minimizing latency. We also introduce a novel DSP cascade structure, called parallel grouping cascade DSP, which reduces the number of clock cycles of internal multipliers. To balance the ratio of lookup table (LUT) and DSP usage, we also use multipliers implemented in the LUT to replace some DSPs. Our results, implemented on Xilinx Virtex-7 field-programmable gate array (FPGA), demonstrate more than 27% improvement in throughput on 1024-bit modular multiplication and more than 70% improvement on 2048-bit compared to the best previous state-of-the-art references.

Implementation Study of Partly Parallel Montgomery Modular Multiplier

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

High Quality Multiplier Design Based on Improved Circuits

Research of Fast Modular Multiplier for a Class of Finite Fields

Implementation of Bit-Parallel Multiplier over Finite Field

Implementation of elliptic curve cryptography accelerator

Architectural Exploration of High Performance Montgomery Modular Multipliers

Low-Latency Scalable Modular Multiplier Without Montgomery Algorithm

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

Novel Systolic Implementation of Modular Multiplication for Large Operands

Implementation of an embedded montgomery modular multiplier

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

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

Resource-aware Montgomery modular multiplication optimization for digital signal processing

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

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

Design of a Modular Multiplier for ECC Cryptosystem

A Design and Implementation of Montgomery Modular Multiplier.

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

Design of low-power and high-speed multiplier

Montgomery Multiplier Based on Secondary Booth Encoded Algorithm