Experts Warn of Looming Quantum Computing Threat to Cryptocurrency, Emphasize Need for Proactive Planning
A newly released report, commissioned by Coinbase, cautions the cryptocurrency industry about the impending threat of quantum computing, stressing that although it may not compromise crypto security immediately, the industry cannot afford to delay in preparing for this eventuality. The report, compiled by a team of esteemed cryptographers and academics, including Dan Boneh, Justin Drake, and Sreeram Kannan, underscores that the advent of a fault-tolerant quantum computer capable of breaking widely used encryption is becoming increasingly plausible, and thus, preparation must commence without delay. Recent months have seen heightened concerns over quantum risk, with Google researchers suggesting that a sufficiently advanced quantum computer could potentially break Bitcoin's cryptography. In response, major crypto ecosystems have begun devising their strategies, with the Ethereum Foundation proposing new digital signatures designed to be safe against quantum computers, and Solana experimenting with quantum-resistant wallet designs. The report emphasizes that current quantum machines lack the power to crack the cryptography underpinning Bitcoin, Ethereum, and other networks, as breaking standard encryption would require substantial computational overhead, a milestone still considered a significant engineering challenge. Nonetheless, the authors warn against complacency, stating that the construction of a large-scale, fault-tolerant quantum computer is inevitable, although the timeline remains uncertain, ranging from a few years to a decade or more, with no reliable means to predict breakthroughs. This uncertainty is the primary concern, with the U.S. National Institute of Standards and Technology (NIST) recommending the migration to quantum-resistant cryptography by 2035, a timeline that the report suggests may prove overly optimistic. The report stresses that waiting for the situation to become urgent is not advisable, as transitions across blockchains, wallets, and exchanges could take years to execute safely. Certain assets may be more vulnerable than others, with Bitcoin wallets that have already revealed their public keys potentially being targeted, while those protected behind hash functions may be safer in the short term. Fortunately, quantum-resistant cryptography (PQC) already exists and is being standardized by NIST. However, the transition will not be straightforward, as post-quantum digital signatures can be significantly larger than current ones, potentially increasing blockchain data costs and reducing throughput. The report estimates that replacing current signatures with quantum-proof alternatives could expand block sizes by up to 38 times. Furthermore, there are usability challenges, including the migration of millions of wallets and deciding the fate of 'lost' or inactive funds that never upgrade. Rather than advocating for a single solution, the report outlines multiple transition strategies, including hybrid systems that combine existing cryptography with post-quantum updates or allow a gradual switch when needed. For the time being, the authors recommend flexible approaches that avoid sacrificing current security or performance while enabling a rapid upgrade later, emphasizing that the time to begin preparing for the quantum computing threat is now.