EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Efficient Constant-Time Implementation of terSIDH

Taehun Kang, Donghoe Heo, Jeonghwan Lee, Suhri Kim, Changmin Lee

IEEE Access · 2026 · 14 · 44607-44616

DOI: 10.1109/access.2026.3674870 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Access, 2026. Verfasst von Taehun Kang und 4 weiteren Autor:innen. Die Arbeit nennt 24 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Sungshin Women’s University Research Grant of 2025.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Since supersingular isogeny Diffie-Hellman (SIDH) was broken by a polynomial-time attack, several countermeasures were proposed as it was regarded as the most efficient algorithm among isogeny-based cryptosystems. Among them, terSIDH has been highlighted for its high performance, yet it exposes a side-channel vulnerability. The total degree of isogeny depends on the private key; terSIDH exhibits timing variations during computation, making it vulnerable to timing attacks. In this work, we present the first constant-time design for artificially-oriented isogeny protocols, instantiated with terSIDH. By inserting dummy operations, we remove private-key dependencies in isogeny computations and ensure constant execution time. Specifically for terSIDH, our method equalizes per-prime work using dummy kernels and removes secret-dependent branches at the code level. Since constant-time countermeasures typically incur performance overhead, we introduce an additional optimization technique to mitigate this cost. Furthermore, we provide the first 128-bit secure C implementation of terSIDH. Although our focus is on terSIDH, the proposed technique generalizes to related schemes such as binSIDH and the terSIDH-like component of terSIDH-hyb. We compared our method against CSIDH-4096, a representative isogeny-based key exchange protocol with 128-bit security. Our constant-time key generation is $3.3\times $ faster than constant-time CSIDH-4096, and $\approx 11$ % faster than terSIDH’s previous worst case.

Förderung

  • Sungshin Women’s University Research Grant of 2025

Zitieren

APA

Kang, T., Heo, D., Lee, J., Kim, S., & Lee, C. (2026). Efficient Constant-Time Implementation of terSIDH. IEEE Access, 14, 44607-44616. https://doi.org/10.1109/access.2026.3674870

Vancouver

Kang T, Heo D, Lee J, Kim S, Lee C. Efficient Constant-Time Implementation of terSIDH. IEEE Access. 2026;14:44607-44616. doi:10.1109/access.2026.3674870

BibTeX
@article{Kang2026,
  author = {Kang, Taehun and Heo, Donghoe and Lee, Jeonghwan and Kim, Suhri and Lee, Changmin},
  title = {Efficient Constant-Time Implementation of terSIDH},
  journal = {IEEE Access},
  year = {2026},
  volume = {14},
  pages = {44607--44616},
  doi = {10.1109/access.2026.3674870}
}
Kostenlos starten →