Edwards normal form: Difference between revisions

From Elliptic Curve Crypto
another normal form
 
category
Line 1: Line 1:
[[Category:Normal forms]]
An elliptic curve is in '''Edwards normal form'''<ref>Harold M. Edwards. “A normal form for elliptic curves.” ''Bulletin of the American Mathematical Society,'' vol. 44, no. 3, Jul 2007, pp. 393–422. https://www.ams.org/journals/bull/2007-44-03/S0273-0979-07-01153-6/</ref> if it can be described by the equation
An elliptic curve is in '''Edwards normal form'''<ref>Harold M. Edwards. “A normal form for elliptic curves.” ''Bulletin of the American Mathematical Society,'' vol. 44, no. 3, Jul 2007, pp. 393–422. https://www.ams.org/journals/bull/2007-44-03/S0273-0979-07-01153-6/</ref> if it can be described by the equation



Revision as of 22:32, 19 December 2024


An elliptic curve is in Edwards normal form[1] if it can be described by the equation

The more general original Edwards form has another parameter c

but it is very simple to eliminate the scale parameter c and reduce this equation to its normal form for ease of performing algebraic group operations on rational points or finite fields.

The twist

There is also a “twisted” Edwards form

And this brings us back to the ancient Greek word στραγγός with the idea of using something “twisted” for strong cryptography.

  1. Harold M. Edwards. “A normal form for elliptic curves.” Bulletin of the American Mathematical Society, vol. 44, no. 3, Jul 2007, pp. 393–422. https://www.ams.org/journals/bull/2007-44-03/S0273-0979-07-01153-6/