Time is Running Out for Bitcoin to Counter Quantum Computing Threat

Not all aspects of bitcoin are vulnerable to quantum computers. The process of bitcoin mining, which utilizes a type of math known as hashing, is resistant to quantum computer attacks. As a result, the blockchain ledger and the rule that new bitcoins can only be created through mining would remain intact in the event of a quantum attack. However, ownership of bitcoins is a different story. Bitcoin wallets rely on a specific mathematical equation that converts a private key into a public address. This equation is easy to solve in one direction but virtually impossible to reverse, which is what prevents unauthorized individuals from spending someone else's coins. A quantum algorithm known as Shor's algorithm can bypass this security measure. Recently, a paper by Google demonstrated that this attack could be carried out with fewer resources than previously thought, and within a timeframe that competes with bitcoin's block times. This article explores the potential consequences and the response of the bitcoin community. Roughly 6.9 million bitcoins, approximately one-third of all mined coins, are stored in wallets with publicly visible keys, making them vulnerable to quantum attacks. This includes early bitcoins and any wallet that has been used for transactions, as spending reveals the key. A quantum attacker wouldn't need to rush; they could systematically target these wallets at their own pace. Even Satoshi Nakamoto's estimated 1 million untouched bitcoins are at risk. The 2021 Taproot upgrade inadvertently increased the problem by making bitcoin addresses more efficient and private but also publishing the key protecting any remaining balance at an address after a transaction. While there's ongoing debate and some proposals, such as BIP-360 and a detection system by BitMEX Research, bitcoin developers have yet to agree on a concrete strategy. In contrast, Ethereum has had a formal quantum-resistant program since 2018, with dedicated teams and a roadmap for migration. The challenge for bitcoin lies in its decentralized nature and lack of formal governance, making coordinated changes difficult. The network must decide how to protect exposed coins, whether to allow migration to quantum-safe addresses, and what to do with coins whose owners cannot or will not migrate. Setting a migration deadline could force owners like Satoshi to reveal their ownership or risk losing their coins. The outcome depends on whether the bitcoin community can coordinate a significant security upgrade before quantum computers become a practical threat.