Skip to Main content Skip to Navigation
New interface
Conference papers

Fast algorithms for computing the eigenvalue in the Schoof-Elkies-Atkin algorithm

Pierrick Gaudry 1, 2, 3 François Morain 1, 3 
2 SPACES - Solving problems through algebraic computation and efficient software
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
3 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France
Abstract : The Schoof-Elkies-Atkin algorithm is the only known method for counting the number of points of an elliptic curve defined over a finite field of large characteristic. Several practical and asymptotical improvements for the phase called eigenvalue computation are proposed.
Document type :
Conference papers
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : Pierrick Gaudry Connect in order to contact the contributor
Submitted on : Friday, January 13, 2006 - 9:41:10 AM
Last modification on : Friday, February 4, 2022 - 3:34:45 AM
Long-term archiving on: : Saturday, April 3, 2010 - 9:18:32 PM




Pierrick Gaudry, François Morain. Fast algorithms for computing the eigenvalue in the Schoof-Elkies-Atkin algorithm. ISSAC '06: Proceedings of the 2006 international symposium on symbolic and algebraic computation, Jul 2006, Genoa, Italy, pp.109 - 115, ⟨10.1145/1145768.1145791⟩. ⟨inria-00001009⟩



Record views


Files downloads