Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using abelian lifts

MaRDI QIDQ5301683zbMATH OpenFDO

Authors François Morain, Éric Schost, Preda Mihaĭlescu

Publication date 20 January 2009

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Algebraic number theory computations (11Y40)

Recommendations

• Fast algorithms for computing the eigenvalue in the Schoof-Elkies-Atkin algorithm
• Remarks on the Schoof-Elkies-Atkin algorithm
• Finding the Eigenvalue in Elkies' Algorithm
• Schoof's point counting algorithm
• The canonical lift of an ordinary elliptic curve over a finite field and its point counting

Cited in

(6)

• Computational Number Theory and Cryptography
• Modular composition modulo triangular sets and applications
• Elliptic Gauss sums and applications to point counting
• Fast algorithms for computing the eigenvalue in the Schoof-Elkies-Atkin algorithm
• Finding the Eigenvalue in Elkies' Algorithm
• Abelian lifts of polynomials

Describes a project that uses

Uses Software

• ISOLATE

This page was built for publication: Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using abelian lifts

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