Hardware Acceleration for High-Volume Operations of CRYSTALS-Kyber and CRYSTALS-Dilithium
ACM Transactions on Reconfigurable Technology and Systems · 30.09.2024 · 17 (3) · 1-26
DOI: 10.1145/3675172 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Reconfigurable Technology and Systems, online erschienen am 30.09.2024. Verfasst von Xavier Carril und 7 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref) und nennt 48 Literaturangaben.
Abstract (Originalsprache)
Many high-demand digital services need to perform several cryptographic operations, such as key exchange or security credentialing, in a concise amount of time. In turn, the security of some of these cryptographic schemes is threatened by advances in quantum computing, as quantum computer could break their security in the near future. Post-quantum cryptography (PQC) is an emerging field that studies cryptographic algorithms that resist such attacks. The National Institute of Standards and Technology (NIST) has selected the CRYSTALS-Kyber Key Encapsulation Mechanism and the CRYSTALS-Dilithium Digital Signature algorithm as primary PQC standards. In this article, we present field-programmable gate array (FPGA)-based hardware accelerators for high-volume operations of both schemes. We apply high-level synthesis (HLS) for hardware optimization, leveraging a batch processing approach to maximize the memory throughput and applying custom HLS logic to specific algorithmic components. Using reconfigurable FPGAs, we show that our hardware accelerators achieve speedups between 3 \(\times\) and 9 \(\times\) over software baseline implementations, even over ones leveraging CPU vector architectures. Furthermore, the methods used in this study can also be extended to the new CRYSTALS-based NIST FIPS drafts, ML-KEM and ML-DSA, with similar acceleration results.
Zitieren
APA
Carril, X., Kardaris, C., Ribes-GonzáLez, J., Farràs, O., Hernandez, C., Kostalabros, V., González-Jiménez, J. U., & Moretó, M. (2024). Hardware Acceleration for High-Volume Operations of CRYSTALS-Kyber and CRYSTALS-Dilithium. ACM Transactions on Reconfigurable Technology and Systems, 17(3), 1-26. https://doi.org/10.1145/3675172
Vancouver
Carril X, Kardaris C, Ribes-GonzáLez J, Farràs O, Hernandez C, Kostalabros V, et al. Hardware Acceleration for High-Volume Operations of CRYSTALS-Kyber and CRYSTALS-Dilithium. ACM Transactions on Reconfigurable Technology and Systems. 2024;17(3):1-26. doi:10.1145/3675172
BibTeX
@article{Carril2024,
author = {Carril, Xavier and Kardaris, Charalampos and Ribes-GonzáLez, Jordi and Farràs, Oriol and Hernandez, Carles and Kostalabros, Vatistas and González-Jiménez, Joel Ulises and Moretó, Miquel},
title = {Hardware Acceleration for High-Volume Operations of CRYSTALS-Kyber and CRYSTALS-Dilithium},
journal = {ACM Transactions on Reconfigurable Technology and Systems},
year = {2024},
volume = {17},
number = {3},
pages = {1--26},
doi = {10.1145/3675172}
}
EUVIMED