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.

FPGA Implementation of Systolic Array for Modular Multiplication Using a Fine-grained Approach

Novel Systolic Implementation of Modular Multiplication for Large Operands

FPGA Implementation of Interleaved Modular Multiplier with Improved Area-time Efficiency

Resource-aware Montgomery modular multiplication optimization for digital signal processing

A Design and Implementation of Montgomery Modular Multiplier.

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

Hardware Architecture for the Montgomery Multiplication Algorithm

A Low Cost High Performance Polynomial Multiplier Design for FPGA Implementation

Ultra-Fast Modular Multiplication Implementation for Isogeny-Based Post-Quantum Cryptography.

Design and Implementation of 32-Bit Parallel Multiplier Using FPGA

Performance Comparison of Finite Field Multipliers for SM2 Algorithm Based on FPGA Implementation

A Low-Cost High-Performance Montgomery Modular Multiplier Based on Pipeline Interleaving for IoT Devices

Optimized FPGA Implementation of Elliptic Curve Cryptosystem over Prime Fields

A Design and Implementation of Radix-4 Based Fast Multiplier on FPGA

Efficient implementation of signed multipliers on FPGAs

Efficient High-Radix GF(p) Montgomery Modular Multiplication Via Deep Use of Multipliers

Low-Latency Scalable Modular Multiplier Without Montgomery Algorithm

FPGA-based Multipliers for Elliptic Curve Cryptography

Efficient FPGA-based multipliers for F_{3^97} and F_{3^{6*97}}

A Hardware Algorithm for Montgomery's Modular Multiplication and Its Implementation

A High-Speed Hardware Algorithm for Modulus Operation and its Application in Prime Number Calculation