Get a half point of a point on elliptic curve.

Processing math: 100%

First time here? Check out the FAQ!

Yos
3 ●2

5426 ●4 ●44 ●121

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 ( 1 year ago )

Sort by » oldest newest most voted

Luca
890 ●6 ●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: 1 year ago

Seen: 280 times

Last updated: Feb 04 '24