Does address-reuse make Bitcoin private keys vulnerable to quantum computing?

3

Though quantum computing can technically break ECDSA with enough qubits, this has not the greatest implication on btc because public keys are not known as they are protected by the hashing used to create an address.

However, I've noticed online it's been said a few times that reusing addresses may reveal your public key?

Is this true? Are there times your public key is revealed and quantum computers become a legitimate threat?

tacoma

Posted 2016-05-14T02:33:38.693

Reputation: 187

Answers

3

The simple explanation is that the attacks that quantum computing enables require information (the public key) that isn't available until after the first transaction is seen.

Until the first transaction spending an output, all that is known is the hashed version of the recipient key (aka the address) which isn't enough to mount the attack. If fully developed quantum computers appear with no warning and somehow make it into the hands of a large miner they could potentially see an incoming transaction and race the transaction but the odds of this are vanishingly small. Most likely, as QC becomes more of a danger, the algorithms in bitcoin will be swapped out for QC resistant ones.

Jonathan

Posted 2016-05-14T02:33:38.693

Reputation: 88