Paper 2021/1320

Faster Key Generation of Supersingular Isogeny Diffie-Hellman

Kaizhan Lin, Fangguo Zhang, and Chang-An Zhao


Supersingular isogeny Diffe-Hellman (SIDH) is attractive for its relatively small public key size, but it is still unsatisfactory due to its effciency, compared to other post-quantum proposals. In this paper, we focus on the performance of SIDH when the starting curve is $E_6 : y^2 = x^3 + 6x^2 + x$, which is fixed in Round-3 SIKE implementation. Inspired by the previous work, we present several tricks to accelerate key generation of SIDH and each process of SIKE. Our experimental results show that the performance of this work is at least $6.09\%$ faster than that of the current SIKE implementation, and we can further improve the performance when large storage is available.

Available format(s)
Public-key cryptography
Publication info
Preprint. Minor revision.
SIDHSIKEisogeny-based cryptographypost-quantum cryptographyMontgomery ladder
Contact author(s)
linkzh5 @ mail2 sysu edu cn
zhaochan3 @ mail sysu edu cn
2022-03-03: revised
2021-09-30: received
See all versions
Short URL
Creative Commons Attribution


      author = {Kaizhan Lin and Fangguo Zhang and Chang-An Zhao},
      title = {Faster Key Generation of Supersingular Isogeny Diffie-Hellman},
      howpublished = {Cryptology ePrint Archive, Paper 2021/1320},
      year = {2021},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.