Elliptic curve division

620 Views Asked by At

If a generator point G is used to create a prime point and this generated point is then divided by any integer, the result gives a non-integer multiple of G.

Example: 2G / 4 = 0.5G

Does this point lie on the curve?

If it does not lie on the curve, what would be the most appropriate way to represent a point such as 0.5G on the elliptic curve graph?

Edit: Assume secp256k1 parameters.

1

There are 1 best solutions below

3
On BEST ANSWER

The curve is defined in a finite field $F_p$ and the number of points (order) in the ECC group is a big prime n. Cofactor of the ECC group to be 1 shows that all points in the curve could be generated by G.

To find X/m where m is coprime with n, we could first find the integer k so that $mk=1(\mod n)$ (Extend Euclidean algorithm could be used). After that we could replace X/m by kX.