EUVIMEDEUVIMED entdecken
Crossref

Compact Instruction Set Extensions for Dilithium

Lu Li, Qi Tian, Guofeng Qin, Shuaiyu Chen, Weijia Wang

ACM Transactions on Embedded Computing Systems · 31.03.2024 · 23 (2) · 1-21

DOI: 10.1145/3643826 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Embedded Computing Systems, online erschienen am 18.03.2024. Verfasst von Lu Li und 4 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 31 Literaturangaben. Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China, Program of Taishan Young Scholars of the Shandong Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Post-quantum cryptography is considered to provide security against both traditional and quantum computer attacks. Dilithium is a digital signature algorithm that derives its security from the challenge of finding short vectors in lattices. It has been selected as one of the standardizations in the NIST post-quantum cryptography project. Hardware-software co-design is a commonly adopted implementation strategy to address various implementation challenges, including limited resources, high performance, and flexibility requirements. In this study, we investigate using compact instruction set extensions (ISEs) for Dilithium, aiming to improve software efficiency with low hardware overheads. To begin with, we propose tightly coupled accelerators that are deeply integrated into the RISC-V processor. These accelerators target the most computationally demanding components in resource-constrained processors, such as polynomial generation, Number Theoretic Transform (NTT), and modular arithmetic. Next, we design a set of custom instructions that seamlessly integrate with the RISC-V base instruction formats, completing the accelerators in a compact manner. Subsequently, we implement our ISEs in a chip design for the Hummingbird E203 core and conduct performance benchmarks for Dilithium utilizing these ISEs. Additionally, we evaluate the resource consumption of the ISEs on FPGA and ASIC technologies. Compared to the reference software implementation on the RISC-V core, our co-design demonstrates a remarkable speedup factor ranging from 6.95 to 9.96. This significant improvement in performance is achieved by incorporating additional hardware resources, specifically, a 35% increase in LUTs, a 14% increase in FFs, 7 additional DSPs, and no additional RAM. Furthermore, compared to the state-of-the-art approach, our work achieves faster speed performance with a reduced circuit cost. Specifically, the usage of additional LUTs, FFs, and RAMs is reduced by 47.53%, 50.43%, and 100%, respectively. On ASIC technology, our approach demonstrates 12, 412 cell counts. Our co-design provides a better tradeoff implementation on speed performance and circuit overheads.

Förderung

  • National Key Research and Development Program of China
  • National Natural Science Foundation of China
  • Program of Taishan Young Scholars of the Shandong Province
  • Program of Qilu Young Scholars
  • Shandong University, Department of Science & Technology of Shandong Province
  • QuanCheng Laboratory

Zitieren

APA

Li, L., Tian, Q., Qin, G., Chen, S., & Wang, W. (2024). Compact Instruction Set Extensions for Dilithium. ACM Transactions on Embedded Computing Systems, 23(2), 1-21. https://doi.org/10.1145/3643826

Vancouver

Li L, Tian Q, Qin G, Chen S, Wang W. Compact Instruction Set Extensions for Dilithium. ACM Transactions on Embedded Computing Systems. 2024;23(2):1-21. doi:10.1145/3643826

BibTeX
@article{Li2024,
  author = {Li, Lu and Tian, Qi and Qin, Guofeng and Chen, Shuaiyu and Wang, Weijia},
  title = {Compact Instruction Set Extensions for Dilithium},
  journal = {ACM Transactions on Embedded Computing Systems},
  year = {2024},
  volume = {23},
  number = {2},
  pages = {1--21},
  doi = {10.1145/3643826}
}
Kostenlos starten →