Ask Your Question
0

sage code for Elliptic curve scalar multiplication

asked 2016-12-14 05:53:20 +0200

santoshi gravatar image

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

edit retag flag offensive close merge delete

2 Answers

Sort by ยป oldest newest most voted
2

answered 2016-12-14 09:13:58 +0200

tmonteil gravatar image

updated 2016-12-14 10:55:09 +0200

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)
edit flag offensive delete link more
0

answered 2016-12-14 14:52:30 +0200

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.

edit flag offensive delete link more

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: 2016-12-14 05:53:20 +0200

Seen: 421 times

Last updated: Dec 14 '16