Skip to Main content Skip to Navigation
Other publications

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

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.
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.inria.fr/inria-00130142
Contributor : François Morain <>
Submitted on : Friday, February 9, 2007 - 2:27:51 PM
Last modification on : Monday, May 25, 2020 - 6:02:04 PM
Document(s) archivé(s) le : Wednesday, April 7, 2010 - 2:44:07 AM

File

issac07-hal.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

609

Files downloads

374