Fast algorithms for computing the eigenvalue in the Schoof-Elkies-Atkin algorithm
Abstract
The Schoof-Elkies-Atkin algorithm is the only known method 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.
Loading...