Faster Key Generation of Supersingular Isogeny Diffie-Hellman

Kaizhan LIN, Fangguo ZHANG, Chang-An ZHAO
2022 IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences  
Supersingular isogeny Diffie-Hellman (SIDH) is attractive for its relatively small public key size, but it is still unsatisfactory due to its efficiency, compared to other post-quantum proposals. In this paper, we focus on the performance of SIDH when the starting curve is 𝐸 6 : Inspired by the previous work [1, 2], 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
more » ... that of the current SIKE implementation, and we can further improve the performance when large storage is available.
doi:10.1587/transfun.2022eap1026 fatcat:3xuc4iykxveqroa52py2istv2e