Time Running Out for Bitcoin to Counter Quantum Threat
Not all aspects of bitcoin are vulnerable to quantum computers. The process of mining, which utilizes a type of math known as hashing, is secure against quantum attacks. The blockchain itself and the rule that new bitcoins can only be created through mining would survive an attack. However, ownership is at risk. Bitcoin wallets rely on a different type of math to protect them, which can be broken by a quantum computer. A quantum algorithm known as Shor's can collapse the gap in this math problem, allowing a quantum computer to access a wallet's private key. Google's recent paper showed that this attack could be carried out with fewer resources than previously thought, making it a significant threat to bitcoin. Approximately 6.9 million bitcoins, including those owned by Satoshi Nakamoto, are at risk due to exposed public keys. The 2021 Taproot upgrade has also expanded the problem. While there are proposals to address the issue, such as adding new quantum-safe address types or installing a detection system, none have gained broad support from bitcoin's core developers. The lack of a formal governance process and central authority makes it difficult for bitcoin to coordinate a response to the quantum threat. Ethereum, on the other hand, has a formal quantum-resistant program and has made significant progress in addressing the issue. The question remains whether bitcoin can overcome its governance challenges to implement effective solutions and protect against the quantum threat before it's too late.