Get a half point of a point on elliptic curve.

Yos
3 ●1

5123 ●3 ●43 ●111

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?

Comments

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

Max Alekseyev ( 2024-02-03 05:38:47 +0200 )edit

Sort by » oldest newest most voted

Luca
870 ●5 ●21

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)]

Please start posting anonymously - your entry will be published after you log in or create a new account.

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

Seen: 159 times

Last updated: Feb 04