Title: Parallel strategies for SIDH: towards computing SIDH twice as fast
Over the last ten years, there has been an intense research effort to find hard mathematical problems that would be presumably hard to solve by a quantum attacker and at the same time could be used to build reasonably efficient public-key cryptoschemes. One such proposal is the hardness of finding an isogeny map between the two elliptic curves. This proposal has spawned a new line of research generally known as isogeny-based cryptography. One salient feature of all isogeny-based protocols proposed up-to-date, is that they require exceptionally short key sizes. However, the latency associated to those protocols is higher than the ones reported by other post-quantum cryptosystem proposals.
In this talk, we present novel strategies and concrete algorithms for the parallel computation of the Supersingular Isogeny-based Diffie-Hellman key exchange (SIDH) protocol when executed on multi-core platforms. To our knowledge, the work presented here is the first reported multi-core implementation of SIDH.
200 University Avenue West
Waterloo, ON N2L 3G1