Computing isogeny volcanoes of composite degree (Q426552)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Computing isogeny volcanoes of composite degree |
scientific article |
Statements
Computing isogeny volcanoes of composite degree (English)
0 references
11 June 2012
0 references
Let \(p,\ell\) be two different prime numbers. The set of isomorphism classes of ordinary elliptic curves defined over \(\mathbb{F}_p\), whose \(j\)-invariant is different from \(0\) and \(1728\), can be given the structure of a graph by drawing an edge between every two curves admitting an \(\ell\)-isogeny between them. This graph is called an \(\ell\)-cordillera and its connected components are called volcanoes of \(\ell\)-isogenies. These volcanoes were originally used by \textit{D. Kohel} [Endomorphism rings of elliptic curves over finite fields. PhD thesis, University of California, Berkeley (1996)] to determine the endomorphism ring of an elliptic curve over \(\mathbb{F}_p\) and by \textit{M. Fouquet} and \textit{F. Morain} [Algorithmic number theory. ANTS-V, Lect. Notes Comput. Sci. 2369, 276--291 (2002; Zbl 1058.11041)] to accelerate the SEA algorithm. In this paper it is shown how to speed up the computation of a cordillera once a cordillera of a different degree is known. This is used to compute volcanoes of composite degree more efficiently than a direct construction using modular polynomials.
0 references
isogenies
0 references
isogeny volcanoes
0 references
cordillera
0 references
elliptic curves
0 references
0 references