Quantum Test Breaks 15-Bit ECC Key, Highlights Long-Term Risks to Blockchain Security

iconAMBCrypto
Share
AI summary iconSummary
A researcher has cracked a 15-bit elliptic curve cryptography key using quantum computing, the largest public test of its kind. The experiment, led by Project Eleven, used Shor’s algorithm and claimed a Bitcoin reward. Though 256-bit keys are still secure, the test raises concerns about blockchain security in the long run. Experts warn quantum systems could expose private keys from public ones. The result pushes the need for post-quantum solutions.

A new quantum computing demonstration has renewed focus on the long-term security of cryptocurrencies, after a researcher successfully derived a private key from a small elliptic curve using publicly accessible hardware.

The breakthrough, announced by Project Eleven, saw independent researcher Giancarlo Lelli break a 15-bit elliptic curve cryptography [ECC] key using a variant of Shor’s algorithm.

The result represents the largest public demonstration of its kind to date and earned a one Bitcoin bounty.

AD

Small-scale test, large-scale implications

The demonstration involved a key with a search space of just 32,767 possibilities — far smaller than the 256-bit keys used in Bitcoin and Ethereum. As a result, the test does not pose an immediate threat to existing blockchain systems.

However, researchers say the significance lies in the pace of progress. Previous public demonstrations had only reached 6-bit keys, making the latest result a 512-fold increase in scale within months.

Unlike earlier experiments conducted in controlled environments, this test was executed on cloud-accessible quantum hardware, lowering the barrier to entry and signaling that practical experimentation is accelerating.

Cryptography — not mining — remains the real risk

The findings align with earlier research that challenged the notion that quantum computers will overtake Bitcoin mining.

A study published earlier this month argued that real-world constraints, including energy demands and timing limitations, make quantum mining impractical at scale.

Instead, the study pointed to cryptographic security as the more credible long-term risk. Quantum systems capable of solving the Elliptic Curve Discrete Logarithm Problem could, in theory, derive private keys from public ones, potentially exposing wallets.

The latest demonstration reinforces that distinction. While mining remains protected by physical and economic limits, cryptographic systems face a different type of vulnerability tied to mathematical breakthroughs.

Timeline remains distant but narrowing

Despite the progress, a significant gap remains between current capabilities and real-world attacks. Breaking a 256-bit key — the standard used in most blockchain systems — would require far more advanced quantum hardware.

Estimates vary widely, but recent research suggests that tens of thousands to hundreds of thousands of stable qubits may be needed to reach that level. Current quantum systems fall well short of those requirements.

Even so, the direction of progress is becoming clearer. As resource requirements decline and hardware improves, what was once considered a theoretical threat is increasingly viewed as an engineering challenge.

Industry faces long-term transition challenge

The results add urgency to discussions around post-quantum cryptography. Unlike software upgrades, transitioning blockchain networks to quantum-resistant systems would require coordinated changes across wallets, protocols, and user behavior.

For now, existing systems remain secure. But as quantum research advances, the focus is shifting toward preparing for a future where current cryptographic standards may no longer be sufficient.


Final Summary

  • A researcher has broken a 15-bit ECC key using quantum hardware, marking the largest public demonstration of its kind.
  • While current blockchain systems remain secure, the result reinforces long-term concerns about quantum threats to cryptographic security.

Disclaimer: The information on this page may have been obtained from third parties and does not necessarily reflect the views or opinions of KuCoin. This content is provided for general informational purposes only, without any representation or warranty of any kind, nor shall it be construed as financial or investment advice. KuCoin shall not be liable for any errors or omissions, or for any outcomes resulting from the use of this information. Investments in digital assets can be risky. Please carefully evaluate the risks of a product and your risk tolerance based on your own financial circumstances. For more information, please refer to our Terms of Use and Risk Disclosure.