Faster Key Generation of Supersingular Isogeny Diffie-Hellman

摘要

Supersingular isogeny Diffie-Hellman (SIDH) is attractivefor its relatively small public key size, but it is still unsatisfactory due toits efficiency, compared to other post-quantum proposals. In this paper, wefocus 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 bypreviousworks,we present several tricks to accelerate key generationof SIDH and each process of SIKE. Our experimental results show that theperformance of this work is at least 6:09% faster than that of the SIKEimplementation, and we can further improve the performance when largestorage is available.