Paper 2021/1320

Faster Key Generation of Supersingular Isogeny Diffie-Hellman

Kaizhan Lin, Fangguo Zhang, and Chang-An Zhao

Abstract

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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. Minor revision.
Keywords
SIDHSIKEisogeny-based cryptographypost-quantum cryptographyMontgomery ladder
Contact author(s)
linkzh5 @ mail2 sysu edu cn
zhaochan3 @ mail sysu edu cn
History
2022-03-03: revised
2021-09-30: received
See all versions
Short URL
https://ia.cr/2021/1320
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/1320,
      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{https://eprint.iacr.org/2021/1320}},
      url = {https://eprint.iacr.org/2021/1320}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.