D
David Jao
Researcher at University of Waterloo
Publications - 78
Citations - 2957
David Jao is an academic researcher from University of Waterloo. The author has contributed to research in topics: Isogeny & Supersingular elliptic curve. The author has an hindex of 23, co-authored 76 publications receiving 2456 citations. Previous affiliations of David Jao include Microsoft.
Papers
More filters
Book ChapterDOI
Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
David Jao,Luca De Feo +1 more
TL;DR: In this article, the authors proposed a quantum-resistant public-key cryptosystem based on the conjectured difficulty of finding isogenies between supersingular elliptic curves, which allows the two parties to arrive at a common shared key despite the noncommutativity of the endomorphism ring.
Journal ArticleDOI
Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
TL;DR: A new zero-knowledge identification scheme and detailed security proofs for the protocols, and a new, asymptotically faster, algorithm for key generation, a thorough study of its optimization, and new experimental data are presented.
Journal ArticleDOI
Constructing elliptic curve isogenies in quantum subexponential time
TL;DR: This work gives a new subexponential-time quantum algorithm for constructing nonzero isogenies between two such elliptic curves, assuming the Generalized Riemann Hypothesis (but with no other assumptions).
Posted Content
Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies.
David Jao,Luca De Feo +1 more
TL;DR: In this paper, the authors proposed a quantum-resistant public-key cryptosystem based on the conjectured difficulty of finding isogenies between supersingular elliptic curves, where the main technical idea is that they transmit the images of torsion bases under the isogeny in order to allow the parties to construct a shared commutative square despite the noncommutativity of the endomorphism ring.
Journal ArticleDOI
Constructing elliptic curve isogenies in quantum subexponential time
TL;DR: In this article, a quantum algorithm for constructing an isogeny between two elliptic curves is presented, where the isogenies from an elliptic curve E to itself form the endomorphism ring of the curve; this ring is an imaginary quadratic order O∆ of discriminant ∆ < 0.