Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using Abelian lifts (original) (raw)

Autre Publication Année : 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.

Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00130142

Soumis le : vendredi 9 février 2007-14:27:51

Dernière modification le : lundi 6 avril 2026-03:17:45

Archivage à long terme le : mercredi 7 avril 2010-02:44:07

Dates et versions

inria-00130142 , version 1 (09-02-2007)

Licence

Identifiants

Citer

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

597 Consultations

574 Téléchargements