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.

Design of Finite Field FFT for Fully Homomorphic Encryption Based on FPGA

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

Implementation of Bit-Parallel Multiplier over Finite Field

Implementation of elliptic curve cryptography accelerator

Implementation and Simulation of AES Encryption Algorithm based on FPGA

Accelerating an FHE Integer Multiplier Using Negative Wrapped Convolution and Ping-Pong FFT.

Research and Implementation of Reconfigurable Multiplier over Galois Field Targeted at Stream Cipher

A Low Cost High Performance Polynomial Multiplier Design for FPGA Implementation

Design of a Fast Number Theoretical Transform Engine for Fully Homomorphic Encryption.

A High Performance FPGA Implementation of 256-Bit Elliptic Curve Cryptography Processor over GF(p)

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

A Novel Fully Hardware-Implemented SVD Solver Based on Ultra-Parallel BCV Jacobi Algorithm

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

Exploring the Feasibility of Fully Homomorphic Encryption

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

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

Design of Field Programmable Gate Array Based Real-Time Double-Precision Floating-Point Matrix Multiplier

F1: A Fast and Programmable Accelerator for Fully Homomorphic Encryption (Extended Version)

A Bootstrapping-Capable Configurable NTT Architecture for Fully Homomorphic Encryption

Design an Efficient FPGA-Based Accelerator for Leveled BFV Homomorphic Encryption

Resource-aware Montgomery modular multiplication optimization for digital signal processing