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.

Optimize Cryptographic Symmetric Primitives Performance

How to Optimize the Cryptographic Symmetric Primitives on Loongson-2E Microprocessor

RESEARCH ON WHOLE OPTIMIZATION OF SM2 PUBLIC KEY CRYPTOGRAPHIC IMPLEMENTATION ALGORITHM ON OCTEON PROCESSOR

Optimization of SM2 Algorithm Based on Polynomial Segmentation and Parallel Computing

Research on Performance Optimization of Encryption Algorithms for Network Security Framework

Performance and Power Efficiency Analysis of the Symmetric Cryptograph on Two Stream Processor Architectures

Parallel SHA-256 on SW26010 Many-Core Processor for Hashing of Multiple Messages.

Optimization and Benchmark of Cryptographic Algorithms on Network Processors.

Optimized Dual-mode Security Encryption Chip Design Based on Hash Algorithm

Optimized SM4 Hardware Implementations for Low Area Consumption

Parallel Implementation of AES on 2.5D Multicore Platform with Hardware and Software Co-Design.

Implementation and optimization of a data protecting model on the Sunway TaihuLight supercomputer with heterogeneous many‐core processors

Accelerating SM2 Digital Signature Algorithm Using Modern Processor Features

Parallel Implementations of SHA-3 on a 24-Core Processor with Software and Hardware Co-Design

RESEARCH ON THE MARITIME COMMUNICATION CRYPTOGRAPHIC CHIP'S COMPILER OPTIMIZATION

CryptOpt: Automatic Optimization of Straightline Code

A High-Flexibility And Energy-Efficient Application-Specific Cryptography Vliw Processor For Symmetric Cipher Algorithms

Implementation and Optimization of ChaCha20 Stream Cipher on Sunway Taihulight Supercomputer

Research on the Optimization of BLAS Level 1 and 2 Functions on Shenwei Many-Core Processor

Unified Coprocessor for High-Speed AES-128 and SM4 Encryption

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