Ask Your Question
0

sage code for Elliptic curve scalar multiplication

asked 2016-12-13 22:53:20 -0500

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 02:13:58 -0500

tmonteil gravatar image

updated 2016-12-14 03:55:09 -0500

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 07:52:30 -0500

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-13 22:53:20 -0500

Seen: 57 times

Last updated: Dec 14 '16