Title: Parallel strategies for SIDH: towards computing SIDH twice as fast
| Speaker: | Francisco Rodríguez-Henríquez |
| Affiliation: | CINVESTAV-IPN |
| Room: | MC 5501 |
Abstrtact:
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.