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.

A High-Throughput and Scalable Schoolbook Polynomial Multiplier for Accelerating Saber on FPGA Using a Novel Winograd-Based Architecture

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

Implementation of elliptic curve cryptography accelerator

A High-Speed NTT-Based Polynomial Multiplication Accelerator with Vector Extension of RISC-V for Saber Algorithm

High-Performance Hardware Implementation of the Saber Key Encapsulation Protocol

High-Speed VLSI Architectures for Modular Polynomial Multiplication via Fast Filtering and Applications to Lattice-Based Cryptography

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

TCPM: A Reconfigurable and Efficient Toom-Cook-Based Polynomial Multiplier over Rings Using a Novel Compressed Postprocessing Algorithm

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

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

A Family of Scalable Polynomial Multiplier Architectures for Lattice-Based Cryptography

A Low Cost High Performance Polynomial Multiplier Design for FPGA Implementation

A Reconfigurable and Area-Efficient Polynomial Multiplier Using a Novel In-Place Constant-Geometry NTT/INTT and Conflict-Free Memory Mapping Scheme

RLWE-Oriented High-Speed Polynomial Multiplier Utilizing Multi-Lane Stockham NTT Algorithm

Design of low-power and high-speed multiplier

Accelerating Polynomial Modular Multiplication with Crossbar-Based Compute-in-Memory

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

Esspmv: an Embedded-FPGA-based Hardware Accelerator for Symmetric Sparse Matrix-Vector Multiplication.

An efficient hardware accelerator for NTT-based polynomial multiplication using FPGA

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

A Low-Latency Polynomial Multiplier Accelerator for CRYSTALS-Dilithium Digital Signature