EUVIMEDSkopri EUVIMED
Crossref

Post-Quantum Signatures on RISC-V with Hardware Acceleration

Patrick Karl, Jonas Schupp, Tim Fritzmann, Georg Sigl

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.

AstrattDettalji biblijografiċiCiteRelated studies

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}
}
Start for free →