Schoof-Elkies-Atkin algorithm
Encyclopedia : S : SC : SCH : Schoof-Elkies-Atkin algorithm
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.
External links
- [article on Mathworld]
- ["Remarks on the Schoof-Elkies-Atkin algorithm"]
- ["The Schoof-Elkies-Atkin Algorithm in Characteristic 2"]
From Wikipedia, the Free Encyclopedia. Original article here. Support Wikipedia by contributing or donating.
All text is available under the terms of the GNU Free Documentation License See Wikipedia Copyrights for details.