Jump to content

Schoof–Elkies–Atkin algorithm

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Charles Matthews (talk | contribs) at 10:00, 18 September 2006 (+cat). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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.

Stub icon

This cryptography-related article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Schoof–Elkies–Atkin_algorithm&oldid=76384857"