TOPICS
Search

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

Explore with Wolfram|Alpha

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.

Referenced on Wolfram|Alpha

Schoof-Elkies-Atkin Algorithm

Cite this as:

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

Subject classifications