2008
DOI: 10.1016/j.amc.2007.05.037
|View full text |Cite
|
Sign up to set email alerts
|

Computing the height of volcanoes of ℓ-isogenies of elliptic curves over finite fields

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
14
0

Year Published

2009
2009
2018
2018

Publication Types

Select...
3
2

Relationship

0
5

Authors

Journals

citations
Cited by 7 publications
(14 citation statements)
references
References 5 publications
0
14
0
Order By: Relevance
“…In some cases, if the ℓ-torsion is not defined over F q , it may be preferable to replace the curve by its twist, if the ℓ-torsion of the twist is defined over an extension field of smaller degree. We also need the following corollary [18]. Corollary 2.4.…”
Section: 2mentioning
confidence: 99%
See 1 more Smart Citation
“…In some cases, if the ℓ-torsion is not defined over F q , it may be preferable to replace the curve by its twist, if the ℓ-torsion of the twist is defined over an extension field of smaller degree. We also need the following corollary [18]. Corollary 2.4.…”
Section: 2mentioning
confidence: 99%
“…These algorithms need to walk on the crater, to descend from the crater to the floor or to ascend from the floor to the crater. In many cases, the structure of the ℓ-Sylow subgroup of the elliptic curve, allows one, after taking a step on the volcano, to decide whether this step is ascending, descending or horizontal (see [17,18]). Note that, since a large fraction of isogenies are descending, finding one of them is quite easy.…”
Section: Introductionmentioning
confidence: 99%
“…Proposition 1 [15] Let E/F q be an elliptic curve whose ℓ-Sylow subgroup is isomorphic to Z/ℓ r Z × Z/ℓ s Z, r ≥ s ≥ 0, r + s ≥ 1.…”
Section: Preliminariesmentioning
confidence: 99%
“…When the cardinality is unknown, Fouquet and Morain [6] give an algorithm to determine the height (or depth) of a volcano using exhaustive search over several paths on the volcano to detect the crater and the floor levels. As a consequence, they obtain computational simplifications for the SEA algorithm, since they extend the moduli ℓ in the algorithm to prime powers ℓ s .In [15], Miret et al showed the relationship between the levels of a volcano of ℓ-isogenies and the ℓ-Sylow subgroups of the curves. All curves in a fixed level have the same ℓ-Sylow subgroup.…”
mentioning
confidence: 99%
See 1 more Smart Citation