In a significant development highlighting the accelerating pace of quantum computing, a researcher has successfully cracked a simplified elliptic curve cryptography key using a publicly accessible quantum system. Project Eleven awarded 1 Bitcoin, currently valued around $78,000, to Italian researcher Giancarlo Lelli for this achievement, marking the largest public demonstration to date of a quantum attack on this foundational cryptographic technique.
Key Takeaways
- A researcher broke a 15-bit elliptic curve key using a public quantum computer, earning a 1 Bitcoin prize.
- This demonstration represents the most substantial public quantum attack on elliptic curve cryptography so far, though significantly less complex than the keys used in real-world applications like Bitcoin.
- Project Eleven’s CEO noted that advancements in AI and hardware could potentially shorten the timeline for quantum computers to pose a threat to current encryption standards.
The challenge, part of Project Eleven’s “Q-Day Prize,” aimed to test the capabilities of existing quantum hardware against cryptographic problems. While the 15-bit key is a vastly simplified version compared to the 256-bit keys that secure major cryptocurrencies, it represents a tangible step towards the theoretical “Q-Day”—the point at which quantum computers could break modern encryption. Lelli utilized a variant of Shor’s algorithm on a machine with approximately 70 qubits, successfully solving a problem with 32,767 possible values.
This event underscores the growing progress in quantum computing research and development. The demonstration serves as proof that advancements are being made in the field, moving beyond previously demonstrated calculations on extremely small numbers. The findings were rigorously reviewed by a panel of quantum experts from academic and industry backgrounds, including representatives from the University of Wisconsin–Madison and quantum software firm qBraid.
Project Eleven Awards 1 BTC Q-Day Prize for Largest Quantum Attack on Elliptic Curve Cryptography to Date
Researcher breaks 15-bit ECC key on publicly accessible quantum hardware in a 512x jump from the previous public demonstration.
Project Eleven today awarded the Q-Day…
The implications of this progress are being felt across the technology sector, with major quantum computing firms and research institutions publishing increasingly ambitious roadmaps. For instance, Google has projected a 2029 transition to post-quantum cryptography, citing rapid advancements in quantum hardware and error correction. Concurrent research from institutions like Caltech has provided revised estimates for the qubit requirements to break Bitcoin encryption, suggesting a range of 10,000 to 20,000 qubits for certain architectures.
Project Eleven itself anticipates Q-Day could arrive as early as 2029, acknowledging the unpredictable nature of technological breakthroughs and the ingenuity of researchers. The concern is that approximately 6.9 million Bitcoin, with their public keys visible on-chain, could become vulnerable to quantum attacks in such a scenario.
Long-Term Technological Impact on Blockchain and Web3
The successful demonstration of a quantum attack on an elliptic curve key, however simplified, brings the theoretical threat of quantum computing to blockchain security into sharper focus. While current cryptocurrency keys are orders of magnitude more complex, this event signifies a critical milestone. It accelerates the urgency for the development and integration of quantum-resistant cryptography across blockchain networks and the broader Web3 ecosystem. This research directly impacts Layer 2 scaling solutions and decentralized applications (dApps) by necessitating a proactive shift in their underlying security architecture. The integration of AI, as highlighted by Project Eleven’s CEO, could further expedite this transition by optimizing quantum error correction or aiding in the identification of cryptographic vulnerabilities. This proactive development in post-quantum cryptography is essential for ensuring the long-term integrity and security of decentralized systems, fostering continued innovation in AI-driven blockchain solutions and robust Web3 infrastructure.
Despite the growing concern, some experts maintain that while the risk is real, a significant quantum threat to cryptocurrencies remains several years away, framing it as a long-term engineering challenge rather than an immediate existential crisis. Nevertheless, proactive measures are already being explored and developed within the cryptocurrency community. Bitcoin developers are considering proposals like BIP-360 for quantum-resistant transaction formats and BIP-361 to phase out vulnerable signature schemes. The Ethereum Foundation has established a post-quantum security team, with Vitalik Buterin outlining a strategy for cryptographic updates. The convergence of quantum computing advancements and AI also presents opportunities for enhancing quantum error correction and identifying less secure cryptographic targets, further underscoring the dynamic and evolving landscape of digital security.
According to the portal: decrypt.co