Time is Running Out for Bitcoin to Counter Quantum Computing Threat

Not all aspects of bitcoin are vulnerable to quantum computer attacks. The process of bitcoin mining, which involves adding new blocks to the blockchain, utilizes a type of mathematics known as hashing that quantum computers are unable to breach effectively. The blockchain itself and the rule that new bitcoins can only be created through mining would remain intact in the event of a quantum attack. However, what would be compromised is ownership. Bitcoin wallets rely on a different type of mathematics that converts a private key into a public address, and this is the only barrier preventing unauthorized individuals from spending your coins. A quantum algorithm known as Shor's algorithm can bypass this mathematics, and a recent paper by Google demonstrated that such an attack could be executed with fewer resources than previously estimated, posing a significant threat to bitcoin's security. Approximately 6.9 million bitcoins, which is roughly one-third of all mined bitcoins, are at risk due to their public keys being visible on the blockchain. This includes early bitcoins stored in outdated address formats and any wallet that has been used for transactions, as spending reveals the public key. The creator of bitcoin, Satoshi Nakamoto, holds around 1 million bitcoins that have remained untouched since the network's inception and are now at risk. The 2021 Taproot upgrade inadvertently exacerbated the issue by making bitcoin addresses more efficient and private but also exposing the public keys of any spent bitcoins. While there are ongoing debates and proposals among bitcoin developers to address the quantum threat, including the introduction of quantum-resistant address types and detection systems, none have garnered widespread support. In contrast, Ethereum has had a formal quantum-resistant program in place since 2018 and is actively working on migrating its security to quantum-resistant mathematics. The lack of a centralized authority and a governance process in bitcoin makes it more challenging to implement effective solutions. The coordination of migrating 6.9 million 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. Every option presents significant challenges and changes to bitcoin's fundamental character. The recent Google paper highlights the urgency of adopting post-quantum cryptography, suggesting that the window to respond may already be closing. Developers are now faced with the question of whether bitcoin can coordinate the largest security upgrade in its history before quantum computers become a reality.