EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Towards High-Performance Supersingular Isogeny Cryptographic Hardware Accelerator Design

Guantong Su, Guoqiang Bai

Electronics · 04.03.2023 · 12 (5) · 1235

DOI: 10.3390/electronics12051235 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronics, online erschienen am 04.03.2023. Verfasst von Guantong Su und 1 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: China State Key Laboratory of Cryptology, National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Cryptosystems based on supersingular isogeny are a novel tool in post-quantum cryptography. One compelling characteristic is their concise keys and ciphertexts. However, the performance of supersingular isogeny computation is currently worse than that of other schemes. This is primarily due to the following factors. Firstly, the underlying field is a quadratic extension of the finite field, resulting in higher computational complexity. Secondly, the strategy for large-degree isogeny evaluation is complex and dependent on the elementary arithmetic units employed. Thirdly, adapting the same hardware to different parameters is challenging. Considering the evolution of similar curve-based cryptosystems, we believe proper algorithm optimization and hardware acceleration will reduce its speed overhead. This paper describes a high-performance and flexible hardware architecture that accelerates isogeny computation. Specifically, we optimize the design by creating a dedicated quadratic Montgomery multiplier and an efficient scheduling strategy that are suitable for supersingular isogeny. The multiplier operates on Fp2 under projective coordinate formulas, and the scheduling is tailored to it. By exploiting additional parallelism through replicated multipliers and concurrent isogeny subroutines, our 65 nm SMIC technology cryptographic accelerator can generate ephemeral public keys in 2.40 ms for Alice and 2.79 ms for Bob with a 751-bit prime setting. Sharing the secret key costs another 2.04 ms and 2.35 ms, respectively.

Förderung

  • China State Key Laboratory of Cryptology
  • National Natural Science Foundation of China

Zitieren

APA

Su, G., & Bai, G. (2023). Towards High-Performance Supersingular Isogeny Cryptographic Hardware Accelerator Design. Electronics, 12(5), 1235. https://doi.org/10.3390/electronics12051235

Vancouver

Su G, Bai G. Towards High-Performance Supersingular Isogeny Cryptographic Hardware Accelerator Design. Electronics. 2023;12(5):1235. doi:10.3390/electronics12051235

BibTeX
@article{Su2023,
  author = {Su, Guantong and Bai, Guoqiang},
  title = {Towards High-Performance Supersingular Isogeny Cryptographic Hardware Accelerator Design},
  journal = {Electronics},
  year = {2023},
  volume = {12},
  number = {5},
  pages = {1235},
  doi = {10.3390/electronics12051235}
}
Kostenlos starten →