3

There is a lot of discussion about quantum computing and how it will be able to crack wallet addresses. This could happen as early as 2025 says one source. Microsoft and other entities are working to secure their networks against quantum computers. I am curious to know if Bitcoin is addressing this issue?

1

2 Answers 2

5

First of all, Bitcoin is a decentralized protocol with no one in control. It doesn't and can't have any plans or roadmap, and any changes to it require consensus of its users.

With that out of the way, I don't think quantum computing is seen as an imminent threat. From what I could find, even optimistic predictions place practical quantum computing at least 10 years from now, and it's not a given it'll even ever be achieved.

On the other hand, quantum-resistant signature schemes use much larger public keys and/or signatures, which would seriously limit transaction throughput. According to a recent blog post from Ledger, the state of the art PQC scheme uses 1563-byte signatures, more than 20 times larger than the signatures currently used in Bitcoin. Since this is an area of active research, I expect people will want to wait for more improvements before committing to adding a specific scheme to Bitcoin.

1

Satoshi Nakamoto was questioned on this in 2010 and had the following reply:

Bitcoin Forum: Re: Major Meltdown July 10, 2010, 01:36:17 PM

Quote from user "llama":

However, if something happened and the signatures were compromised (perhaps integer factorization is solved, quantum computers?), then even agreeing upon the last valid block would be worthless.

Response by Satoshi Nakamoto

True, if it happened suddenly. If it happens gradually, we can still transition to something stronger. When you run the upgraded software for the first time, it would re-sign all your money with the new stronger signature algorithm. (by creating a transaction sending the money to yourself with the stronger sig)

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.