Time Runs 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 utilizes a type of math known as hashing, is resistant to quantum computing threats. As a result, the blockchain itself and the rule that new bitcoins can only be created through mining will remain intact. However, ownership is a different story. Bitcoin wallets rely on a specific type of math that converts a private key into a public address, and this is the primary obstacle preventing unauthorized access to coins. A quantum algorithm known as Shor's can bypass this math problem. Recently, a paper by Google demonstrated that this attack can be executed with fewer resources than previously thought, and within a time frame that competes with bitcoin's block times. This article explores the potential risks, the current state of bitcoin's defense, and whether the network can coordinate a significant security upgrade before quantum computing technology advances. Approximately 6.9 million bitcoins, or about one-third of all mined coins, are stored in wallets with publicly visible keys, making them susceptible to quantum attacks. This includes early bitcoins and any wallet that has been used for transactions, as spending reveals the key. The 2021 Taproot upgrade inadvertently expanded this problem by publishing keys for any spent bitcoins. While there are ongoing debates and some proposals, such as BIP-360 and a detection system by BitMEX Research, bitcoin developers have yet to agree on a unified strategy. In contrast, Ethereum has had a formal quantum-resistant program in place since 2018, with dedicated teams working on the migration and a clear plan for implementation. The primary challenge for bitcoin lies in its governance structure, which is designed to resist coordinated changes. This makes it difficult to implement the necessary upgrades to address the quantum threat. The network must navigate decisions on freezing old address formats, allowing exposed coins to migrate to quantum-safe addresses, and handling coins whose owners are unable or unwilling to migrate. The example of Satoshi's coins, which are also at risk, highlights the complexity of this issue. Ultimately, the question remains whether bitcoin can coordinate a significant security upgrade before the threat becomes a reality.