Quantum Computer Breaks 15-Bit Cryptographic Key, Sparking Debate Over Bitcoin’s Security

A quantum computing breakthrough has cracked a 15-bit elliptic-curve key, raising concerns about Bitcoin security and accelerating debate over post-quantum cryptography timelines.

By Daniel Brooks | Edited by Julia Sakovich Published:
Quantum Computer Breaks 15-Bit Cryptographic Key, Sparking Debate Over Bitcoin’s Security
A quantum computing breakthrough has cracked a 15-bit elliptic-curve key. Photo: Pexels

A recent breakthrough in quantum computing has intensified discussions about the long-term security of blockchain networks. Researcher Giancarlo Lelli successfully used a quantum system to break a 15-bit elliptic-curve cryptographic key, earning recognition from Project Eleven.

The experiment demonstrated that a private key could be derived from its corresponding public key using a variation of Shor’s algorithm. While the achievement applies only to a very small key size, it marks the largest publicly disclosed instance of a quantum computer breaking an elliptic-curve cryptography (ECDSA) key.

Elliptic-curve cryptography underpins many modern digital systems, including Bitcoin, though Bitcoin relies on much stronger 256-bit keys.

Gap Remains Large, but Shrinking Over Time

Despite the breakthrough, experts emphasize that the gap between a 15-bit key and Bitcoin’s 256-bit encryption remains enormous. However, researchers note that this gap has narrowed significantly in recent years as quantum capabilities improve.

According to Project Eleven, advances since 2025 have reduced the computational resources required to execute such attacks. The firm’s CEO indicated that both the technical barriers and operational costs of quantum-based cryptographic attacks are steadily declining.

The demonstration also highlights a broader concern: elliptic-curve cryptography secures trillions of dollars in digital value globally. Even incremental progress in quantum computing could eventually have wide-reaching implications for financial systems, blockchain networks, and secure communications.

Bitcoin Community Divided on Quantum Timeline

The milestone has renewed debate within the Bitcoin community over how soon quantum computers could pose a real threat. Estimates vary widely, with some analysts suggesting that meaningful risks could emerge within three to five years, while others argue that practical quantum attacks remain decades away.

One area of concern involves older Bitcoin wallet addresses where public keys have already been exposed. Industry estimates suggest that hundreds of billions of dollars worth of BTC could be more vulnerable under a sufficiently advanced quantum attack.

At the same time, many experts caution against overestimating near-term risks. Adam Back has noted that quantum computing systems are still largely experimental and have yet to demonstrate consistent, scalable performance outside laboratory conditions.

Push Grows for Post-quantum Solutions

Even amid uncertainty, the latest development is prompting calls for proactive measures. Some researchers and industry leaders argue that blockchain ecosystems should begin transitioning toward post-quantum cryptographic standards well before any credible threat materializes.

The debate has also been fueled by recent findings from Google, which suggested that the number of qubits required to break modern encryption may be lower than previously believed. This has added urgency to discussions about future-proofing digital infrastructure.

For Bitcoin and similar networks, potential solutions could involve upgrading signature schemes or implementing hybrid systems designed to resist quantum attacks. However, such changes would require broad consensus and careful coordination across decentralized communities.

Long-term Risk With Growing Attention

While the successful break of a 15-bit key does not pose an immediate danger to Bitcoin, it serves as a clear signal that quantum computing is progressing. The experiment underscores both the resilience of current cryptographic standards and the importance of preparing for future technological shifts.

As quantum research continues to evolve, the balance between innovation and security will remain a critical focus for the crypto industry and beyond.

Bitcoin, News, Technology & Security