High-Speed Hardware Architectures and FPGA Benchmarking of CRYSTALS-Kyber, NTRU, and Saber
IEEE Transactions on Computers · 01.02.2023 · 72 (2) · 306-320
DOI: 10.1109/tc.2022.3222954 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Computers, erschienen am 01.02.2023. Verfasst von Viet Ba Dang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 85-mal zitiert (Crossref) und nennt 34 Literaturangaben. Gefördert von: U.S. Department of Commerce, National Science Foundation.
Abstract (Originalsprache)
Post-Quantum Cryptography (PQC) has emerged as a response of the cryptographic community to the danger of attacks performed using quantum computers. All PQC schemes can be implemented in software and hardware using conventional (non-quantum) computing systems. PQC is the biggest revolution in cryptography since the invention of public-key schemes in the mid-1970 s. Lattice-based key exchange schemes have emerged as leading candidates in the NIST PQC standardization process due to their relatively short public keys and ciphertexts. This paper presents novel high-speed hardware architectures for four lattice-based Key Encapsulation Mechanisms (KEMs) representing three NIST PQC finalists: NTRU (with two distinct variants, NTRU-HPS and NTRU-HRSS), CRYSTALS-Kyber, and Saber. We benchmark these candidates in terms of their performance and resource utilization in today's FPGAs. Our best architectures outperform the best designs from other groups reported to date in terms of the area-time product by factors ranging from 1.01 to 2.88, depending on the algorithm and security level. Additionally, our study demonstrates that CRYSTALS-Kyber and Saber have very similar hardware performance. Both outperform NTRU in terms of execution time by a factor 36-62 for key generation and 3-7 for decapsulation, assuming the same security level.
Förderung
- U.S. Department of Commerce
- National Science Foundation
Zitieren
APA
Dang, V. B., Mohajerani, K., & Gaj, K. (2023). High-Speed Hardware Architectures and FPGA Benchmarking of CRYSTALS-Kyber, NTRU, and Saber. IEEE Transactions on Computers, 72(2), 306-320. https://doi.org/10.1109/tc.2022.3222954
Vancouver
Dang VB, Mohajerani K, Gaj K. High-Speed Hardware Architectures and FPGA Benchmarking of CRYSTALS-Kyber, NTRU, and Saber. IEEE Transactions on Computers. 2023;72(2):306-320. doi:10.1109/tc.2022.3222954
BibTeX
@article{Dang2023,
author = {Dang, Viet Ba and Mohajerani, Kamyar and Gaj, Kris},
title = {High-Speed Hardware Architectures and FPGA Benchmarking of CRYSTALS-Kyber, NTRU, and Saber},
journal = {IEEE Transactions on Computers},
year = {2023},
volume = {72},
number = {2},
pages = {306--320},
doi = {10.1109/tc.2022.3222954}
}
EUVIMED