Abstract:CRYSTALS-Kyber, as the only public key encryption (PKE) algorithm selected by the National Institute of Standards and Technology (NIST) in the third round, is considered one of the most promising post-quantum cryptography (PQC) schemes. Lattice-based cryptography uses complex discrete algorithm problems on lattices to build secure encryption and decryption systems to resist attacks from quantum computing. Performance is an important bottleneck affecting the promotion of post quantum cryptography. In this paper, we present a High-performance Implementation of Kyber (named HI-Kyber) on the NVIDIA GPUs, which can increase the key-exchange performance of Kyber to the million-level. Firstly, we propose a lattice-based PQC implementation architecture based on kernel fusion, which can avoid redundant global-memory access operations. Secondly, We optimize and implement the core operations of CRYSTALS-Kyber, including Number Theoretic Transform (NTT), inverse NTT (INTT), pointwise multiplication, etc. Especially for the calculation bottleneck NTT operation, three novel methods are proposed to explore extreme performance: the sliced layer merging (SLM), the sliced depth-first search (SDFS-NTT) and the entire depth-first search (EDFS-NTT), which achieve a speedup of 7.5%, 28.5%, and 41.6% compared to the native implementation. Thirdly, we conduct comprehensive performance experiments with different parallel dimensions based on the above optimization. Finally, our key exchange performance reaches 1,664 kops/s. Specifically, based on the same platform, our HI-Kyber is 3.52× that of the GPU implementation based on the same instruction set and 1.78× that of the state-of-the-art one based on AI-accelerated tensor core.

Hardware Acceleration of NTT-Based Polynomial Multiplication in CRYSTALS-Kyber.

Reconfigurable and High-Efficiency Polynomial Multiplication Accelerator for CRYSTALS-Kyber

KyberMat: Efficient Accelerator for Matrix-Vector Polynomial Multiplication in CRYSTALS-Kyber Scheme via NTT and Polyphase Decomposition

Parallel Polynomial Multiplication Optimized Scheme for CRYSTALS-KYBER Post-Quantum Cryptosystem Based on FPGA

Implementation of elliptic curve cryptography accelerator

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

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

Split-Radix Based Compact Hardware Architecture for CRYSTALS-Kyber

CRYPHTOR: A Memory-Unified NTT-Based Hardware Accelerator for Post-Quantum CRYSTALS Algorithms

Highly-Efficient Hardware Architecture for CRYSTALS-Kyber with a Novel Conflict-Free Memory Access Pattern

KiD: A Hardware Design Framework Targeting Unified NTT Multiplication for CRYSTALS-Kyber and CRYSTALS-Dilithium on FPGA

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

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

Hardware Design and Optimization of Polynomial Multiplication for Post-Quantum Cryptography Algorithm Based on NTT

A Lightweight Hardware Implementation of CRYSTALS-Kyber

Towards Efficient Hardware Implementation of NTT for Kyber on FPGAs

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

High-Speed and Low-Complexity Modular Reduction Design for CRYSTALS-Kyber

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

HI-Kyber: A Novel High-Performance Implementation Scheme of Kyber Based on GPU

Flexible and Efficient Implementation of CRYSTALS-KYBER SIMD RISC-V Coprocessor Based on Customized Vector Instruction-Set Extension