0

Let's say I found (I know, impossible) public key factors. What to do with them next to compute original private key for that public key?

0

1 Answer 1

2

Let's say I found (I know, impossible) public key factors.

Bitcoin public keys are coordinates of points on the secp256k1 elliptic curve. They are not integers, and thus factoring is not an operation that applies to them.

What to do with them next to compute original private key for that public key?

Bitcoin's (ECDSA) security is based on the hardness of computing the discrete logarithm of points on the secp256k1 curve, not on the difficulty of factoring large integers (like e.g. the RSA algorithm is). Having access to a fast integer factorization algorithm will not in any way help you compute private keys of Bitcoin public keys quickly.

2
  • Can you say what to do, not what is impossible?
    – pbies
    Sep 29, 2023 at 20:16
  • 1
    There is nothing to do. Factorization is just entirely unrelated to Bitcoin's security. This isn't a question of "hard" or "impossible"; the word "factorization" just has no meaning w.r.t. Bitcoin public keys. Sep 29, 2023 at 20:17

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.