Schoof-Elkies-Atkin algorithm

From Wikipedia, the free encyclopedia

The Schoof-Elkies-Atkin algorithm (SEA) is an algorithm used for finding the order of or calculating the number of points on an elliptic curve over a finite field. Its primary application is in elliptic curve cryptography. The algorithm is an extension of Schoof's algorithm by Noam Elkies and A. O. L. Atkin to significantly improve its efficiency.

[edit] External links

Languages