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.

Available format(s)
Category
Public-key cryptography
Publication info
Preprint. Minor revision.
Keywords
Contact author(s)
linkzh5 @ mail2 sysu edu cn
zhaochan3 @ mail sysu edu cn
History
2022-03-03: revised
See all versions
Short URL
https://ia.cr/2021/1320

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.