- Seminars & Events
PIMS Presents - Abelian Varieties Multi-Site Seminar Series
Thursday, March 23, 2017 - 12:00
The Pacific Institute for the Mathematical Sciences (PIMS) is holding a seminar series which can be viewed live on the 23rd, and also streamed at a later date.
Members from the University of Calgary will be meeting in MS 337 at noon to view the seminar live.
Supersingular isogeny Diffie-Hellman (SIDH) is an attractive candidate for post-quantum key exchange, in large part due to its relatively small public key sizes. In this work we develop methods to reduce the size of public keys in isogeny-based cryptosystems by more than a factor of two, with performance cost comparable to that of a round of standalone SIDH key exchange, using a combination of techniques from the theory of elliptic curve descent, faster bilinear pairings, and windowed Pohlig-Hellman for discrete logarithms. Our results provide SIDH public keys of 330 bytes for the 128-bit quantum security level, far smaller than any other available alternative, and further strengthen the case for SIDH as a promising post-quantum primitive.