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

zbMATH Open1190.11067MaRDI QIDQ5301683FDOQ5301683

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

Publication date: 20 January 2009

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

Mathematics Subject Classification ID

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

Cited In (6)

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

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)