Bitcoin Faces Deadline to Mitigate Quantum Computing Threat

Not all aspects of bitcoin are vulnerable to quantum computers. The bitcoin ledger and the rule that new coins can only be created through mining would remain intact in the event of a quantum attack. However, ownership of coins would be at risk. Bitcoin wallets rely on a type of mathematics that converts a private key into a public address, which can be easily done in one direction but not the other. This mathematics is the only barrier preventing unauthorized individuals from spending someone else's coins. A quantum algorithm known as Shor's algorithm can bypass this barrier, and a recent paper by Google demonstrated that this attack could be carried out with fewer resources than previously thought. This article explores the potential risks and the response of the bitcoin community to this threat. Approximately 6.9 million bitcoin, or one-third of all mined coins, are stored in wallets with publicly visible keys, making them vulnerable to a quantum attack. This includes coins held by Satoshi Nakamoto, the pseudonymous creator of bitcoin. The 2021 Taproot upgrade inadvertently increased the problem by publishing the key protecting remaining coins at an address after a transaction. While there are ongoing debates and proposals to address this issue, such as the BIP-360 proposal and a competing proposal from BitMEX Research, none have gained broad support from bitcoin's core developers. The lack of a formal governance structure and funding for engineering work makes it more challenging for bitcoin to implement effective solutions compared to other blockchains like Ethereum. The coordination problem lies in the fact that migrating the exposed coins requires decisions that the network has historically avoided, such as freezing old address formats or allowing exposed coins to move to new quantum-safe addresses. The future of bitcoin's security hangs in the balance, and the window to respond to the quantum threat may already be closing.