Revision as of 05:08, 14 January 2006 edit Lowellian (talk \| contribs) Autopatrolled, Administrators 45,809 edits expand ← Previous edit		Revision as of 05:09, 14 January 2006 edit undo Lowellian (talk \| contribs) Autopatrolled, Administrators 45,809 edits expand Next edit →
Line 1: The '''Schoof-Elkies-Atkin algorithm''' is an [[algorithm]] used for finding the [[order (group theory)\|order]] of or calculate the number of points on an [[elliptic curve]]. 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== * [http://mathworld.wolfram.com/Schoof-Elkies-AtkinAlgorithm.html article on [[Mathworld]]] * [http://www.ams.org/mcom/1998-67-223/S0025-5718-98-00962-4/home.html "Remarks on the Schoof-Elkies-Atkin algorithm"] {{crypto-stub}}

Schoof–Elkies–Atkin algorithm: Difference between revisions