Researcher breaks 15-bit elliptic curve key in 'largest quantum attack,' wins 1 bitcoin bounty from Project Eleven
The Block
04-24 21:56
Ai Focus
Independent researcher Giancarlo Lelli derived a 15-bit elliptic curve key on a publicly accessible quantum computer, Project Eleven said.
Helpful
No.Help

Independent researcher Giancarlo Lelli derived a 15-bit elliptic curve key using a publicly accessible quantum computer, in what Project Eleven called the "largest quantum attack" on elliptic curve cryptography to date, albeit at a scale far below that used in real-world cryptographic systems.

Project Eleven, a post-quantum security startup, awarded a 1 BTC bounty, currently worth over $78,000, to Lelli as part of its "Q-Day Prize." The bounty program was launched last year by the project to break elliptic-curve keys ranging from 1 to 25 bits before April 5 this year.

Before Lelli, an engineer named Steve Tippeconnic broke a 6-bit elliptic curve key in September 2025 using IBM’s 133-qubit quantum computer. That demonstration was the first public break of this type on quantum hardware, Project Eleven said, noting that Lelli’s 15-bit result extends it by a factor of 512.

"Lelli derived a private key from its public key across a search space of 32,767 using a variant of Shor’s algorithm," Project Eleven said. "Shor's targets the Elliptic Curve Discrete Logarithm Problem (ECDLP), the math underlying the digital signature schemes securing Bitcoin, Ethereum, and most blockchains."

Bitcoin uses 256-bit elliptic curve cryptography to secure wallets, which is far larger than the 15-bit key broken in this demonstration.

"The distance from 15 bits to 256 bits is large, but the gap is increasingly viewed as an engineering problem and not a fundamental physics problem," the project said, though experts remain divided on how quickly such systems could scale to real-world cryptographic levels.

Quantum risks for crypto

Discussions about quantum risks for crypto have grown in recent months. A Google Research paper last month estimated that breaking 256-bit elliptic curve cryptography could require fewer than 500,000 physical qubits. A subsequent paper from the California Institute of Technology and quantum startup Oratomic suggested that the number could be as low as 10,000 qubits. Current quantum systems remain far below these thresholds.

"The resource requirements for this type of attack keep dropping, and the barrier to running it in practice is dropping with them," said Alex Pruden, CEO of Project Eleven. He added that Lelli's demonstration highlights the urgency to migrate to post-quantum cryptography sooner rather than later.

Project Eleven said roughly 6.9 million bitcoin are held in wallets where public keys are visible onchain, exposing them to quantum attacks if sufficiently powerful systems are developed.

Blockchain projects have started to prepare for such risks. Bitcoin developers have proposed migration paths, while other networks and companies, including Ethereum, Tron, StarkWare, and Ripple, have outlined plans related to post-quantum cryptography.

At the same time, some analysts have cautioned against overreacting. Research firm Bernstein recently said quantum computing should be seen as a medium to long-term upgrade cycle rather than an immediate risk.

Project Eleven is backed by investors including Castle Island Ventures, Coinbase Ventures, and Variant. Earlier this year, the company raised $20 million in a Series A round at a $120 million post-money valuation to support its work on post-quantum security.

Tip
$0
Like
0
Save
0
Views 457
CoinMeta reminds readers to view blockchain rationally, stay aware of risks, and beware of virtual token issuance and speculation. All content on this site represents market information or related viewpoints only and does not constitute any form of investment advice. If you find sensitive content, please click“Report”,and we will handle it promptly。
Submit
Comment 0
Hot
Latest
No comments yet. Be the first!
Related
Foreign media: Bitcoin breaks through key support and is expected to fall to $54,000.
Foreign media reports that after Bitcoin broke through key support, spot selling pressure and on-chain indicators suggest that the $54,000 area may be a key level to watch.
CoinPedia
·2026-06-04 15:36:57
788
SHIB breaks below key support level, increasing bearish pressure.
SHIB broke below the $0.0000051 support level, with both derivatives and exchange reserve data pointing to increased selling pressure.
CoinPedia
·2026-06-04 20:39:21
117
Foreign media: Market divergence widens after XRP breaks key support level.
XRP's break below key support has sparked market concerns, with foreign media suggesting that current pressure stems more from liquidity and overall market volatility than from regulatory shocks reminiscent of 2020.
Coinpedia
·2026-05-29 11:37:33
670
Foreign media: Bitcoin's quantum discount rises to 28%
Foreign media reports that the Bitcoin quantum discount has risen to about 28%, as the market is pricing in risks related to the progress of quantum computing and development.
U.Today
·2026-06-04 17:28:31
538
LINK fell to a key support level, with increased outflows from exchanges.
LINK has fallen back to near a key support level. Exchange reserves have decreased and funding rates have turned positive. The market is watching to see if a technical rebound will occur.
AMBCrypto
·2026-06-04 10:26:44
981