Schoof–Elkies–Atkin algorithm: Difference between revisions

Revision as of 21:46, 4 October 2008

Revision as of 19:17, 31 December 2008

Line 1:

The '''Schoof-Elkies-AtkinSchoof–Elkies–Atkin algorithm''' ('''SEA)''') is an [[algorithm]] used for finding the [[order (group theory)|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==