Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Expander graphs based on GRH with an application to elliptic curve
  cryptography   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 result implies that the Cayley graph of (Z/qZ)* with
respect to small prime generators is an expander. As another application, we
show that the graph of small prime degree isogenies between ordinary elliptic
curves achieves non-negligible eigenvalue separation, and explain the
relationship between the expansion properties of these graphs and the security
of the elliptic curve discrete logarithm problem.

17
The categories of this paper are: q-fin
12
The categories of this paper are: nucl-th
26
The categories of this paper are: bayes-an
23
The categories of this paper are: solv-int
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
18
The categories of this paper are: econ
35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
30
The categories of this paper are: q-alg
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org