Volcanoes of l-isogenies of elliptic curves over finite fields: the case l=3

View/ Open
Issue date
2007Author
Sadornil Renedo, Daniel
Tena Ayuso, Juan
Tomàs Cuñat, Rosa Ana
Suggested citation
Miret, Josep M. (Josep Maria);
Sadornil Renedo, Daniel;
Tena Ayuso, Juan;
Tomàs Cuñat, Rosa Ana;
Valls Marsal, Magda;
.
(2007)
.
Volcanoes of l-isogenies of elliptic curves over finite fields: the case l=3.
Publicacions matemàtiques, 2007, vol. Extra, p. 165-180.
https://doi.org/10.5565/PUBLMAT_PJTN05_08.
Metadata
Show full item recordAbstract
This paper is devoted to the study of the volcanoes of l-isogenies
of elliptic curves over a finite field, focusing on their height as well
as on the location of curves across its different levels. The core of
the paper lies on the relationship between the l-Sylow subgroup
of an elliptic curve and the level of the volcano where it is placed.
The particular case l = 3 is studied in detail, giving an algorithm
to determine the volcano of 3-isogenies of a given elliptic curve.
Experimental results are also provided.
Is part of
Publicacions matemàtiques, 2007, vol. Extra, p. 165-180European research projects
Collections
Related items
Showing items related by title, author, creator and subject.
-
Exploiting isogeny cordillera structure to obtain cryptographically good elliptic curves
Miret, Josep M. (Josep Maria); Tomàs, Rosana; Valls Marsal, Magda; Sadornil Renedo, Daniel; Tena Ayuso, Juan (Australian Computer Society Inc, 2008)The security of most elliptic curve cryptosystems is based on the intractability of the Elliptic Curve Discrete Logarithm Problem (ECDLP). Such a problem turns out to be computationally unfeasible when elliptic curves ... -
A Secure Elliptic Curve-Based RFID Protocol
Martínez Rodríguez, Santi; Valls Marsal, Magda; Roig Mateu, Concepció; Miret, Josep M. (Josep Maria); Giné, Francesc (Springer Verlag, 2009)Nowadays, the use of Radio Frequency Identification (RFID) systems in industry and stores has increased. Nevertheless, some of these systems present privacy problems that may discourage potential users. Hence, high ... -
Isogeny volcanoes of elliptic curves and sylow subgroups
Fouquet, Mireille; Miret, Josep M. (Josep Maria); Valera Martín, Javier (Springer International Publishing Switzerland, 2015)Given an ordinary elliptic curve over a finite field located in the floor of its volcano of ℓ-isogenies, we present an efficient procedure to take an ascending path from the floor to the level of stability and back to ...