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…