Abstract:In lattice-based postquantum cryptography (PQC), polynomial multiplication is complex and time-consuming, which affects the overall computational efficiency. In addition, the parameters of different lattice-based algorithms require different number theoretic transform (NTT) structures, which limits the versatility of hardware design. To this end, this article proposes scalable and parallel optimization of the NTT based on a field-programmable gate array (FPGA). By analyzing the algorithm flow of the NTT, inverse NTT (INTT), and pointwise multiplication (PWM), an FPGA loosely coupled structure is designed, which can be used to place butterfly units of multiple pipelines in parallel and supports various modulo operations of a polynomial. In addition, to improve computing efficiency and scalability, key algorithm modules such as multipliers and modular reduction are deeply optimized. Moreover, the storage optimization of multiple RAM channels is carried out, and the alternate access control of data and the multiplexing of RAM resources reduce resource consumption and improve data access efficiency. For the SHA-3 algorithm, the scalable Keccak algorithm is implemented in a serial–parallel hybrid manner and supports multiple hash modes. Finally, taking the Dilithium algorithm as an example, through the parallelization of SHA-3 and NTT, the calculation cycle of key generation, signature, and verification is shortened. The experimental results and analysis show that the scheme in this article shortens the NTT calculation period while ensuring a high frequency, and the calculation time is significantly better than that of other schemes. Furthermore, it can support the optimized parallelization of multiple moduli and give full play to the computing advantages of an FPGA.

An Efficient FPGA Design for Fixed-point Exponential Calculation.

Design of High-Throughput Fixed-Point Complex Reciprocal/Square-Root Unit

Optimizing FPGA-Based DNN Accelerator with Shared Exponential Floating-Point Format

Design and Implementation of High Speed Fixed-Point Fast Fourier Transform Processor

Algorithm Research and Hardware Implementation of High Precision Floating Point Exponential Function

A High-Throughput Fixed-Point Complex Divider for Fpgas

A New Method for Implementation of Exponential Function in FWNN on FPGA

High-Speed Energy-Efficient Fixed-Point Signed Multipliers for FPGA-Based DSP Applications

Efficient FPGA Implementation of softmax Layer in Deep Neural Network

Design of a new floating-point FFT processor based on FPGA

A Low Cost High Performance Polynomial Multiplier Design for FPGA Implementation

Hardware Implementation of Configurable High-speed and High-precision FFT

Scalable and Parallel Optimization of the Number Theoretic Transform Based on FPGA

Optimizing Residue Number Reverse Converters through Bitwise Arithmetic on FPGAs

A Floating-point Coprocessor Configured by a FPGA in a Digital Platform Based on Fixed-point DSP for Power Electronics

Design and Implementation of Area Efficient Low Latency Radix-8 Multiplier on FPGA

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

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

AddNet: Deep Neural Networks Using FPGA-Optimized Multipliers

Designing an IEEE-compliant FPU that supports configurable precision for soft processors

Fast and Low-Cost Approximate Multiplier for FPGAs using Dynamic Reconfiguration