Remarks on the Schoof-Elkies-Atkin algorithm

Mathematics of Computation

Volumn 67, Issue 223, 1998, Pages 1247-1252

  Dewaghe, L ^a  

^a UNIV LILLE   (France)

Author keywords

Computational number theory; Division polynomials; Elliptic curves; Finite fields; Schoof algorithm

Indexed keywords

EID: 0032390466     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0025-5718-98-00962-4     Document Type: Article

References (20)

1. A. O. L. Atkin, The number of points on an elliptic curve modulo a prime (I). Draft, 1988.
2. A. O. L. Atkin, The number of points on an elliptic curve modulo a prime (II). Draft, 1992.
3. 2), and to some number theory results. Bull. Calcutta Math. Soc., 36 (1944), pp. 153 174. MR. 6:256b
4. R. P. Brent, H. T. Kung, Fast algorithms for manipulating formal power series, J. Assoc. Comput. Mach., 25, 581-595, 1978. MR 58:25090
5. J.-M. Couveignes, F. Morain, Schoof's algorithm and isogeny cycles, In L. Adleman and M.-D. Huang, editors, ANTS-I, volume 877 of Lecture Notes in Comput. Sci., pages 43-58. Springer-Verlag, 1994. MR 95m:11147
6. J.-M. Couveignes, L. Dewaghe, F. Morain, Isogeny cycles and Schoof's algorithm, Preprint 1995.
7. J.-M. Couveignes, Quelques calculs en théorie des nombres, Thése, Université de Bordeaux I, July 1994.
8. L. Dewaghe, Nombre de points d'une courbe elliptique sur un corps fini, Thèse, Université de Lille I, 1996.
9. R. J. McEliece, Finite fields for computer scientists and engineers, Kluwer Boston 1987. MR 88h:11091
10. N. D. Elkies, Explicit Isogenies, Draft, 1991.
11. D. E. Knuth, The Art of Computer Programming : Seminumerical Algorithms, Addison-Wesley, 1981. MR 83i:68003
12. 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, number 921 of Lecture Notes in Comput. Sci. pp. 79-94, 1995. MR, 96h:11060
13. pn using Couveignes's algorithm. Research Report LIX/RR/95/09. Ecole polytechnique - LIX, September 1995.
14. 2m, Math. Comp. 60, 407-420, 1993. MR 93f:11098
15. F. Morain, Calcul du nombre de points sur une courbe elliptique dans un corps fini : aspects algorithmiques. J. Théor. Nombres Bordeaux 7 (1995), 255-282. MR 971:11069
16. V. Müller, Looking for the eigenvalue in Schoof's algorithm, In preparation, October 1994.
17. R. Schoof, Elliptic curves over finite fields and the computation of square roots mod p. Math. Comp. 44, 483-494, 1985. MR 86e:11122
18. R. Schoof, Counting points on elliptic curves over finite fields. J. Théor. Nombres Bordeaux 7 (1995). 219-254. MR 97i:11070
19. V. Shoup, A new polynomial factorization algorithm and its implementation, J Symbolic Comput. (1995) Vol 20, 363-397. MR 97d:12011
20. J. H. Silverman, The arithmetic of elliptic curves, vol. 106 of Graduate Texts in Mathematics, Springer, 1986. MR 87g:11070