62 citations · 134 across the 12 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
math.NT2008★ 62 cited
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…
math.NT2008★ 1 cited
Non-degeneracy of Pollard Rho Collisions
Stephen D. Miller, Ramarathnam Venkatesan
The Pollard Rho algorithm is a widely used algorithm for solving discrete logarithms on general cyclic groups, including elliptic curves. Recently the first nontrivial runtime esti…