Bitcoin Faces Quantum Computing Threat: Can It Adapt to Prevent Catastrophic Losses?

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 break. Consequently, the ledger and the rule that new bitcoins can only be created through mining would survive an attack by a quantum computer. The production of blocks would continue, and the chain would remain operational. However, ownership would be severely compromised. Bitcoin wallets are secured by a different form of mathematics that converts a private key into a public address. This mathematics functions effortlessly in one direction but is impractical in the reverse, serving as the sole barrier preventing unauthorized individuals from spending coins. The introduction of quantum computers and their potential to solve complex mathematical problems at unprecedented speeds threatens the security of these wallets. A quantum algorithm known as Shor's algorithm significantly reduces the time required to solve the complex mathematical problems that secure bitcoin wallets. Recent research by Google has demonstrated that such an attack could be executed with far fewer resources than previously estimated, highlighting the urgency of the situation. Approximately 6.9 million bitcoins, equivalent to one-third of all mined bitcoins, are stored in wallets whose public keys are already visible on the blockchain, making them susceptible to quantum attacks. This includes early bitcoins and any wallet that has been used for transactions, as spending reveals the key. A quantum attacker could systematically target these wallets without needing to compete with ongoing transactions. The creator of bitcoin, Satoshi Nakamoto, holds around 1 million bitcoins that are now at risk. The 2021 Taproot upgrade inadvertently increased the problem by making bitcoin addresses more efficient and private but also revealing the keys of any spent bitcoins. While the quantum threat has sparked intense debate, concrete actions from Bitcoin developers are yet to materialize. In contrast, Ethereum has had a formal quantum-resistant program in place since 2018, with dedicated teams and a roadmap for implementation. Bitcoin lacks a unified strategy, although there are proposals such as BIP-360, which suggests introducing new quantum-safe address types, and a detection system proposed by BitMEX Research. However, these proposals have not gained broad support and address different aspects of the problem. The challenge for bitcoin lies in its governance culture, which is designed to resist coordinated changes, making the implementation of effective solutions against the quantum threat more complicated. The migration of 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. Each option has significant implications for the character of the bitcoin network. The urgency of the situation is underscored by the fact that by the time the quantum threat becomes apparent, it may already be too late to respond effectively. Ethereum's proactive approach serves as a model, suggesting that starting the migration process now is crucial. However, bitcoin's governance culture may lead to a wait-and-see approach, which could prove disastrous if the timeline for quantum computing advancements is shorter than anticipated.