Processing math: 100%

First time here? Check out the FAQ!

Ask Your Question
1

How define Twisted Edwards elliptic curve ?

asked 4 years ago

Andr gravatar image

updated 4 years ago

slelievre gravatar image

In Sage, EllipticCurve takes 2 or 5 parameters.

For 5 parameters, EllipticCurve([a, b, c, d, e]) means:

y^2 + a*x*y + c*y = x^3 + b*x^2 + d*x + e.

The curve Ed25519 (for example for Monero) is defined by x2+y2=1121665121666x2y2

This equation has a term in x2y2 which does not exist in Sage EllipticCurve parameters.

What does "twisted" mean?

How to define 121665121666 ?

I must multiply 121665 but inverted 121666 in field? Field is with prime p=225519.

Preview: (hide)

1 Answer

Sort by » oldest newest most voted
1

answered 4 years ago

FrédéricC gravatar image

Like this maybe

sage: x, y = polygens(GF(1931), 'x,y')                                              
sage: C = Curve(x**2-y**2-1-33*x**2*y**2)                                         
sage: Jacobian(C)                                                               
Elliptic Curve defined by y^2 = x^3 + 1078*x + 1551 over Finite Field of size 1931
Preview: (hide)
link

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 4 years ago

Seen: 2,534 times

Last updated: Nov 25 '20