TOPICS
Search

Edwards Curve


An Edwards curve over a field K of field characteristic other than 2 is the affine plane curve

 x^2+y^2=1+dx^2y^2,
(1)

where d in K and d(d-1)!=0. Edwards (2007) introduced the underlying elliptic curve normal form, and Bernstein and Lange (2007) developed the modern one-parameter form above. For points P_1=(x_1,y_1) and P_2=(x_2,y_2), the elliptic curve group law is P_1+P_2=(x_3,y_3), where

x_3=(x_1y_2+y_1x_2)/(1+dx_1x_2y_1y_2)
(2)
y_3=(y_1y_2-x_1x_2)/(1-dx_1x_2y_1y_2).
(3)

The identity element is (0,1), and the inverse element of (x,y) is (-x,y). If d is a nonsquare in K, the addition formulas are complete (Bernstein and Lange 2007). An Edwards curve is the a=1 special case of a twisted Edwards curve.


See also

Elliptic Curve, Elliptic Curve Group Law, Twisted Edwards Curve

Explore with Wolfram|Alpha

References

Bernstein, D. J. and Lange, T. "Faster Addition and Doubling on Elliptic Curves." In Advances in Cryptology-ASIACRYPT 2007 (Ed. K. Kurosawa). Lecture Notes in Computer Science, Vol. 4833. Berlin, Germany: Springer, pp. 29-50, 2007. https://doi.org/10.1007/978-3-540-76900-2_3.Edwards, H. M. "A Normal Form for Elliptic Curves." Bull. Amer. Math. Soc. 44, 393-422, 2007. https://doi.org/10.1090/S0273-0979-07-01153-6.

Cite this as:

Weisstein, Eric W. "Edwards Curve." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/EdwardsCurve.html

Subject classifications