Google’s Quantum Computing Raises Alarm Over Bitcoin Encryption: Key Insights from NYDIG’s Warning

Quantum Breakthrough in Cryptography

In a significant step for quantum computing and its implications on cryptocurrency security, Project Eleven has awarded a remarkable prize of 1 BTC (approximately $77,736) to independent researcher Giancarlo Lelli. This recognition comes after Lelli successfully demonstrated a groundbreaking quantum attack on Elliptic Curve Cryptography (ECC), a cryptographic technology critically underpinning Bitcoin and Ethereum.

Leveraging a publicly accessible quantum computer, Lelli managed to derive a 15-bit elliptic curve private key from its public key counterpart in about 45 minutes. His method involved employing a variation of Shor’s algorithm to tackle the elliptic-curve discrete logarithm problem (ECDLP), which is at the heart of digital signatures used in these cryptocurrencies.

This milestone represents a staggering 512-fold increase in the total search space complexity, equating to approximately 32,768 possible private key combinations, of which only one is valid. This achievement surpasses the previous benchmark, a 6-bit breach successfully completed in 2025 by Steve Tippeconnic.

Understanding Quantum Computing’s Threat to Blockchain

While Lelli’s 15-bit breakthrough is a remarkable advancement, it remains trivial in the context of Bitcoin’s 256-bit ECC. For this specific attack, Lelli utilized 27 physical qubits, whereas industry giants like Google estimate that breaking Bitcoin’s encryption requires an estimated 10,000 to 500,000 physical qubits.

As quantum technology evolves, advances in artificial intelligence (AI) could fuel the development of stable, high-performance quantum computers. This integration may expedite the execution of quantum-based attacks on Bitcoin and other blockchain systems. Leading tech companies such as IBM, Microsoft, and Google are heavily invested in quantum research, with Google setting a deadline of 2029 for the implementation of post-quantum cryptographic measures.

Who Stands to Lose the Most?

Certain Bitcoin addresses are particularly susceptible to quantum attacks, especially those with exposed public keys. Notably, legacy addresses (P2PK) cumulatively holding around 6.9 million BTC, re-used addresses, and those that have engaged in transactions following the Bitcoin taproot upgrade are at high risk. The very nature of Bitcoin’s transaction confirmation process, which makes public keys visible every 10 minutes, inadvertently creates opportunities for quantum breaches.

The decentralized nature of blockchain technology complicates coordinated security updates. Unlike traditional financial institutions that can rapidly implement system-wide changes, decentralized networks face challenges in unifying efforts to transition towards quantum-resistant protocols.

As the cryptocurrency space continues to grow, currently valued at around $2.6 trillion, the onus is now on cryptographic systems to evolve and maintain their integrity. The urgency to bolster security against potential quantum threats is paramount to sustain the development of this thriving industry.

Trust with CoinPedia

At CoinPedia, we prioritize accuracy and timeliness in delivering news and updates related to cryptocurrency and blockchain since our inception in 2017. Our expert analysts and journalists adhere to strict editorial guidelines based on Experience, Expertise, Authoritativeness, and Trustworthiness (E-E-A-T). Every article is meticulously fact-checked using reputable sources to ensure reliability and transparency. Our review policies guarantee impartial assessments of exchanges, platforms, and tools. We strive to provide the latest insights into everything from emerging startups to established industry players.

Investment Disclaimer

The opinions expressed in this post represent the author’s personal perspectives on current market trends. Readers are encouraged to conduct their own research before making any investment decisions. Neither the author nor CoinPedia assumes responsibility for financial choices made based on this content.