[Resource Topic] 2021/1320: Faster Key Generation of Supersingular Isogeny Diffie-Hellman

Welcome to the resource topic for 2021/1320

Title:
Faster Key Generation of Supersingular Isogeny Diffie-Hellman

Authors: Kaizhan Lin, Fangguo Zhang, 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.

ePrint: https://eprint.iacr.org/2021/1320

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .