Post-Quantum Signatures on RISC-V with Hardware Acceleration
ACM Transactions on Embedded Computing Systems · 2024-03-31 · 23 (2) · 1-23
DOI: 10.1145/3579092 ↗At a glance
Journal article in ACM Transactions on Embedded Computing Systems, published online on 2024-03-27. Written by Patrick Karl and 3 co-authors. Cited 67 times so far (Crossref); 36 references. Funded by: Federal Ministry of Education and Research of Germany in the program of “Souverän. Digital. Vernetzt.” Joint project 6G-life.
Abstract (original language)
CRYSTALS-Dilithium and Falcon are digital signature algorithms based on cryptographic lattices, which are considered secure even if large-scale quantum computers will be able to break conventional public-key cryptography. Both schemes have been selected for standardization in the NIST Post-Quantum competition. In this work, we present a RISC-V HW/SW codesign that aims to combine the advantages of software and hardware implementations, i.e., flexibility and performance. It shows the use of flexible hardware accelerators, which have been previously used for Public-Key Encryption (PKE) and Key-Encapsulation Mechanism (KEM), for Post-Quantum signatures. It is optimized for Dilithium as a generic signature scheme but also accelerates applications that require fast verification of Falcon’s compact signatures. We provide a comparison with previous works showing that for Dilithium and Falcon, cycle counts are significantly reduced, such that our design is faster than previous software implementations or other HW/SW codesigns. In addition to that, we present a compact Globalfoundries 22nm ASIC design that runs at 800 MHz. By using hardware acceleration, energy consumption for Dilithium is reduced by up to 92.2%, and up to 67.5% for Falcon’s signature verification.
Funding
- Federal Ministry of Education and Research of Germany in the program of “Souverän. Digital. Vernetzt.” Joint project 6G-life
Cite
APA
Karl, P., Schupp, J., Fritzmann, T., & Sigl, G. (2024). Post-Quantum Signatures on RISC-V with Hardware Acceleration. ACM Transactions on Embedded Computing Systems, 23(2), 1-23. https://doi.org/10.1145/3579092
Vancouver
Karl P, Schupp J, Fritzmann T, Sigl G. Post-Quantum Signatures on RISC-V with Hardware Acceleration. ACM Transactions on Embedded Computing Systems. 2024;23(2):1-23. doi:10.1145/3579092
BibTeX
@article{Karl2024,
author = {Karl, Patrick and Schupp, Jonas and Fritzmann, Tim and Sigl, Georg},
title = {Post-Quantum Signatures on RISC-V with Hardware Acceleration},
journal = {ACM Transactions on Embedded Computing Systems},
year = {2024},
volume = {23},
number = {2},
pages = {1--23},
doi = {10.1145/3579092}
}
EUVIMED