Researchers Forecast 60% Probability of Quantum Threat to Bitcoin Spending

Iosif M. Gershteyn and Jacob A. Alber have investigated the potential vulnerability of Bitcoin and Ethereum to quantum computing. Their work clarifies the distinct risks posed by Shor’s algorithm, targeting the elliptic-curve signatures authorising transactions, and Grover’s algorithm, presenting a limited challenge to proof-of-work mining due to inherent protections and escalating costs. Monte-Carlo forecasting estimates the probability of a cryptographically relevant quantum computer emerging as approximately one in six by 2035, rising to nearly 30% by 2040 and 60% by 2050. A proactive migration to post-quantum signatures represents a viable solution, with governance proving to be the key limiting factor rather than technological hurdles. Modelling cryptographic vulnerability using probabilistic quantum hardware development Monte-Carlo forecasting underpinned the assessment of quantum risk, a technique borrowed from physics and finance to model complex systems with inherent uncertainties. This involves building a computational model that simulates the development of quantum computing hardware, factoring in variables like qubit counts, error rates, and the time needed to achieve fault tolerance. Fault tolerance is the ability of a quantum computer to correct errors during calculations, crucial for reliable results, as quantum systems are inherently susceptible to decoherence and other noise sources. The model doesn’t simply predict a single date for the arrival of a “cryptographically relevant quantum computer”, one powerful enough to break current encryption, but instead generates a probability distribution, revealing a range of possible timelines and their likelihoods. Repeated random sampling generates this distribution, allowing for the exploration of a vast parameter space and providing a more robust assessment of risk than deterministic predictions. This approach was chosen to account for the range of possibilities inherent in forecasting technological advancements, unlike single-point predictions which often fail to capture the complexities of innovation. The computational model considers qubit counts, representing the number of quantum bits, the basic unit of quantum information, and error rates, which are critical determinants of computational fidelity. Beyond these core parameters, the model also incorporates estimates of improvements in quantum error correction codes, the development of more efficient quantum algorithms, and the scaling of cryogenic cooling systems necessary to maintain qubit coherence. The focus was on determining the timeline for a “cryptographically relevant quantum computer”, capable of breaking current encryption methods, rather than predicting a specific date, acknowledging the inherent uncertainty in technological forecasting. The model’s sensitivity to different input parameters was also analysed to identify key areas where further research and development could have the greatest impact on mitigating quantum risk. Quantifying Bitcoin’s immediate vulnerability to advancing quantum decryption capabilities Approximately 2.3 million Bitcoin coins are now irreducibly at risk, a substantial increase from previous assessments which considered the threat of quantum computing distant; this figure represents coins lost or held by early adopters unable to implement security updates. This vulnerability stems from the fact that these coins are associated with addresses whose public keys reveal the private key, allowing an attacker with a sufficiently powerful quantum computer to authorise a transaction. Algorithmic advances have compressed the timeline for breaking RSA-2048 by a factor of twenty, and suggest Bitcoin’s secp256k1 curve could be compromised with fewer than half a million physical qubits. This shift highlights a concentrated, yet largely manageable, exposure. Bitcoin uses the secp256k1 elliptic curve for digital signatures, and Shor’s algorithm provides an exponential speedup for solving the discrete logarithm problem that underpins its security. Around 50 to 65% of Ether resides in accounts adaptable to post-quantum signatures, offering a clear pathway for mitigation. The design of the Ethereum Virtual Machine allows for smart contracts to be upgraded to incorporate post-quantum cryptographic algorithms, enabling this adaptability. Also, the modelling indicates a one-in-six chance of a cryptographically relevant quantum computer existing by 2035, rising to nearly 30% by 2040 and 60% by 2050, based on combined hardware projections and expert opinions. These probabilities are not absolute predictions, but rather reflect the estimated likelihood of a quantum computer reaching a critical threshold of computational power and stability. Forecasting quantum risk to cryptocurrency necessitates coordinated cryptographic upgrades A clear path toward mitigating quantum threats to Bitcoin and Ethereum is demonstrated, yet the Monte-Carlo forecasting relies heavily on expert surveys and projections of hardware scaling; this introduces inherent uncertainty into timelines for a cryptographically relevant quantum computer. The model’s bimodal distribution, suggesting distinct probabilities for different arrival dates, raises a critical tension, but this variability is acknowledged as a realistic reflection of the unpredictable nature of technological progress. A proactive shift to post-quantum cryptography, a new generation of encryption methods resistant to quantum attacks, offers a viable defence even against an earlier-than-expected machine. These post-quantum algorithms, such as lattice-based cryptography and multivariate cryptography, are designed to be computationally difficult for both classical and quantum computers. They rely on mathematical problems that are believed to be resistant to known quantum algorithms. Above all, the biggest obstacle isn’t technological; it’s coordinating upgrades across these complex, decentralised networks, demanding swift governance decisions from cryptocurrency communities. Implementing these upgrades requires consensus among network participants, which can be challenging to achieve due to the decentralised nature of these systems.

The Biomedical Foundation and Sataresse AI demonstrate that proactive adoption of post-quantum cryptography offers a strong defence against future quantum computers.

The Biomedical Foundation and Sataresse AI research establishes that while quantum computers present a genuine threat to Bitcoin and Ethereum, this risk is bounded and can be mitigated through proactive measures. Their technique, using repeated random sampling to obtain numerical results, reveals a concentrated exposure window for cryptographic vulnerability. This window represents the period during which a significant portion of cryptocurrency holdings are most vulnerable to quantum attacks, highlighting the urgency of implementing post-quantum cryptographic solutions. The research underscores the importance of ongoing monitoring of quantum computing advancements and proactive adaptation of cryptographic protocols to ensure the long-term security of these digital assets. The research determined that quantum computing poses a real, though manageable, threat to Bitcoin and Ethereum. It found that approximately 2.3 million Bitcoin and between 50 and 65% of Ether are potentially at risk from quantum attacks, primarily due to vulnerabilities in the elliptic-curve signatures used to authorise transactions. However, the study indicates that a timely migration to post-quantum cryptography could effectively counter this threat, even if a cryptographically relevant quantum computer arrives by 2035. The authors estimate a one-in-six chance of such a machine existing by 2035, increasing to nearly 30% by 2040 and 60% by 2050, but emphasise that governance, rather than technology, is the primary challenge to overcome. 👉 More information🗞 Quantum Horizon: An evaluation of quantum computing as a threat to Bitcoin and Ethereum🧠 ArXiv: https://arxiv.org/abs/2606.14484 Stay current. See today’s quantum computing news on Quantum Zeitgeist for the latest breakthroughs in qubits, hardware, algorithms, and industry deals. Tags: