Ask Your Question
-1

elliptic curve point multiplicative inverse

asked 2019-07-16 05:06:46 -0500

Hassan Mostafa gravatar image

is that possible to calculate the multiplicative inverse for an elliptic curve point . for example X is a point i need to calculate inverse of X such that X*X^-1 give me unity.

edit retag flag offensive close merge delete

Comments

Please share with us an example and the own tries. Please give reference for the multiplicative structure on an elliptic curve.

dan_fulea gravatar imagedan_fulea ( 2019-07-16 05:53:21 -0500 )edit

2 answers

Sort by ยป oldest newest most voted
0

answered 2019-07-16 05:54:46 -0500

dan_fulea gravatar image

updated 2019-07-16 05:56:38 -0500

Please define the "multiplication" on an elliptic curve, and also define a "unity" on it.

Usually, the operation on an elliptic curve $E$ is denoted additively, with the plus sign. For a (rational) point, usually denoted by $P$ on the curve, its inverse is denoted by $-P$ and computed in the same manner. For instance:

sage: E = EllipticCurve(QQ, [1,8])
sage: E.gens()
[(1/4 : 23/8 : 1)]
sage: P = E.gens()[0]; P
(1/4 : 23/8 : 1)
sage: -P
(1/4 : -23/8 : 1)

sage: E = EllipticCurve(GF(2017), [1,8])
sage: P = E.random_point(); P
(488 : 578 : 1)
sage: -P
(488 : 1439 : 1)
edit flag offensive delete link more

Comments

sorry if the question is not clear. i will explain based on your example. given the point P. if i perform scalar multiplication 3*P that will give a new point say P2. my request is to how to calculate P from P2 .. can i make inverse scalar multiplication of P2 by 3 to get the original point P .

Hassan Mostafa gravatar imageHassan Mostafa ( 2019-07-21 04:11:29 -0500 )edit
0

answered 2019-07-21 06:46:49 -0500

dom gravatar image

updated 2019-07-21 06:51:31 -0500

from ell_point.html sagemath help : division_points(m, poly_only=False) Return a list of all points Q such that mQ=P where P = self.

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: 2019-07-16 05:06:46 -0500

Seen: 200 times

Last updated: Jul 16 '19