Time is Running Out for Bitcoin to Mitigate Quantum Computing Threat, 6.9 Million BTC at Risk
Not all aspects of Bitcoin are vulnerable to quantum computers. The process of 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 ledger and the rule that new Bitcoins can only be created through mining would remain intact in the face of a quantum attack, with blocks continuing to be produced and the chain remaining operational. However, ownership would be severely compromised. Bitcoin wallets rely on a different mathematical mechanism that converts a private key into a public address, a process that is straightforward in one direction but virtually impossible in the other, thus preventing unauthorized access to coins. A quantum algorithm known as Shor's algorithm significantly reduces the time required to reverse this process, posing a substantial threat. Google's recent paper demonstrated that such an attack could be executed with fewer resources than previously thought, highlighting the urgency for Bitcoin to implement quantum-resistant measures. Approximately 6.9 million Bitcoins, roughly 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 the problem by making the keys of spent Bitcoins publicly visible. While there are proposals, such as BIP-360, which suggests introducing new quantum-safe address types, and a detection system proposed by BitMEX Research, neither has gained broad support from core developers. The lack of a centralized authority and a governance process makes implementing solutions challenging for Bitcoin, unlike Ethereum, which has a formal quantum-resistant program in place. The coordination of such a significant upgrade poses a structural challenge for Bitcoin, requiring decisions that the network has historically avoided, such as freezing old address formats or allowing exposed coins to migrate to new addresses. The future of Bitcoin's security hangs in the balance, with the need for immediate action to prevent potential quantum threats.