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 metadata

Cited literature [29 references]  Display  Hide  Download

https://hal.inria.fr/inria-00130142
Contributor : François Morain Connect in order to contact the contributor
Submitted on : Friday, February 9, 2007 - 2:27:51 PM
Last modification on : Friday, February 4, 2022 - 3:18:17 AM
Long-term archiving on: : 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

351

Files downloads

248