Bitcoin and Quantum Computing: A Roadmap
I felt kind of guilty about my last post, so I have spent a bit of time thinking about post-quantum Bitcoin. This includes:
Thinking through specifically what I think a good “roadmap” would be to get Bitcoin to a place where it is secure in the presence of a CRQC
Surveying everything that has been going on in Bitcoin-post-quantum-land
Identifying the remaining open questions
Bitcoin and Quantum Computing
Bitcoin’s signatures are broken if a cryptographically-relevant quantum computer (CRQC) were to appear tomorrow. Bitcoin requires changes both to its code and to everyone’s wallets (at least a soft fork and many users moving coins to different types of addresses) to be secure in the presence of a CRQC.