Fast algorithms for computing the eigenvalue in the Schoof-Elkies-Atkin algorithm

Pierrick Gaudry 1, 2, 3 François Morain 1, 3
2 SPACES - Solving problems through algebraic computation and efficient software
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
3 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR7161
Abstract : The Schoof-Elkies-Atkin algorithm is the only known method for counting the number of points of an elliptic curve defined over a finite field of large characteristic. Several practical and asymptotical improvements for the phase called eigenvalue computation are proposed.
Type de document :
Communication dans un congrès
Jean-Guillaume Dumas. ISSAC '06: Proceedings of the 2006 international symposium on symbolic and algebraic computation, Jul 2006, Genoa, Italy, ACM Press, pp.109 - 115, 2006, 〈10.1145/1145768.1145791〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00001009
Contributeur : Pierrick Gaudry <>
Soumis le : vendredi 13 janvier 2006 - 09:41:10
Dernière modification le : jeudi 10 mai 2018 - 02:06:54
Document(s) archivé(s) le : samedi 3 avril 2010 - 21:18:32

Fichier

Identifiants

Collections

Citation

Pierrick Gaudry, François Morain. Fast algorithms for computing the eigenvalue in the Schoof-Elkies-Atkin algorithm. Jean-Guillaume Dumas. ISSAC '06: Proceedings of the 2006 international symposium on symbolic and algebraic computation, Jul 2006, Genoa, Italy, ACM Press, pp.109 - 115, 2006, 〈10.1145/1145768.1145791〉. 〈inria-00001009〉

Partager

Métriques

Consultations de la notice

572

Téléchargements de fichiers

371