7
$\begingroup$

Is there an exposition which explains how to do this step-by-step? (I see stray references and allusions to such a thing being possible but can't locate anything concretely)

Something to do with ``Brandt matrices"?

Improve this question
$\endgroup$
1
  • 1
    $\begingroup$ I just skimmed the papers linked in both answers, and want to point out that they are using slightly different constructions. The paper IgorRivin links to uses super singular elliptic curves and obtains a family of Ramaujan graphs of constant degree $\ell+1$; the paper SebiCioaba links to uses ordinary curves and obtains Ramanujan graphs of slowly growing degree. $\endgroup$
    – David E Speyer
    Commented Apr 8, 2015 at 20:52

2 Answers 2

Reset to default
1
$\begingroup$

The papers "Do All Elliptic Curves of the Same Order Have the Same Difficulty of Discrete Log?" by David Jao, Stephen D. Miller, Ramarathnam Venkatesan http://arxiv.org/abs/math/0411378 and "Expander graphs based on GRH with an application to elliptic curve cryptography" by the same authors http://arxiv.org/abs/0811.0647 might contain what you are looking for.

Improve this answer
$\endgroup$
1
$\begingroup$

See the very nice paper by Charles, Goren, Lauter, which describes these things in detail.

Improve this answer
$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .