made with Mathematica technology MathWorld

Schoof-Elkies-Atkin Algorithm

An algorithm for determining the order of an elliptic curve E/F_p over the finite field F_p.

SEE ALSO: Elliptic Curve

REFERENCES:

Izu, T.; Kogure, J.; Noro, M.; and Yokoyama, K. "Efficient Implementation of Schoof's Algorithm." Advances in Cryptology: ASIACRYPT'98: International Conference on the Theory and Application of Cryptology and Information Security, Beijing, China, October 18-22, 1998 (Ed. K. Ohta and D. Pei). New York: Springer-Verlag, pp. 66-79, 1998.

Schoof, R. "Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p." Math. Comput. 44, 483-494, 1985.

Schoof, R. "Counting Points on Elliptic Curves Over Finite Fields." J. Théor. Nombres Bordeaux 7, 219-264, 1995.




CITE THIS AS:

Weisstein, Eric W. "Schoof-Elkies-Atkin Algorithm." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/Schoof-Elkies-AtkinAlgorithm.html

The Wolfram Demonstrations Project Browse Topics View Latest
JUST RELEASED: Wolfram Mathematica 7