Bitcoin Faces Quantum Computing Threat: Can It Adapt to Prevent Catastrophic Losses?
While not all aspects of bitcoin are vulnerable to quantum computer attacks, a significant portion of its infrastructure is at risk. The mining process, which utilizes a type of mathematics known as hashing, is secure against quantum threats. However, the ownership of bitcoins, protected by a different mathematical approach, is susceptible to quantum computing. This is because the math used to convert a private key into a public address is a one-way function, easily computed in one direction but virtually impossible in the other. A quantum algorithm known as Shor's algorithm can bypass this security, potentially allowing an attacker to access and drain wallets. Google's recent paper highlighted that such an attack could be executed with fewer resources than previously thought, racing against bitcoin's block times. Approximately 6.9 million bitcoins, roughly one-third of all mined coins, are at risk due to exposed public keys. This includes early bitcoins and any wallet that has been spent from, revealing its key. The 2021 Taproot upgrade inadvertently expanded the problem by making bitcoin addresses more efficient and private but also exposing keys of spent coins. While there are efforts to address the quantum threat, such as the BIP-360 proposal for quantum-safe address types and a detection system proposed by BitMEX Research, neither has garnered broad support from core developers. The lack of a formal governance process and central authority in bitcoin makes coordinating a solution challenging. Ethereum, on the other hand, has a formal quantum-resistant program in place since 2018, with dedicated teams and a roadmap for migration. The question remains whether bitcoin can overcome its structural hurdles to implement effective solutions before it's too late.