Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using Abelian lifts - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Other Publications Year : 2007

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.
Fichier principal
Vignette du fichier
issac07-hal.pdf (203.85 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00130142 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More