Pipelined and conflict-free number theoretic transform accelerator for CRYSTALS-Kyber on FPGA
PLOS One · 11.11.2025 · 20 (11) · e0333301
DOI: 10.1371/journal.pone.0333301 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS One, online erschienen am 11.11.2025. Verfasst von Ayesha Waris und 2 weiteren Autor:innen. Beteiligte Einrichtung: National University of Sciences and Technology (NUST), Karachi, Pakistan. Hauptthemen laut MEDLINE: Algorithms, Computer Security. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 65 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Post-quantum cryptographic (PQC) algorithms are essential due to the threat posed by quantum computers to the security of currently deployed cryptosystems. CRYSTALS-Kyber, based on Lattice-based cryptography, has been standardized as the Public-Key Encryption and Key-Establishment Mechanism Algorithm by the National Institute of Standards and Technology (NIST). An efficient hardware acceleration of CRYSTALS-Kyber relies on optimizing the computationally intensive Polynomial Multiplication Number Theoretic Transform (NTT) unit. This work presents an FPGA implementation of conflict-free and pipelined single-path delay feedback based NTT core for Kyber by employing various architectural optimizations including pipelining, resource sharing and algorithmic optimizations like multiplier-less Montgomery reduction algorithm. As a result, our design has 7.8% reduction in resources and 49.6% improved Area-Time Product (ATP) as compared to the state-of-the-art designs. The presented architectures are coded using Verilog HDL and implemented on Xilinx Artix-7 XC7A100T-3 and Virtex-7 XC7VX485T-3 devices using Vivado Design Suite 2022.2.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- National University of Sciences and Technology (NUST), Karachi, Pakistan.
ORCID-Profile: Ayesha Waris
Zitieren
APA
Waris, A., Aziz, A., & Khan, B. M. (2025). Pipelined and conflict-free number theoretic transform accelerator for CRYSTALS-Kyber on FPGA. PLOS One, 20(11), e0333301. https://doi.org/10.1371/journal.pone.0333301
Vancouver
Waris A, Aziz A, Khan BM. Pipelined and conflict-free number theoretic transform accelerator for CRYSTALS-Kyber on FPGA. PLOS One. 2025;20(11):e0333301. doi:10.1371/journal.pone.0333301
BibTeX
@article{Waris2025,
author = {Waris, Ayesha and Aziz, Arshad and Khan, Bilal Muhammad},
title = {Pipelined and conflict-free number theoretic transform accelerator for CRYSTALS-Kyber on FPGA},
journal = {PLOS One},
year = {2025},
volume = {20},
number = {11},
pages = {e0333301},
doi = {10.1371/journal.pone.0333301}
}
EUVIMED