Abstract:The efficiency of polynomial multiplication execution majorly impacts the performance of lattice-based post-quantum cryptosystems. In this research, we propose a high-speed hardware architecture to accelerate polynomial multiplication based on the Number Theoretic Transform (NTT) in CRYSTAL-Kyber and CRYSTAL-Dilithium. We design a Digital Signal Processing (DSP) architecture for modular multiplication in butterfly and Point-Wise Multiplication (PWM) operations. Our method reduces the critical path delay of an -bit multiplier to that of a ( -2)-bit adder, optimizing both area and speed. These dedicated DSPs are employed in butterfly and PWM operations, completely eliminating the pre-process and post-process of NTT transforms. Furthermore, we introduce a novel unified pipelined architecture for the NTT and Inverse NTT (INTT) transformations of Kyber and Dilithium, with corresponding high-speed (Radix-2) and ultra-high-speed (Radix-4) versions. Lastly, we construct a complete hardware accelerator for polynomial matrix-vector multiplication in Kyber. The Field-Programmable Gate Array (FPGA) implementation results have proven that our designs have significantly improved execution time by – for the NTT transforms in Dilithium and – for Kyber polynomial multiplication, compared to previous studies reported to date. Additionally, the hardware footprint results indicate that our proposed architectures exhibit superior hardware performance in Area-Time-Product (ATP), corresponding to a 44%–96% improvement. The proposed architectures are efficient and well-suited for high-performance lattice-based cryptography systems.

High-Performance Pipelined Architecture of Point Multiplication on Koblitz Curves

Implementation of elliptic curve cryptography accelerator

A Folded Computation-in-Memory Accelerator for Fast Polynomial Multiplication in BIKE.

Elliptic curve parallel computation based on hardware dynamic instruction schedule

A High-speed and SPA-resistant Implementation of ECC Point Multiplication over GF(p)

High-Performance Pipelined Architecture of Elliptic Curve Scalar Multiplication over GF( ${2}^{m}$ )

Ultra High-Speed SM2 ASIC Implementation

Hardware Implementation of a Cryptographically Secure Pseudo-Random Number Generators Based on Koblitz Elliptic Curves

DCryp-Unit: Crypto Hardware Accelerator Unit Design for Elliptic Curve Point Multiplication

A Fully-Pipeline Linear Systolic Architecture for Modular Multiplier in Public-Key Crypto-Systems.

FPGA Implementation of Elliptic-Curve Point Multiplication Over GF(2233) Using Booth Polynomial Multiplier for Area-Sensitive Applications

High-Speed NTT Accelerator for CRYSTAL-Kyber and CRYSTAL-Dilithium

A High Speed VLSI Implementation of 256-Bit Scalar Point Multiplier for ECC over GF (P)

High-speed Polynomial Multiplier Architecture for Ring-Lwe Based Public Key Cryptosystems

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

An area-efficient and low-latency elliptic curve scalar multiplication accelerator over prime field

A Universal Single and Double Point Multiplications Architecture for ECDSA Based on Differential Addition Chains

High-Speed ECC Processor over NIST Prime Fields Applied with Toom–Cook Multiplication

Fast RNS Implementation of Elliptic Curve Point Multiplication in GF(p) with Selected Base Pairs.

An Optimized Point Multiplication Strategy in Elliptic Curve Cryptography for Resource-Constrained Devices

Efficient Polynomial Multiplier Architecture For Ring-Lwe Based Public Key Cryptosystems