Faster Key Generation of Supersingular Isogeny Diffie-Hellman

Kaizhan Lin; Fangguo Zhang; Chang-An Zhao

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: SIDH SIKE isogeny-based cryptography post-quantum cryptography Montgomery 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: 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}
}