Optimized NTT Architecture Based on the Plantard Algorithm for ML-KEM and ML-DSA
IEEE Transactions on Computers · 2026-06 · 75 (6) · 2141-2154
DOI: 10.1109/tc.2026.3671958 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Computers, 2026-06. Verfasst von Jiansheng Chen und 6 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 33 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Postgraduate Research & Practice Innovation Program of Jiangsu Province.
Abstract (Originalsprache)
Modular multiplication is a vital operation in the Number Theoretic Transform (NTT), significantly enhancing polynomial multiplication in Post-Quantum Cryptography (PQC). The design efficiency of modular multiplication directly influences the computational performance of polynomial computation units. This work marks the first hardware-oriented improvement of the Plantard algorithm, optimizing the NTT architecture. We modify the Plantard algorithm and propose three innovative enhanced versions tailored for lattice-based cryptography (LBC). By employing pre-processed twiddle factors for result correction and eliminating an additional constant multiplication, we greatly simplify the computation steps. Based on these improvements, we further design a lightweight BRAM-free iterative NTT and a high-speed Multi-path Delay Commutator (MDC) pipelined NTT, both targeting the ML-KEM and ML-DSA parameter sets. Implementation results on the Xilinx Artix-7 platform demonstrate that our Plantard_pre $\omega$ ω design reduces slice usage by 22% to 53% and delay by 41.1% to 44.3% compared to existing algorithms like Barrett and K ${}^{2}$ 2 RED. Furthermore, our iterative NTT design achieves the minimal area-time product (ATP) among state-of-the-art implementations, with reductions of 61.3% and 40.8% in ENS, and frequency increases of 72.7% and 145.4% for ML-KEM and ML-DSA, respectively. The pipelined NTT design also reduces delay by 23.7% and ATP by 4.9%, showcasing the compactness and superior performance of our approach.
Förderung
- National Natural Science Foundation of China
- Postgraduate Research & Practice Innovation Program of Jiangsu Province
Zitieren
APA
Chen, J., Wang, B., Ni, Z., Li, M., Lyu, F., Cui, Y., & Liu, W. (2026). Optimized NTT Architecture Based on the Plantard Algorithm for ML-KEM and ML-DSA. IEEE Transactions on Computers, 75(6), 2141-2154. https://doi.org/10.1109/tc.2026.3671958
Vancouver
Chen J, Wang B, Ni Z, Li M, Lyu F, Cui Y, et al. Optimized NTT Architecture Based on the Plantard Algorithm for ML-KEM and ML-DSA. IEEE Transactions on Computers. 2026;75(6):2141-2154. doi:10.1109/tc.2026.3671958
BibTeX
@article{Chen2026,
author = {Chen, Jiansheng and Wang, Bei and Ni, Ziying and Li, Mengxue and Lyu, Fei and Cui, Yijun and Liu, Weiqiang},
title = {Optimized NTT Architecture Based on the Plantard Algorithm for ML-KEM and ML-DSA},
journal = {IEEE Transactions on Computers},
year = {2026},
volume = {75},
number = {6},
pages = {2141--2154},
doi = {10.1109/tc.2026.3671958}
}
EUVIMED