Quantum Computer Cracks 15-Bit ECC Key, Highlighting Bitcoin Risk

James Ding Apr 24, 2026 18:52

A quantum computer successfully broke a 15-bit ECC key, raising alarms over Bitcoin's 256-bit cryptography as quantum capabilities advance.

A quantum computer has successfully cracked a 15-bit elliptic-curve cryptographic (ECC) key, according to research from Project Eleven. While the key size is far smaller than Bitcoin's 256-bit ECC keys, the breakthrough signals accelerating progress in quantum computing that could one day threaten Bitcoin and other cryptocurrencies secured by similar algorithms.

Researcher Giancarlo Lelli achieved the feat using a quantum computing variant of Shor's algorithm, as detailed in Project Eleven's announcement on April 24, 2026. Shor's algorithm allows quantum computers to efficiently factor integers, which is critical to breaking ECC encryption. This marks the largest public demonstration of a quantum computer successfully factoring an ECC key.

Bitcoin relies on 256-bit ECC cryptography to secure its transactions and wallets. While the gap between 15-bit and 256-bit keys is significant, Project Eleven highlighted that the computational resources needed to attack larger keys have "fallen sharply" in recent years. Alex Pruden, CEO of Project Eleven, warned, "The resource requirements for this type of attack keep dropping, and the barrier to running it in practice is dropping with them."

The implications are vast. According to Project Eleven, elliptic-curve cryptography currently secures an estimated $2.5 trillion in value globally. Within the crypto space, approximately $450 billion worth of Bitcoin in older wallet addresses, where public keys are already exposed, could be particularly vulnerable to future quantum attacks, experts say.

Community Reaction and Timeline Concerns

The Bitcoin community is divided over the immediacy of the quantum threat. Analysts at Bernstein estimate that the industry has three to five years to implement post-quantum cryptographic solutions. Meanwhile, Adam Back, CEO of Blockstream, urged proactive measures despite believing the risk is still "decades away." Speaking at Paris Blockchain Week, Back emphasized, "Quantum computing still has a lot to prove. Current systems are essentially lab experiments."

Google's recent research suggests that quantum computers may require fewer qubits than previously anticipated to break cryptographic standards. This has fueled concerns among cryptographers that quantum capabilities could advance faster than originally expected.

For now, Bitcoin developers and industry leaders are exploring potential solutions, such as transitioning to quantum-resistant cryptographic algorithms. However, the timeline for wide-scale adoption remains uncertain, leaving a narrow window to address these looming risks.

As quantum computing continues to evolve, the urgency for the crypto ecosystem to adapt has never been clearer. Whether the threat materializes in a few years or decades, the clock is undeniably ticking.

• quantum computing
• bitcoin
• cryptography