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 531
WalletJYS 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
web3: Anthropic claims Claude discovered a new attack on post-quantum signatures.
Anthropic stated that Claude Mythos Preview discovered new attack methods using HAWK and 7 rounds of AES, indicating that AI has begun to enter the field of high-strength cryptanalysis research.
Decrypt
·2026-07-29 06:12:43
482
Ethereum: Quantum sells another 1,000 ETH to invest in AI data centers
Quantum Solutions sold another 1,000 ETH to fund the purchase of Nvidia GPUs for its AI data center in Japan.
CoinPedia
·2026-07-31 12:35:22
654
web3: BitGo adds 4 quantum risk controls to its Bitcoin wallet
BitGo has launched four quantum risk control features for institutional Bitcoin wallets, focusing on reducing public key exposure and optimizing UTXO management.
Cryptonews
·2026-07-30 15:35:10
211
web3: Anthropic research sparks post-Bitcoin quantum security debate
Anthropic disclosed that its model has discovered new attack methods in cryptographic research, fueling the discussion on post-Bitcoin quantum security.
U.Today
·2026-07-29 05:03:46
599
Web3: After rebounding, BEAT is approaching key resistance; the key level to be reached on August 1st.
After a recent pullback, BEAT has rebounded, and the unlocking of approximately 21.25 million tokens on August 1st will be an important point to watch for its short-term trend.
Coinpedia
·2026-07-29 17:13:23
217