Ask Your Question
0

Get a half point of a point on elliptic curve.

asked 2024-02-02 23:02:25 +0100

Yos gravatar image

updated 2024-02-03 10:28:12 +0100

FrédéricC gravatar image

Let $E$ be an elliptic cuve on finite field, $P\in E$ be a rational point. Then, I want to get one of point $Q\in E$ such that $2Q=P$.

What shoud I do?

edit retag flag offensive close merge delete

Comments

Find the order $N$ of $E$ and compute $\frac{N+1}2P$ ?

Max Alekseyev gravatar imageMax Alekseyev ( 2024-02-03 05:38:47 +0100 )edit

1 Answer

Sort by » oldest newest most voted
3

answered 2024-02-04 20:26:50 +0100

Luca gravatar image

The method P.division_points(n) gives the list of all rational points Q such that nQ = P. It works for any base field.

sage: E = EllipticCurve([1,0])
sage: P = E(0)
sage: P.division_points(2)
[(0 : 0 : 1), (0 : 1 : 0)]
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

Stats

Asked: 2024-02-02 23:02:25 +0100

Seen: 134 times

Last updated: Feb 04