Open Access
ARTICLE
Constant-Time Symmetry Exploitation for NTT Twiddle Factors in ML-KEM: A Unified Cost Model for Embedded Deployments
1 China Electric Power Research Institute Co., Ltd., Beijing, China
2 College of Computer Sciences, Sichuan Normal University, Chengdu, China
* Corresponding Author: Liang Tan. Email:
Computers, Materials & Continua 2026, 88(3), 90 https://doi.org/10.32604/cmc.2026.082928
Received 27 March 2026; Accepted 05 June 2026; Issue published 23 July 2026
Abstract
The standardization of the Module-Lattice-Based Key-Encapsulation Mechanism (ML-KEM, FIPS 203) creates urgent demand for efficient post-quantum cryptography on resource-constrained devices. In such deployments, twiddle-factor management in the Number Theoretic Transform (NTT) induces a practical trade-off: full tables reduce latency but consume read-only memory (ROM), while on-the-fly generation reduces ROM but increases arithmetic cost. This paper makes two contributions. First, we present a constant-time half-table strategy (Keywords
The transition of Post-Quantum Cryptography (PQC) from theory to standardization has culminated in the adoption of ML-KEM (FIPS 203) by NIST [1,2]. While ML-KEM provides a strong security foundation, deployment on resource-constrained edge devices such as embedded sensors and smart cards still faces major efficiency challenges. The Number Theoretic Transform (NTT), which accelerates polynomial multiplication in the ring
Despite extensive research, practical ML-KEM implementations still face two unresolved problems. First, twiddle-factor management presents a difficult storage-latency dilemma. Full-table storage (
To address these gaps, this paper provides a structured and theory-backed examination of twiddle-factor symmetry for ML-KEM NTT. The main contributions are as follows:
• A Constant-Time
• A Device-Aware Memory-Arithmetic Trade-off (MAT) Model: We establish a generalizable weighted-cost model that quantifies ROM, RAM, arithmetic latency, energy, and side-channel risk under an explicit threat model, and separates model definition from empirical calibration.
• Empirical Evidence with Cross-Platform Validation: We provide controlled measurements on ARM Cortex-M4, RISC-V, and x86, and show that empirical best-strategy outcomes align with MAT predictions under platform-specific constraints.
The remainder of this paper is organized as follows. Section 2 reviews related NTT optimization work. Section 3 introduces mathematical preliminaries. Section 4 presents the constant-time branchless half-table reconstruction strategy (
Given the central role of ML-KEM (and its predecessor CRYSTALS-Kyber) in NIST post-quantum standardization, research on NTT optimization has grown rapidly in recent years. Both academia and industry have reported substantial progress across ARM Cortex-M4 microcontrollers, RISC-V embedded platforms, x86-64 high-performance systems, and FPGA accelerators. These studies have advanced lattice-based cryptography from theory to deployment, while also exposing unresolved gaps in unified storage-computation-energy-security trade-off modeling.
First, extensive optimization work has been reported on ARM Cortex-M4. Owing to its DSP features, Cortex-M4 is a primary reference platform for embedded PQC. Early work leveraged single-cycle DSP instructions (e.g., SMLAD) to accelerate butterfly operations [10], establishing the PQM4 framework as a benchmark [11]. Subsequent work introduced packed arithmetic and signed representations for memory-efficient high-speed implementations [12]. Later optimizations improved pipeline behavior through lazy reduction, instruction scheduling, and register allocation [13,14]. Although alternatives such as Plantard reduction reduce instruction counts [15], and masked implementations highlight side-channel risks in memory access [16], full-table twiddle storage still dominates software practice.
Second, RISC-V implementation paths combine software flexibility with modular ISA extensions. At the software level, researchers use the larger register file to cache coefficients and twiddle factors, reducing load/store overhead [17,18]. To overcome base-ISA limits, instruction extensions and accelerators (e.g., RANTT) compress NTT operations into fewer cycles [19,20]. With RISC-V vector extensions (RVV), recent studies focus on vectorized throughput scaling [21,22]. However, quantitative analysis of twiddle-storage area/energy cost and algebraic symmetry exploitation on baseline cores remains limited.
Third, on x86-64 platforms, optimization objectives shift from storage conservation to SIMD pipeline saturation. Seiler’s AVX2 implementation established the fully vectorized Montgomery-reduction paradigm with layout-aware tables [23]. In AVX-512-era designs, implementations often store multiple table layouts to reduce permutation overhead, increasing constant-memory usage [24]. Because high-performance processors benefit from deep caches [25,26] and suffer branch-misprediction penalties, branch-based index strategies are typically avoided. This storage-for-throughput philosophy contrasts with embedded targets and motivates a unified cross-platform trade-off model.
Finally, FPGA acceleration studies often split between high-throughput BRAM-based full-table designs [27] and low-area logic-centric designs. To reduce BRAM cost, several works propose twiddle-factor generators (TFGs) that compute factors on the fly. Frameworks such as NTTGen and SAM further demonstrate systematic NTT-core generation with flexible area-throughput trade-offs [28]. Recent high-performance NTT hardware accelerators also target standardized lattice schemes such as ML-KEM and ML-DSA [29]. However, these hardware-specific optimizations are usually not directly transferable to serial software execution, where equivalent generation logic can be prohibitively expensive.
In summary, while the literature demonstrates significant progress in NTT optimization, two critical gaps remain. First, a standardized constant-time software method for symmetry exploitation is still under-documented. Naive half-table realizations may introduce timing variability when implemented with conditional branches, especially if the branch condition becomes secret-dependent in a broader implementation context; meanwhile, hardware-specific optimizations often lack algorithmic transparency for direct software porting. Second, a unified quantitative evaluation framework is absent. Current research relies on empirical, platform-specific heuristics, lacking a formal model to analytically trade off storage, computation, and energy across heterogeneous architectures. This work addresses these deficiencies by establishing the MAT model and proposing a constant-time branchless half-table strategy.
3.1 Polynomial Rings and Parameterization in ML-KEM
ML-KEM operates over the structured polynomial ring
where
which constitutes the core Learning-With-Errors (LWE) hardness assumption. The modulus
3.2 Number Theoretic Transform (NTT)
NTT is a linear map that transforms a polynomial from the coefficient domain to the value domain (or frequency domain). For a vector of coefficients
The efficiency of NTT depends on rapid access to the twiddle-factor sequence
4 A Constant-Time Twiddle Factor Reconstruction Method
Building upon the mathematical foundations in Section 3, we now address efficient twiddle-factor management. The key objective is to halve table storage while preserving deterministic control flow. In this section, we first define an implementation-consistent indexing rule (Section 4.1), then present a branchless accessor (Section 4.2), and finally discuss security scope and portability (Section 4.3).
4.1 Core Principle: Symmetry with Implementation-Consistent Indexing
For ML-KEM,
Hence, for any exponent
This identity yields a direct half-table reconstruction rule. Define a canonical twiddle sequence
Then:
In implementation,
Proposition 1 (Correctness of the branchless accessor): Let
Then
Proof: If
4.2 Key Mechanism: Branchless Implementation
To avoid timing variability from conditional branches, we implement the selection logic with bitwise masking, as shown in Algorithm 1.

The logical decomposition of Algorithm 1 is shown in Table 1. The access mechanism operates as follows:
• The mask variable is set to all ones (0xFFFF) when
• val & ~mask: Returns val when mask = 0, and returns 0 when mask = 0xFFFF.
• neg & mask: Returns 0 when mask = 0, and returns neg when mask = 0xFFFF.
• Consequently: when

This scheme saves 50% of twiddle-factor ROM (256 bytes vs. 512 bytes) and preserves deterministic control flow. The trade-off is a small fixed arithmetic overhead from modular negation and mask operations. The strategy is therefore attractive for embedded systems with strict ROM limits.
4.3 Implementation Analysis: Security Scope and Portability
To justify the design choice of our bitwise masking approach, we compare it against alternative methods for realizing the half-table strategy. As summarized in Table 2, three primary implementation paradigms exist:
1. Branch-Based Implementation (Timing-Variant): A naive approach uses conditional statements (if
2. Arithmetic-Shift Implementation (Portability Issues):Some “branchles” optimizations rely on the specific behavior of arithmetic right shifts (
3. Proposed Bitwise Masking (Constant-Time Coding Pattern): Our strategy (Algorithm 1) utilizes deterministic logic operations (&,
• Constant-time coding discipline: the high-level instruction path is input-independent (subject to compiler/backend realization).
• Strict portability: It relies solely on standard boolean logic defined consistently across all C99-compliant compilers and architectures.

By avoiding explicit branching and implementation-defined signed shifts, the proposed method provides a robust baseline for secure engineering practice. We inspected the compiled binary (using arm-none-eabi-objdump) for the ARM Cortex-M4 target. The masking logic compiles strictly to deterministic arithmetic and bitwise instructions (e.g., AND, EOR, RSB), with no data-dependent branching (B or IT blocks) generated by the compiler. Full side-channel security still requires empirical leakage assessment under an explicit threat model, which we discuss in Section 6.
5 MAT: Unified and Generalizable Cost Model
Having presented the constant-time implementation of the half-table strategy (
5.1 Unified Representation of Twiddle-Factor Strategies
To enable rigorous comparison, we first formalize the implementation variants as a set
where
Each strategy
Here, the components represent ROM usage (bytes), RAM usage (bytes), ALU latency (cycles), Energy consumption (Joules), and Security cost (side-channel risk level) respectively. This abstraction provides the foundation for the quantitative trade-off analysis in the subsequent sections.
5.2 Formal Multi-Dimensional Cost Model
To quantify the strategies in
Firstly, in order to quantify the usage of read-only memory for different strategies, we define a ROM cost function to capture the static storage requirements. The ROM cost of
where
Secondly, to quantify the usage of RAM for different strategies, we define a RAM cost function to capture the working memory requirements. The RAM cost of
where
Thirdly, to quantify the computational latency of different strategies, we define a ALU latency cost function to capture the time performance. The ALU latency cost of
Here,
Fourthly, to quantify the energy consumption for different strategies, we define an energy cost function to capture the power consumption. The energy cost of
Here,
Finally, to quantify the security-related implementation risk of different strategies, we define a security cost function to capture residual leakage risk under the stated threat model. This term is defined as a residual leakage-risk penalty. A larger value means higher residual risk, and a smaller value means lower residual risk. The security cost of
Here,
5.3 Device-Aware Optimization Framework
To generalize the evaluation across heterogeneous platforms (e.g., IoT microcontrollers vs. high-performance servers), we introduce a parameterized optimization framework. This maps the absolute costs derived in Section 5.2 to a relative, platform-specific utility value.
1) Hardware Sensitivity Vector
Here, each component
2) Hardware Sensitivity Weights function (
where
Secondly, how is
where
3) Weighted Objective Function (
where
4) Optimal Strategy Selection. The optimal twiddle-factor management strategy
This scalar objective is used for hardware-aware strategy selection over the finite strategy set
In subsequent sections, we validate this optimization framework empirically across diverse platforms, demonstrating that hardware-weighted cost modeling accurately predicts the most efficient strategy in practice.
6 Experimental Results and Analysis
This section evaluates the practical viability of twiddle-factor symmetry exploitation in ML-KEM. We evaluate the strategies across all three platforms (ARM Cortex-M4, RISC-V, and x86-64) to compare
To ensure a rigorous evaluation that is both internally consistent for model validation and comparable to the state-of-the-art, we established a unified experimental framework. Our methodology isolates the algorithmic impact of twiddle-factor strategies while benchmarking their absolute performance against existing high-speed and masked implementations.
1) Target Platforms and Compilation Environments. We selected three platforms representing embedded and high-performance settings. In this revision, all three platforms (P1/P2/P3) are measured under a unified benchmark configuration. Table 3 lists hardware specifications and toolchains.
• Platform P1 (Embedded IoT): STMicroelectronics STM32F407 (ARM Cortex-M4) operating at 168 MHz with 192 KB SRAM. As the primary embedded PQC reference, this platform is our main target for memory-constrained trade-off analysis. Code was compiled using arm-none-eabi-gcc (v10.3) with -O3.
• Platform P2 (Open ISA Edge): SiFive HiFive1 Rev B (RISC-V FE310-G002) operating at 320 MHz. We used riscv64-unknown-elf-gcc (v10.2) with -O3.
• Platform P3 (High-Performance): Intel Core i7-12700K (x86-64 AVX2). Code was compiled using gcc (v9.4) with -O3.
2) Implementation Strategies. To satisfy the dual objectives of theoretical model validation and practical benchmarking, we classify our implementations into two categories:
a. Controlled Strategy Variants (Internal Comparison). To validate the MAT-Model (Section 5), we implemented the three core strategies within a unified C-language framework derived from the pqm4 and pqriscv libraries. This ensures that observed performance differences arise solely from the storage strategy rather than disparate assembly optimizations.
•
•
•
b. Reference Baselines (State-of-the-Art Comparison): To assess practical competitiveness, we benchmark our controlled variants against established high-performance implementations:
• PQM4 (Botros et al. [12]): Highly optimized assembly implementation, used here as a practical speed reference for
• Optimized Stack (Abdulrahman et al. [13]): A further refined assembly implementation focusing on register allocation and instruction scheduling.
• Masked Proxies (Kannwischer, [14]): To evaluate security-performance trade-offs, we reference standard masking overheads (typically 30%–100%) reported in [14] as a baseline for achieving side-channel resistance.
3) Measurement Methodology. All strategies on all three platforms were evaluated using the same test harness to ensure fairness.
• Cycle Counts (ALU): Measured by hardware performance counters with interrupts disabled.
• Memory Footprint: Compiled with GCC -O3. ROM (.text +.rodata) and stack usage were extracted via the size utility and static analysis.
• Energy Consumption: For P1 and P2, measured directly via external instrumentation (ST-Link V3 power bridge with a shunt resistor). For P3 (x86-64), energy was estimated using Intel RAPL (Running Average Power Limit) software counters.
• Security Analysis: We report constant-time coding properties, static branchlessness checks, and an empirical leakage-evaluation protocol (timing traces and TVLA) rather than a blanket security proof.

Assembly-level branchlessness check. We additionally inspected the generated Cortex-M4 assembly using arm-none-eabi-objdump -d under the tested -O3 configuration. The twiddle accessor was compiled into a fixed sequence of shift, mask, subtraction, and logical instructions, and no data-dependent conditional branch was observed for the selection path. This check supports the constant-time coding claim for the tested compiler/backend configuration, while not replacing empirical leakage evaluation.
4) Threat Model and Verification Scope. We adopt a first-order timing/power leakage threat model in which an attacker can collect repeated traces of the same operation and perform statistical distinguishers. The goal of this work is to reduce implementation-level leakage risk in twiddle-factor access by enforcing branchless control flow. Therefore, statements in this section are interpreted as follows: (i) constant-time coding property at source/assembly level, and (ii) empirical leakage evidence when timing traces or TVLA are available. We do not claim that branchless twiddle access alone yields complete side-channel security against all leakage classes.
6.2 Comprehensive Five-Dimensional Strategy Comparison
This subsection reports detailed Cortex-M4 measurements. We first compare the three controlled variants (
1) Computational Latency Analysis
We begin by evaluating execution performance (cycles per NTT) on the Cortex-M4 platform, as shown in Fig. 1.

Figure 1: Implementation cycle count comparison for NTT of ML-KEM.
Data in Table 4 shows that, within the same C framework,

2) Storage Footprint Analysis (ROM & RAM)
As depicted in Fig. 2 and Table 5,

Figure 2: ROM footprint analysis.

Table 6 and Fig. 3 analyze runtime stack usage. Internally,


Figure 3: RAM footprint analysis.
3) Energy Consumption Analysis
Fig. 4 and Table 7 show that energy trends follow runtime trends. On Cortex-M4,

Figure 4: Energy consumption comparison.

4) Security and Side-Channel Risk Comparison
As summarized in Fig. 5 and Table 8,

Figure 5: Approximate side-channel risk vs. overhead comparison.

6.3 Validation of the MAT Model
We validate MAT on Cortex-M4 using the measured data above and the consistent security-cost definition from Section 5.
Step 1: Platform vector (
Step 2: Normalized cost vectors
Step 3: Weight vector (
Step 4: Total cost computation.
The resulting MAT scores, prediction ranks, and measured ranks are summarized in Table 9, where

Sensitivity analysis. To evaluate whether the MAT recommendation depends on a single manually selected weight setting, we perturbed each weight scale
For each weight-scale combination
For each combination, the strategy with the smallest objective value was recorded as
where
Therefore, across all 3125 offline sensitivity-analysis combinations,
This result indicates that the MAT recommendation remains highly robust under weight perturbation rather than depending on one specific tuning setting.
6.4 RISC-V and x86 Empirical Results
To complete cross-platform validation, Tables 10 and 11 present the measured outcomes on P2 and P3 and the MAT prediction–empirical outcome alignment across the three platforms. The purpose of this subsection is to verify whether the proposed MAT model can explain strategy selection beyond a single Cortex-M4 device. In particular, we examine whether ROM-sensitive embedded platforms favor


As shown in Table 10, the RISC-V RV32IMAC platform exhibits an embedded-platform trade-off pattern similar to Cortex-M4. Compared with
The x86-64 AVX2 platform shows a different trend. Although
Table 11 further compares the MAT-predicted best strategy with the empirically observed best strategy. The prediction matches the empirical outcome on all three platforms. Specifically,
6.5 Timing-Trace and TVLA Results (STM32F407)
To support leakage-related claims with empirical evidence, we provide the results for timing traces and first-order TVLA on STM32F407. This subsection is intended to distinguish constant-time coding practice from a complete side-channel-security proof. The experiments evaluate whether the proposed branchless twiddle-factor reconstruction introduces observable timing distinguishability or first-order power leakage under the tested configuration.
We collected timing traces on STM32F407 for two datasets: fixed test vectors and random test vectors. Each dataset contains 20,000 samples. The mean cycle counts are 3226.23 for fixed vectors and 3226.24 for random vectors, with standard deviations of 1.94 and 1.97, respectively. A two-sample Welch’s
Table 12 shows that the mean cycle counts of the fixed-vector and random-vector groups are almost identical. The difference between the two means is only 0.01 cycles, which is much smaller than the observed standard deviations. This indicates that the tested branchless accessor does not introduce measurable timing variation between the two input classes in this experiment. The Welch’s

For first-order TVLA, we compute Welch’s
Table 13 reports the first-order TVLA result obtained from the shunt-resistor power-trace measurement path. The maximum absolute

Taken together, Tables 12 and 13 indicate that the proposed branchless reconstruction logic does not show statistically significant timing distinguishability or first-order TVLA leakage evidence under the tested configuration, thereby supporting the claimed lower timing-risk profile of the proposed implementation.
This work presented a multi-dimensional analysis of twiddle-factor symmetry exploitation for ML-KEM. We formalized a branchless half-table reconstruction rule with implementation-consistent indexing, and we introduced a device-aware MAT framework with explicit security-risk cost semantics. Based on current evidence, we draw the following conclusions:
1. On Cortex-M4,
2. Under the MAT objective,
3. MAT reproduces the Cortex-M4 ranking and remains robust under weight perturbation (98.3% of tested weight combinations select
4. The current revision distinguishes constant-time coding claims from full side-channel-security claims and provides cross-platform measurements (RISC-V and x86) together with empirical TVLA evidence supporting the security profile.
Future work will expand measurements to additional devices and higher-order leakage settings to further strengthen external validity.
Acknowledgement: Not applicable.
Funding Statement: The authors received no specific funding for this study.
Author Contributions: The authors confirm contribution to the paper as follows: Xiaobing Liang contributed to the study conception, algorithm design for
Availability of Data and Materials: Not applicable.
Ethics Approval: Not applicable.
Conflicts of Interest: The authors declare no conflicts of interest.
Abbreviations
The following abbreviations are used in this manuscript:
| ALU | Arithmetic Logic Unit |
| AVX2 | Advanced Vector Extensions 2 |
| FPGA | Field Programmable Gate Array |
| INTT | Inverse Number Theoretic Transform |
| IoT | Internet of Things |
| MAT | Memory-Arithmetic Trade-off |
| ML-KEM | Module-Lattice-Based Key-Encapsulation Mechanism |
| NTT | Number Theoretic Transform |
| PQC | Post-Quantum Cryptography |
| RAM | Random-Access Memory |
| ROM | Read-Only Memory |
| SIMD | Single Instruction, Multiple Data |
| TVLA | Test Vector Leakage Assessment |
References
1. Shor PW. Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings of the 35th Annual Symposium on Foundations of Computer Science; 1994 Nov 20–22; Santa Fe, NM, USA. p. 124–34. [Google Scholar]
2. National Institute of Standards and Technology. Module-lattice-based key-encapsulation mechanism standard (FIPS 203) [Internet]. U.S. Department of Commerce; 2024[cited 2026 Jun 4]. Available from: https://csrc.nist.gov/pubs/fips/203/final. [Google Scholar]
3. Alshomrany MO, Al-Hashimi M, Alsolami F, Saleh M, Abulnaja O, Al-Somani TF, et al. Lightweight FPGA-based number-theoretic transform for ML-KEM in post-quantum cryptography. IEEE Access. 2025;13:203621. doi:10.1109/access.2025.3638925. [Google Scholar] [CrossRef]
4. Dam DT, Nguyen KD, Le DH, Pham CK. Accelerating post-quantum cryptography: a high-efficiency NTT for ML-KEM on RISC-V. Electronics. 2026;15(1):100. doi:10.3390/electronics15010100. [Google Scholar] [CrossRef]
5. Bermudo Mera JM, Karmakar A, Verbauwhede I. Time-memory trade-off in Toom-Cook multiplication: an application to module-lattice based cryptography. IACR Trans Cryptogr Hardw Embed Syst. 2020;2020(2):222–44. [Google Scholar]
6. Ni Z, Khalid A, Liu W, O’Neill M. Towards a lightweight CRYSTALS-Kyber in FPGAs: an ultra-lightweight BRAM-free NTT core. In: Proceedings of the 2023 IEEE International Symposium on Circuits and Systems (ISCAS); 2023 May 21–25; Monterey, CA, USA; p. 1–5. [Google Scholar]
7. Im N, Yang H, Eom Y, Park SC, Yoo H. Efficient twiddle factor generators for NTT. Electronics. 2024;13(16):3128. doi:10.3390/electronics13163128. [Google Scholar] [CrossRef]
8. Sonbul OS, Rashid M, Jaffar AY. Accelerating CRYSTALS-Kyber: high-speed NTT design with optimized pipelining and modular reduction. Electronics. 2025;14(11):2122. [Google Scholar]
9. Yang Y, Kuppannagari SR, Kannan R, Prasanna VK. NTTGen: a framework for generating low latency NTT implementations on FPGA. In: Proceedings of the 19th ACM International Conference on Computing Frontiers; 2022 May 17–22; Turin, Italy. p. 30–9. [Google Scholar]
10. Alkim E, Bilgin YA, Cenk M, Gerard F. Cortex-M4 optimizations for R, M-LWE schemes. IACR Trans Cryptogr Hardw Embed Syst. 2020;2020(3):336–57. doi:10.46586/tches.v2020.i3.336-357. [Google Scholar] [CrossRef]
11. Kannwischer MJ, Rijneveld J, Schwabe P, Stoffelen K. pqm4: post-quantum cryptography on the ARM Cortex-M4 [Internet]. GitHub repository. 2019[cited 2026 Jun 4]. Available from: https://github.com/mupq/pqm4. [Google Scholar]
12. Botros L, Kannwischer MJ, Schwabe P. Memory-efficient high-speed implementation of Kyber on Cortex-M4. In: Progress in Cryptology–AFRICACRYPT 2019. Cham, Switzerland: Springer; 2019. p. 209–28. [Google Scholar]
13. Abdulrahman A, Hwang V, Kannwischer MJ, Sprenkels D. Faster kyber and dilithium on the cortex-M4. In: Applied cryptography and network security (ACNS). Berlin/Heidelberg, Germany: Springer; 2022. [Google Scholar]
14. Kannwischer MJ. Polynomial multiplication for post-quantum cryptography [dissertation]. Nijmegen, The Netherlands: Radboud University; 2022. [Google Scholar]
15. Huang J, Zhao H, Zhang J, Dai W, Zhou L, Cheung RCC, et al. Yet another improvement of plantard arithmetic for faster Kyber on low-end 32-bit IoT devices. IEEE Trans Inf Forensics Secur. 2024;19(5):3800–13. doi:10.1109/tifs.2024.3371369. [Google Scholar] [CrossRef]
16. Primas R, Pessl P, Mangard S. Single-trace side-channel attacks on masked lattice-based encryption. In: International Conference on Cryptographic Hardware and Embedded Systems. Cham, Switzerland: Springer International Publishing; 2017. p. 513–33. [Google Scholar]
17. Greconici D. Kyber on RISC-V [master’s thesis]. Nijmegen: Radboud University; 2020[cited 2026 Jun 4]. Available from: https://www.cs.ru.nl/masters-theses/2020/D_Greconici___KYBER_on_RISC-V.pdf. [Google Scholar]
18. mupq contributors. pqriscv: post-quantum crypto research and implementations on RISC-V [Internet]. GitHub repository. 2024[cited 2026 Jun 4]. Available from: https://github.com/mupq/pqriscv. [Google Scholar]
19. Karabulut E, Aysu A. RANTT: a RISC-V architecture extension for the number theoretic transform. In: Proceedings of the 2020 30th International Conference on Field-Programmable Logic and Applications (FPL); 2020 Aug 31–Sep 4; Gothenburg, Sweden. p. 26–32. [Google Scholar]
20. Nannipieri P, Di Matteo S, Zulberti L, Albicocchi F, Saponara S, Fanucci L. A RISC-V post quantum cryptography instruction set extension for number theoretic transform to speed-up CRYSTALS algorithms. IEEE Access. 2021;9:150798–808. doi:10.1109/access.2021.3126208. [Google Scholar] [CrossRef]
21. Li H, Mentens N, Picek S. A scalable SIMD RISC-V based processor with customized vector extensions for CRYSTALS-Kyber. In: Proceedings of the 59th ACM/IEEE Design Automation Conference; 2022 Jul 10–14; San Francisco, CA, USA. p. 733–8. [Google Scholar]
22. Zou X, Peng Y, Li T, Kong L, Zhang L. Seesaw: a 4096-bit vector processor for accelerating Kyber based on RISC-V ISA extensions. Parallel Comput. 2025;123:103121. [Google Scholar]
23. Seiler G. Faster AVX2 optimized NTT multiplication for ring-LWE lattice cryptography. Cryptology ePrint Archive. 2018. Paper 2018/039. [cited 2026 Jun 4]. Available from: https://eprint.iacr.org/2018/039. [Google Scholar]
24. Fu S, Zhang N, Franchetti F. Accelerating high-precision number theoretic transforms using Intel AVX-512. In: Proceedings of the 2024 33rd International Conference on Parallel Architectures and Compilation Techniques (PACT); 2024 Oct 13–16; Long Beach, CA, USA. [Google Scholar]
25. Avanzi R, Bos J, Ducas L, Kiltz E, Lepoint T, Lyubashevsky V, et al. CRYSTALS-Kyber: algorithm specifications and supporting documentation (version 3.02). Specification document. 2021[cited 2026 Jun 8]. Available from: https://pq-crystals.org/kyber/data/kyber-specification-round3-20210804.pdf. [Google Scholar]
26. Gueron S, Schlieker F. Speeding up R-LWE post-quantum key exchange. Cryptology ePrint Archive. Paper 2016/467. 2016[cited 2026 Jun 10]. Available from: https://eprint.iacr.org/2016/467. [Google Scholar]
27. Zhang C, Liu D, Liu X, Zou X, Niu G, Liu B, et al. Towards efficient hardware implementation of NTT for kyber on FPGAs. In: Proceedings of the 2021 IEEE International Symposium on Circuits and Systems (ISCAS); 2021 May 22–28; Daegu, Republic of Korea. p. 1–5. [Google Scholar]
28. Wang C, Gao M. SAM: a scalable accelerator for number theoretic transform using multi-dimensional decomposition. In: Proceedings of the 2023 IEEE/ACM International Conference on Computer Aided Design (ICCAD); 2023 Oct 28–Nov 2; San Francisco, CA, USA. p. 1–9. [Google Scholar]
29. Kundi DES, Bermudo Mera JM, Strub PY, Hutter M. High-performance NTT hardware accelerator to support ML-KEM and ML-DSA. In: Proceedings of the 2024 Workshop on Attacks and Solutions in Hardware Security; 2024 Oct 14–18; Salt Lake City, UT, USA. p. 100–5. [Google Scholar]
Cite This Article
Copyright © 2026 The Author(s). Published by Tech Science Press.This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Submit a Paper
Propose a Special lssue
View Full Text
Download PDF
Downloads
Citation Tools