Computing l-isogenies using the p-torsion

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1122, Issue , 1996, Pages 59-66

  Couveignes, Jean Marc ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY; NUMBER THEORY; TORSIONAL STRESS;

CARDINALITIES; CHARACTERISTIC 2; CONSTANT FACTORS; ELLIPTIC CURVE; ELLIPTIC CURVE ARITHMETIC; FAST MULTIPLICATION; FINITE FIELDS;

ALGORITHMS;

EID: 84958037356     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61581-4_41     Document Type: Conference Paper

References (13)

1. A. O. L. Atkin. The number of points on an elliptic curve modulo a prime. Preprint, 1988.
2. A. O. L. Atkin. The number of points on an elliptic curve modulo a prime (ii). Preprint, 1992.
3. J.-M. Couveignes. Quelques calculs en thgorie des hombres. Université de Bordeaux, 1994.
4. N.D. Elkies. Explicit isogenies. 1991.
5. Hiroshi Gunji. The hasse invariant and p-division points of an elliptic curve. Arch. Math. (Basel), 27:148-158, 1976.
6. R. Lercier. Computing isogenies in characteristic 2. Submitted for publication at ANTS 2.
7. R. Lercier and F. Morain. Counting points on elliptic curves over Fp- using Couveignes's algorithm. Research Report LIX/RR/95/09, Ecole Polytechnique-LIX, September 1995.
8. R. Lercier and F. Morain. Counting the number of points on elliptic curves over finite fields: strategies and performances. In L.C. Guillou and J.-J. Quisquater, editors, Advances in cryptology, EUROCRYPT 95, volume 921 of Lecture notes in computer science, pages 79-94. Springer, 1995.
9. R. Lidl and H. Niederreiter. Introduction to finite fields and their applications. Cambridge University Press, 1986.
10. Francois Morain. Calcul du nombre de points sur une courbe eUiptique dans un corps fini: aspects algorithmiques. Submitted for publication of the Actes des Journées Arithmétiques 1993, March 1994.
11. R. Schoof Elliptic curves over finite fields and the computation of square roots modp. Math. of Comp., 44:483-494, 1985.
12. René Schoof Counting points on elliptic curves over finite fields, to appear in the Journal de Théorie des nombres de Bordeaux.
13. J. F. Voloch. Explicit p-descent in characteristicp. Comp. Math., 74:247-258,1990