Computing the eigenvalue in the schoof-elkies-atkin algorithm using abelian lifts
Preda Mihăilescu, François Morain, Éric Schost · 2007
The Schoof-Elkies-Atkin algorithm is the best known method for counting the number of points of an elliptic curve defined over a finite field of large characteristic. We use Abelian properties of division polynomials to design a fast theoretical and practical algorithm for finding the eigenvalue. 1.