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.

High-Speed Hardware Implementation of PQC Algorithm LAC

A Compact Full Hardware Implementation of PQC Algorithm NTRU

PQPU: A 4.4- $\mu$ J/Op 69.4-Kops Agile Post-Quantum Crypto-Processor Across Multiple Mathematical Problems

A pure hardware implementation of CRYSTALS-KYBER PQC algorithm through resource reuse

Hardware Design of PQC Classic McEliece Finite Field Operations and Encryption Module

A Flexible and High-Performance Lattice-Based Post-Quantum Crypto Secure Coprocessor

High-Performance Hardware Implementation of CRYSTALS-Dilithium

A Low-Cost Configurable Hash Computing Circuit for PQC Algorithm

Designing a Scalable and Area-Efficient Hardware Accelerator Supporting Multiple PQC Schemes

Efficient Hardware Implementation of Constant Time Sampling for HQC

Hardware Design of SHA-3 for PQC Classic McEliece

16.2 A 28nm 69.4kOPS 4.4μJ/Op Versatile Post-Quantum Crypto-Processor Across Multiple Mathematical Problems.

Lightweight ASIP Design for Lattice-Based Post-quantum Cryptography Algorithms

Hardware Design of Polynomial Multiplication for Byte-Level Ring-LWE Based Cryptosystem

VPQC: A Domain-Specific Vector Processor for Post-Quantum Cryptography Based on RISC-V Architecture

RePQC: A 3.4-uJ/Op 48-kOPS Post-Quantum Crypto-Processor for Multiple-Mathematical Problems

Design and implementation of hardware-software architecture based on hashes for SPHINCS+

Post-Quantum Cryptographic Hardware Primitives

REPQC: Reverse Engineering and Backdooring Hardware Accelerators for Post-quantum Cryptography

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

Hardware Acceleration for High-Volume Operations of CRYSTALS-Kyber and CRYSTALS-Dilithium