200 citations · 333 across the 5 of their papers we have counts for
5 papers
Constructing elliptic curve isogenies in quantum subexponential time
Andrew M. Childs, David Jao, Vladimir Soukharev
Given two elliptic curves over a finite field having the same cardinality and endomorphism ring, it is known that the curves admit an isogeny between them, but finding such an isog…
A Subexponential Algorithm for Evaluating Large Degree Isogenies
David Jao, Vladimir Soukharev
An isogeny between elliptic curves is an algebraic morphism which is a group homomorphism. Many applications in cryptography require evaluating large degree isogenies between ellip…
Expander graphs based on GRH with an application to elliptic curve cryptography
David Jao, Stephen D. Miller, Ramarathnam Venkatesan
We present a construction of expander graphs obtained from Cayley graphs of narrow ray class groups, whose eigenvalue bounds follow from the Generalized Riemann Hypothesis. Our res…
Do All Elliptic Curves of the Same Order Have the Same Difficulty of Discrete Log?
David Jao, Stephen D. Miller, Ramarathnam Venkatesan
The aim of this paper is to justify the common cryptographic practice of selecting elliptic curves using their order as the primary criterion. We can formalize this issue by asking…
Supersingular primes for points on
David Jao
For small odd primes , we prove that most of the rational points on the modular curve parametrize pairs of elliptic curves having infinitely many supersingular prim…