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

DOI10.1145/1145768.1145791MaRDI QIDQ2958977zbMATH OpenOpenAlexFDO

Authors Pierrick Gaudry, François Morain

Publication date 3 February 2017

Published in Proceedings of the 2006 international symposium on Symbolic and algebraic computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1145768.1145791

zbMATH Keywords

elliptic curvespoint countingSEA algorithm

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Symbolic computation and algebraic computation (68W30)

Recommendations

• Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using abelian lifts
• Remarks on the Schoof-Elkies-Atkin algorithm
• Schoof's point counting algorithm
• Finding the Eigenvalue in Elkies' Algorithm
• An extension of Satoh's algorithm and its implementation

Cited in

(8)

• ``Chinese \& Match, an alternative to Atkin's ``Match and Sort method used in the SEA algorithm
• Computing cardinalities of \(\mathbb{Q}\)-curve reductions over finite fields
• Schoof's point counting algorithm
• On the distribution of Atkin and Elkies primes
• Remarks on the Schoof-Elkies-Atkin algorithm
• Finding the Eigenvalue in Elkies' Algorithm
• Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using abelian lifts
• A fast eigenvalue algorithm for Pascal matrices

This page was built for publication: Fast algorithms for computing the eigenvalue in the Schoof-Elkies-Atkin algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2958977)