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.

Low-Latency Architecture for the Parallel Extended GCD Algorithm of Large Numbers

Fast Hardware Implementation for Extended GCD of Large Numbers in Redundant Representation

An Efficient Accelerator of the Squaring for the Verifiable Delay Function over a Class Group

Low-Latency Design and Implementation of the Squaring in Class Groups for Verifiable Delay Function Using Redundant Representation

Fast Large-Integer Extended GCD Algorithm and Hardware Design for Verifiable Delay Functions and Modular Inversion

Low-latency Hardware Architecture for VDF Evaluation in Class Groups

A High-Speed Architecture for the Reduction in VDF Based on a Class Group

Hardware-Efficient Realization of Prime-Length DCT Based on Distributed Arithmetic

Massively Parallel Logic Simulation with GPUs.

Distributed Arithmetic Realisation of Cyclic Convolution and Its DFT Application

Specific Hardware Implementation for Cofactorization in Gnfs

Design and Efficient FPGA Implementation of Ghash Core for AES-GCM

Distributed Time, Conservative Parallel Logic Simulation on GPUs

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

Area-Delay Efficient Parallel Architecture for Fermat Number Transform

Acceleration for Timing-Aware Gate-Level Logic Simulation with One-Pass GPU Parallelism

Highly Scalable Parallel Arithmetic Coding on Multi-Core Processors Using LDPC Codes

ProgramGalois: A Programmable Generator of Radix-4 Discrete Galois Transformation Architecture for Lattice-based Cryptography

An Efficient and Parallelism-Scalable Large Integer Multiplier Architecture Using Least-Positive Form and Winograd Fast Algorithm

Low-Latency Area-Delay-Efficient Systolic Multiplier over Gf(2(M)) for A Wider Class of Trinomials Using Parallel Register Sharing

Innovative Dual-Binary-Field Architecture for Point Multiplication of Elliptic Curve Cryptography