Need help? Support
BITCOIN
Tether Dominance USDT.D

Quantum computer breaks 15-bit BTC test key

Published 574 words 3 min read

TLDR

A researcher used a public quantum computer to crack a tiny 15-bit Bitcoin-style test key, setting a record but not yet threatening real Bitcoin wallets.

  1. Independent researcher Giancarlo Lelli won Project Elevens 1 BTC bounty for breaking a 15-bit elliptic curve key on public quantum hardware, the largest such demo so far.
  2. Bitcoin uses far stronger 256-bit keys, so no known quantum computer can steal real BTC today, but the gap between theory and practice is clearly shrinking.
  3. Developers are advancing post-quantum plans for Bitcoin and other chains, and users should watch both protocol upgrades and progress in large-scale quantum hardware.

Deep Dive

1. What Was Cracked

Project Eleven, a quantum security startup, awarded 1 BTC to Giancarlo Lelli for using a cloud-accessible quantum computer and a variant of Shors algorithm to derive a private key from a 15-bit elliptic curve public key, the largest public quantum attack on ECC to date.

A 15-bit key has a search space of 32,767 possibilities and is a deliberately tiny toy version of the elliptic curve cryptography (ECC) used in Bitcoin and Ethereum, which rely on 256-bit keys. This result scales up a previous 6-bit demo by a factor of 512 in less than a year, showing that practical experiments on real quantum hardware are progressing quickly.

What this means

The experiment proves that this attack class works on real hardware, but only on extremely weak keys, so it is a warning signal, not a live exploit on mainnet cryptography.

2. Immediate Risk To Bitcoin

Bitcoin wallets today rely on 256-bit ECC, orders of magnitude stronger than the 15-bit test key; no publicly known quantum computer comes close to breaking real Bitcoin keys, and researchers stress that this specific demo is not an immediate threat to live blockchains.

The concern is longer term. Estimates suggest that around 6.9 million BTC sit in addresses with exposed public keys, which would be the first targets once a cryptographically relevant quantum machine exists. Analysts disagree on timing, with some research putting the preparation window in the 3 to 5 year range and others arguing it is still decades away.

What this means

For price and day to day use, this is background risk, but for very long term holders, especially on old addresses, quantum preparedness is becoming a design issue rather than science fiction.

3. Migration Plans And Signals

Multiple analyses note that required resources to break ECC-256 have fallen from millions of qubits to below roughly 500,000 physical qubits in newer estimates, and Google has publicly targeted around 2029 for its own post-quantum migration.

On the crypto side, Bitcoin developers have proposed quantum-aware upgrades such as BIP-360 and related schemes to move funds into post-quantum-safe address types, while Ethereum and other ecosystems have formed dedicated post-quantum security efforts. The key questions now are coordination and timing: can chains migrate vulnerable funds and address formats before quantum hardware and algorithms become strong enough to matter.

What this means

The main things to watch are formal Bitcoin improvement proposals around quantum safety, similar initiatives on other chains, and credible breakthroughs in large-scale, error-corrected quantum computers rather than small lab demos.

Conclusion

A public quantum computer breaking a 15-bit Bitcoin-style test key is a symbolic milestone that shows real progress in quantum attacks on the math underlying cryptocurrencies, but it does not endanger current 256-bit wallets.

The real story is that theoretical quantum threats are turning into engineering timelines, pushing Bitcoin and other chains toward post-quantum migration plans that will matter over multi year horizons rather than in todays trading session.

Educational information only. Crypto markets are volatile and this is not financial advice.


Top