Fast algorithms for computing the eigenvalue in the Schoof-Elkies-Atkin algorithm
Pierrick Gaudry, François Morain · 2006
The Schoof-Elkies-Atkin algorithm is the best known algorithm for counting the number of points of an elliptic curve defined over a finite field of large characteristic. Several practical and asymptotical improvements for the phase called eigenvalue computation are proposed.