Schoof–Elkies–Atkin algorithm (source code)

= Schoof–Elkies–Atkin algorithm
{wiki=Schoof–Elkies–Atkin_algorithm}

The Schoof–Elkies–Atkin (SEA) algorithm is an efficient computational method for counting the number of points on an elliptic curve over a finite field. This is a key problem in number theory and is particularly important in the fields of cryptography and computational algebraic geometry.