Ask Your Question
0

sage code for Elliptic curve scalar multiplication

asked 8 years ago

santoshi gravatar image

How to find Q=KP when point P is given and integer k is given for elliptic curve.

Preview: (hide)

2 Answers

Sort by » oldest newest most voted
2

answered 8 years ago

tmonteil gravatar image

updated 8 years ago

Just do the multiplication:

sage: E = EllipticCurve(GF(144169),j=1728)
sage: P = E.random_element()
sage: P
(54486 : 126410 : 1)
sage: 3*P
(116984 : 134312 : 1)
sage: 3*P - P - P - P
(0 : 1 : 0)
Preview: (hide)
link
0

answered 8 years ago

Vova gravatar image

Yes, if the values P (point) and scalar k are already defined, just do k*P Note: k can be either predefined, or just be any integer that you type in.

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: 8 years ago

Seen: 524 times

Last updated: Dec 14 '16