7

Lets say someone started making real viable quantum computers that were affordable enough that large companies could buy one. And lets say a quantum algorithm was devised to crack the private keys of bitcoin public keys in days rather than years.

Is there a plan for that possibility? What would happen? Would there be a smooth migration to another system? Would bitcoin be able to update somehow to protect itself from such a breach?

  • The answer: No there isn't any backup, as it's assumed to be impossible - however, If there was a quantum algorithm that could crack sha256, then there are huge implications - bitcoin would be a minor target. You would be able to break the security of virtually all "secured" website, banks, government sites, etc. – user2813274 Nov 14 '14 at 22:12
  • Of course there is no backup, but the question is, what would be done in such a scenario? Arguing that the world will be chaos is not a solution. – B T Nov 14 '14 at 23:43
  • I also disagree that it will be a minor target. If/when this happens (decades from now), there will likely be trillions of dollars of bitcoins out there. The question could be posed another way: sha256 will become crackable sometime in the next 1000 years. What plan can minimize the destruction of that scenario? – B T Nov 14 '14 at 23:45
  • The value of bitcoin would decrease and approach 0 as that became feasible over the next 1000 years - right now it is a minor target - as for in X amount of years into the far future, my crystal ball says I am right. – user2813274 Nov 15 '14 at 0:08
  • 1
    Related: bitcoin.stackexchange.com/questions/8702/… – Nick ODell Nov 15 '14 at 16:33
4
+50

No, there is no explicit, publicly-disclosed plan for this situation.

However, there is an implicit plan: when it becomes know that practical quantum computers are on the near-term horizion, the programmers responsible for maintaining Bitcoin at that point will create a hard fork or soft fork to introduce a new signature type, likely something based on Lamport signatures or Merkle signatures.

Users will upgrade their wallets to wallets which support the new signature type and spend their bitcoins from their old private keys to their new private keys. This is pretty much identical to what Android users had to do for the SecureRandom bug.

This is all very easy if done in non-rushed manner, and fast quantum computing is still a ways off, which is one reason nobody is working on this now. The other reason is that the proposed new signature types are all much larger than the secp256k1 ECDSA signatures we use now, so using them would increase block chain bloat.

Note: the question mentions the cracking of private keys from public keys, which could be done on a fast quantum computer using Shor's algorithm. However, in the comments, the OP (B.T.) focuses on cracking SHA256 (which would likely be done using a different algorithm; I don't know which).

The answer above focuses on the private key problem, but the solution for the proof of work problem is the same: a hard fork or soft fork to change the hashing algorithm to make its most difficult value even more difficult. Again, as long as we have months or years to make the change, this is an easy upgrade, so there's no sense in performing it prematurely.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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