200 citations · 333 across the 5 of their papers we have counts for
4 papers · 1 filter
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…