0

Wondering if there is any relative connection between public keys?

I know that they are a function of G, but is there any other connection they share?

Is it possible to calculate how many G are between two public key points?

Thanks in advance.

1 Answer 1

1

Is your question if, given two points A and B, you can compute x such that A + xG = B, the answer is no.

That would be equivalent to solving ECDLP (elliptic curve discrete logarithm problem), which is assumed to be computationally infeasible: just apply it with A a public key of your own (which you know the private key to), and B the point whose DL you want to compute. The resulting x plus the DL of A is the DL of B.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.