HPKA: A High-Performance CRYSTALS-Kyber Accelerator Exploring Efficient Pipelining
IEEE Transactions on Computers · 2023-12 · 72 (12) · 3340-3353
DOI: 10.1109/tc.2023.3296899 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Computers, 2023-12. Verfasst von Ziying Ni und 4 weiteren Autor:innen. Die Arbeit wurde bisher 54-mal zitiert (Crossref) und nennt 37 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Fundamental Research Funds for the Central Universities, Engineering and Physical Sciences Research Council (EPSRC) Quantum Communications Hub.
Abstract (Originalsprache)
CRYSTALS-Kyber (Kyber) was recently chosen as the first quantum resistant Key Encapsulation Mechanism (KEM) scheme for standardisation, after three rounds of the National Institute of Standards and Technology (NIST) initiated PQC competition which begin in 2016 and search of the best quantum resistant KEMs and digital signatures. Kyber is based on the Module-Learning with Errors (M-LWE) class of Lattice-based Cryptography, that is known to manifest efficiently on FPGAs. This work explores several architectural optimizations and proposes a high-performance and area-time (AT) product efficient hardware accelerator for Kyber. The proposed architectural optimizations include inter-module and intra-module pipelining, that are designed and balanced via FIFO based buffering to ensure maximum parallelisation. The implementation results show that compared to state-of-the-art designs, the proposed architecture delivers 25–51% speedups for Kyber's three different security levels on Artix-7 and Zynq UltraScale+ devices, and a 50–75% reduction in DSPs at comparable security level. Consequently, the proposed design achieve higher AT product efficiencies of 19–33%.
Förderung
- National Natural Science Foundation of China
- Fundamental Research Funds for the Central Universities
- Engineering and Physical Sciences Research Council (EPSRC) Quantum Communications Hub
Zitieren
APA
Ni, Z., Khalid, A., Kundi, D., O’Neill, M., & Liu, W. (2023). HPKA: A High-Performance CRYSTALS-Kyber Accelerator Exploring Efficient Pipelining. IEEE Transactions on Computers, 72(12), 3340-3353. https://doi.org/10.1109/tc.2023.3296899
Vancouver
Ni Z, Khalid A, Kundi D, O’Neill M, Liu W. HPKA: A High-Performance CRYSTALS-Kyber Accelerator Exploring Efficient Pipelining. IEEE Transactions on Computers. 2023;72(12):3340-3353. doi:10.1109/tc.2023.3296899
BibTeX
@article{Ni2023,
author = {Ni, Ziying and Khalid, Ayesha and Kundi, Dur-e-Shahwar and O’Neill, Máire and Liu, Weiqiang},
title = {HPKA: A High-Performance CRYSTALS-Kyber Accelerator Exploring Efficient Pipelining},
journal = {IEEE Transactions on Computers},
year = {2023},
volume = {72},
number = {12},
pages = {3340--3353},
doi = {10.1109/tc.2023.3296899}
}
EUVIMED