1
The Opponents
g=1 g=2
x2 + y 2 = a2 (1 + x2 y 2 ), a5 6= a
x2 + y 2 = 1 − x2 y 2
√
is elliptic. To transform this curve we need −1 in the
field.
D. J. Bernstein & T. Lange http://cr.yp.to/newelliptic.html – p. 4
Edwards coordinates
Introduce further parameter and relabel
x2 + y 2 = c2 (1 + dx2 y 2 ), c, d 6= 0, dc4 6= 1.
x2 + y 2 = c2 (1 + dx2 y 2 ), c, d 6= 0, dc4 6= 1.
x2 + y 2 = c2 (1 + dx2 y 2 ), c, d 6= 0, dc4 6= 1.
x2 + y 2 = c2 (1 + dx2 y 2 ), c, d 6= 0, dc4 6= 1.
x2 + y 2 = c2 (1 + dx2 y 2 ), c, d 6= 0, dc4 6= 1.
2 2
c(yP − xP )
2cxP yP
= 2 2
,
xP + yP 2c2 − (x2P + yP2 )
2 2
c(yP − xP )
2cxP yP
= 2 2
,
xP + yP 2c2 − (x2P + yP2 )
Inversion-free version needs 3M + 4S + 3C + 6A.
Can always choose c = 1!