An algorithm to compute volcanoes of 2-isogenies of elliptic curves over finite fields

Applied Mathematics and Computation

Volumn 176, Issue 2, 2006, Pages 739-750

  Miret, J ^a   Moreno, R ^a   Sadornil, D ^b   Tena, J ^c   Valls, M ^a  

^a UNIVERSITY OF LLEIDA   (Spain)

^b UNIVERSITY OF SALAMANCA   (Spain)

^c UNIVERSITY OF VALLADOLID   (Spain)

Author keywords

Elliptic curves; Finite fields; Isogenies; Torsion subgroups; Volcanoes' computation

Indexed keywords

COMPUTATION THEORY; COMPUTATIONAL METHODS; FINITE ELEMENT METHOD; STRUCTURAL ANALYSIS; TORSIONAL STRESS; VOLCANOES;

ELLIPTIC CURVES; FINITE FIELDS; ISOGENIES; TORSION SUBGROUPS; VOLCANOE COMPUTATION;

ALGORITHMS;

EID: 33646378139     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2005.10.020     Document Type: Article

References (16)

1. A.O.L. Atkin, The number of points on an elliptic curve module a prime, February 1992. Available from: .
2. N.D. Elkies, Elliptic and modular curves over finite fields and related computational issues, in: Computational perspectives on Number Theory: Conference in Honor of A.O.L. Atkin, AMS/IP Studies in Adv. Math., 7 (1998) 21-76.
3. Fouquet M., and Morain F. Isogeny Volcanoes and the SEA Algorithm, ANTS-V. LNCS vol. 2369 (2002), Springer 276-291
4. Husemöller D. Elliptic curves. GTM vol. 111 (1987), Springer, New York
5. Koblitz N. Algebraic aspects of cryptography. Algorithms and Computation in Mathematics vol. 3 (1998), Springer, Berlin
6. D. Kohel, Endomorphism rings of elliptic curves over finite fields, Ph.D. thesis, University of California, Berkeley, 1996.
7. Lenstra Jr. H.W. Complex multiplication structure of elliptic curves. J. Number theory 56 2 (1996) 227-241
8. R. Lercier, Algorithmique des courbes elliptiques dans les corps finis, Ph.D. thesis, École Polytechnique, LIX, 1997.
9. LiDIA-Group, LiDIA Manual: a library for computational number theory, Technische Universitat Darmstadt, 2001. Available from: .
10. Miret J., Moreno R., Rio A., and Valls M. Determining the 2-Sylow subgroup of an elliptic curve over a finite field. Math. Comput. 74 (2005) 411-427
11. Miret J., Moreno R., Sadornil D., Tena J., and Valls M. Isomorphism classes of elliptic curves with even order over a finite field. Int. Math. J. 2 9 (2002) 931-942
12. Schoof R. Elliptic curves over finite fields and the computation of square roots mod p. Math. Comput. 44 (1985) 483-494
13. Silverman J.H. Advanced topics in the arithmetic of elliptic curves. GTM vol. 151 (1994), Springer
14. Silverman J.H. The arithmetic of elliptic curves. GTM vol. 106 (1986), Springer
15. Vélu J. Isogénies entre courbes elliptiques. CR Acad. Sci. Paris, Ser. I Math., Serie A 273 (1971) 238-241
16. Wittmann C. Group structure of elliptic curves over finite fields. J. Number Theory 88 2 (2001) 335-344