Point division Elliptic Curve in Java

StackOverflow https://stackoverflow.com/questions/23165599

  •  06-07-2023
  •  | 
  •  

Question

Suppose I have G(x,y) = k.P(x,y). I know G(x,y) and P(x,y).
How do I calculate k?

Was it helpful?

Solution

If G(x,y) and P(x,y)are on a secure elliptic curve for ECC, the problem of solving k is called "elliptic curve discrete logarithm problem", or ECDLP. It is infeasible to find k on a secure elliptic curve.

If you're not on such curve, enumerating all possible k and see if G=kP is a reasonable approach.

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top