Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using Abelian lifts

Preda Mihailescu 1 François Morain 2, 3 Eric Schost 4
2 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 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.
Type de document :
Autre publication
2007
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00130142
Contributeur : François Morain <>
Soumis le : vendredi 9 février 2007 - 14:27:51
Dernière modification le : jeudi 10 mai 2018 - 02:06:40
Document(s) archivé(s) le : mercredi 7 avril 2010 - 02:44:07

Fichier

issac07-hal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00130142, version 1

Collections

Citation

Preda Mihailescu, François Morain, Eric Schost. Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using Abelian lifts. 2007. 〈inria-00130142〉

Partager

Métriques

Consultations de la notice

483

Téléchargements de fichiers

200