Finding the Eigenvalue in Elkies' Algorithm

DOI10.1080/10586458.2001.10504448MaRDI QIDQ4736655zbMATH OpenOpenAlexFDO

Authors Markus Maurer, Volker Müller

Publication date 5 August 2004

Published in Experimental Mathematics (Search for Journal in Brave)

Full work available at URL https://projecteuclid.org/euclid.em/999188637, https://eudml.org/doc/224273

zbMATH Keywords

elliptic curvepoint countingSchoof algorithmElkies primeselliptic curves over prime fields

Mathematics Subject Classification ID

Curves over finite and local fields (11G20) Number-theoretic algorithms; complexity (11Y16) Finite ground fields in algebraic geometry (14G15)

Recommendations

• Remarks on the Schoof-Elkies-Atkin algorithm
• Fast algorithms for computing the eigenvalue in the Schoof-Elkies-Atkin algorithm
• Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using abelian lifts
• On Elkies subgroups of \(\ell\)-torsion points in elliptic curves defined over a finite field
• Counting points on elliptic curves over finite fields

Cites work

• scientific article; zbMATH DE number 1349933 (Why is no real title available?)
• A Survey of Fast Exponentiation Methods
• Remarks on the Schoof-Elkies-Atkin algorithm

Cited in

(6)

• Generating Genus Two Hyperelliptic Curves over Large Characteristic Finite Fields
• On the product of small Elkies primes
• Fast algorithms for computing the eigenvalue in the Schoof-Elkies-Atkin algorithm
• Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using abelian lifts
• Computing the cardinality of CM elliptic curves using torsion points
• ``Chinese \& Match, an alternative to Atkin's ``Match and Sort method used in the SEA algorithm

Describes a project that uses

Uses Software

• LiDIA

This page was built for publication: Finding the Eigenvalue in Elkies' Algorithm

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