[quantum-info] Fwd: [Co-pdf] Tutte Seminar - Friday, 8 July 2011 at 3:30PM

[William Matthews]

This Friday's Tutte seminar may be of interest to you.

Begin forwarded message:

> From: Burcu Karabina <combopt at math.uwaterloo.ca>
> Date: 4 July 2011 10:07:18 EDT
> To: co-faculty at lists.uwaterloo.ca, co-pdf at lists.uwaterloo.ca, co-retired at lists.uwaterloo.ca, co-grad at lists.uwaterloo.ca
> Subject: [Co-pdf] Tutte Seminar - Friday, 8 July 2011 at 3:30PM
> 
> Seminar
> 
> Combinatorics and Optimization 
> Tutte Seminar
> 
> Friday, 8 July 2011 at 3:30PM
> 
> MC 5158
> 
> Quantum-resistant public-key cryptosystems from supersingular elliptic curve isogenies
> 
> David Jao
> 
> Department of C&O
> 
> We present a new construction of quantum-resistant public-key cryptosystems based on the conjectured difficulty of finding isogenies between supersingular elliptic curves. The main technical idea in our scheme is that we transmit the images of torsion bases under the isogeny in order to allow the two parties to arrive at a common shared key despite the noncommutativity of the endomorphism ring. Our work is motivated by the recent development of a subexponential-time quantum algorithm for constructing isogenies between ordinary elliptic curves. In the supersingular case, by contrast, the fastest known quantum attack remains exponential, since the noncommutativity of the endomorphism ring means that the approach used in the ordinary case does not apply. We give a precise formulation of the necessary computational assumption along with a discussion of its validity, and prove the security of our protocols under this assumption. In addition, we present implementation results show!
> ing that our protocols are multiple orders of magnitude faster than previous isogeny-based cryptosystems over ordinary curves.
> 
> For Additional Information: 
> 
> Name: Burcu Karabina 
> E-mail: combopt at math.uwaterloo.ca 
> Phone: 519 888 4567 x 33482 
> URL: http://www.math.uwaterloo.ca/CandO_Dept/
> 
> 
> 
> 
> 
> _______________________________________________
> Co-pdf mailing list
> Co-pdf at lists.uwaterloo.ca
> https://lists.uwaterloo.ca/mailman/listinfo/co-pdf