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.

A Parameterized FPGA Realization of High-Speed FNT Processor

Analysis of FFT transform and implementation of circuit design based on FPGA

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

High- Performance FFT Processor Based on FPGA

An Ultra-high-speed Fully-parallel Fast Fourier Transform Design

NOVEL HIGH-SPEED FPGA-BASED FFT PROCESSOR

Efficient Implementation of Real-Time PFFT Processor Based on FPGA

1024-Point Pipeline FFT Processor with Pointer FIFOs Based on FPGA

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

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

The Realization of Flolating-point FFT Processor with FPGA Chip

Parallel Implementation of Arbitrary-Sized Discrete Fourier Transform on Fpga

Design and Applications of a New Type of FFT Processor with High Efficiency

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

Design and Implementation of Hyper-Speed FFT Processor

A Flexible and Parallel Hardware Accelerator for Forward and Inverse Number Theoretic Transform

High Throughput Dual-mode Reconfigurable Floating-point FFT Processor

Implementation of the 4096-Point Radix-4 FFT Module Based on FPGA

An Efficient Radix-2 Fast Fourier Transform Processor with Ganged Butterfly Engines on Field Programmable Gate Arrays.

High Speed Parallel Architecture for Cyclic Convolution Based on FNT

Parallel Solution of FFT on FPGA-Based NUMA Multiprocessor System on Chip