A Unified Instruction-Set-Based Hardware Architecture for ML-KEM and CRYSTALS-Kyber

The public-key cryptography, based on integer factorization and discrete logarithms, is facing more and more severe threats from large-scale quantum computers. NIST selected CRYSTALS-Kyber and subsequently standardized its refined version as ML-KEM. This paper presents a unified instruction-set-based FPGA architecture supporting ML-KEM and CRYSTALS-Kyber across all three parameter sets. A custom 64-bit instruction set supports primitive operations and autonomous key generation, encapsulation, and decapsulation. Shared transform, hash/sampling, and codec accelerators execute both protocols without duplicating complete datapaths or requiring FPGA reconfiguration. Dependency-aware scheduling overlaps independent computations, while streaming transfers and operand retention reduce redundant data movement. Pipelined arithmetic and registered interfaces improve timing while preserving protocol-specific sequencing. The implementation achieves post-route internal timing closure at approximately 210 MHz using 13,172 LUTs, 5603 flip-flops, five DSP blocks, and 14 BRAM tiles. Under matched implementation conditions, the unified design saves 49.7% of LUTs, 49.5% of flip-flops, and 50% of DSPs and BRAMs relative to two separate single-protocol builds. Functional and negative tests cover all six configurations, while timing experiments distinguish sampling variation from command latency. Comparison with state-of-the-art FPGA implementations highlights the architecture’s resource-sharing and dual-protocol capabilities.

Authors

Institutions

Publication Details

Journal
Computers
Published
2026-10-15
DOI
https://doi.org/10.3390/computers15100720
Primary Topic
Cryptography and Residue Arithmetic
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Unified Instruction-Set-Based Hardware Architecture for ML-KEM and CRYSTALS-Kyber

Munkhbaatar Chinbat, Xiangmin Zhang, Liji Wu
Computers
Cryptography and Residue Arithmetic
article

A Unified Instruction-Set-Based Hardware Architecture for ML-KEM and CRYSTALS-Kyber

Munkhbaatar Chinbat, Xiangmin Zhang, Liji Wu
article en

Abstract

The public-key cryptography, based on integer factorization and discrete logarithms, is facing more and more severe threats from large-scale quantum computers. NIST selected CRYSTALS-Kyber and subsequently standardized its refined version as ML-KEM. This paper presents a unified instruction-set-based FPGA architecture supporting ML-KEM and CRYSTALS-Kyber across all three parameter sets. A custom 64-bit instruction set supports primitive operations and autonomous key generation, encapsulation, and decapsulation. Shared transform, hash/sampling, and codec accelerators execute both protocols without duplicating complete datapaths or requiring FPGA reconfiguration. Dependency-aware scheduling overlaps independent computations, while streaming transfers and operand retention reduce redundant data movement. Pipelined arithmetic and registered interfaces improve timing while preserving protocol-specific sequencing. The implementation achieves post-route internal timing closure at approximately 210 MHz using 13,172 LUTs, 5603 flip-flops, five DSP blocks, and 14 BRAM tiles. Under matched implementation conditions, the unified design saves 49.7% of LUTs, 49.5% of flip-flops, and 50% of DSPs and BRAMs relative to two separate single-protocol builds. Functional and negative tests cover all six configurations, while timing experiments distinguish sampling variation from command latency. Comparison with state-of-the-art FPGA implementations highlights the architecture’s resource-sharing and dual-protocol capabilities.

ComputersVol. 15(10)
Beijing National Research Center for Information Science and Technology (CN), Tsinghua University (CN)
Openalex Percentile: Top 6%
Cryptography and Residue Arithmetic
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.