inria-00130142, version 1
Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using Abelian lifts
Preda Mihailescu a, 1François Morain
2, 3Eric Schost b, 4
(2007)
Résumé : The Schoof-Elkies-Atkin algorithm is the best known method for counting the number of points of an elliptic curve defined over a finite field of large characteristic. We use abelian properties of division polynomials to design a fast theoretical and practical algorithm for computing the eigenvalue search.
- a – Universität Göttingen
- b – University of Western Ontario
- 1 : Mathematisches Institut
- Universität Göttingen
- 2 : TANC (INRIA Futurs)
- CNRS : UMR7161 – INRIA – Polytechnique - X
- 3 : Laboratoire d'informatique de l'école polytechnique (LIX)
- CNRS : UMR7161 – Polytechnique - X
- 4 : ORCCA and Computer Science Department
- University of Western Ontario
- Domaine : Informatique/Calcul formel
Mathématiques/Théorie des nombres
- inria-00130142, version 1
- http://hal.inria.fr/inria-00130142
- oai:hal.inria.fr:inria-00130142
- Contributeur : François Morain
- Soumis le : Vendredi 9 Février 2007, 14:27:51
- Dernière modification le : Vendredi 9 Février 2007, 14:36:49
Documents associés
Exporter