Google Quantum AI published a research paper on Tuesday revealing precise technical details indicating that breaking the elliptic-curve encryption securing major cryptocurrency networks such as Bitcoin and Ethereum could require significantly fewer quantum computing resources than previously believed. This alarming development theoretically means that such a breach could be accomplished quickly enough to intercept a live transaction and take control of it before it is confirmed on the blockchain technology.
A qualitative shift in quantum computing requirements
The research, prepared in collaboration with the Ethereum Foundation and Stanford University, estimates that cracking the Elliptic Curve Digital Signature Algorithm (ECDSA) protecting cryptocurrency wallets would require fewer than 500,000 physical qubits. This figure represents a massive 20-fold drop compared to previous estimates suggesting the need for about 10 million physical qubits to complete such a complex operation.
The findings did not stop there; the paper explained that using Shor’s famous algorithm, a sufficiently powerful quantum computer could extract the private key of a digital wallet in just about 9 minutes. The danger here lies in the fact that this duration is slightly less than the average Bitcoin block confirmation time of 10 minutes. As a result, a roughly 41% chance arises to intercept any live transaction and tamper with it before it is confirmed and finally recorded in the blockchain ledgers.
Responsible disclosure addressing security risks
In a move reflecting a high degree of responsibility, the research team chose not to publish the actual attack circuits that could be used in the breaches. Instead, they released a zero-knowledge proof, a cryptographic technique allowing the cryptography specialist community to verify the validity of their claims and findings without providing a detailed blueprint that potential attackers could exploit.
The research paper outlined two potential quantum circuit designs that could execute this attack:
- First design: Operates with fewer than 1,200 logical qubits and requires about 90 million computational operations.
- Second design: Requires fewer than 1,450 logical qubits with a smaller number of direct computational operations.
The researchers emphasized that both designs can operate efficiently using fewer than 500,000 physical qubits, reflecting the rapid evolution in quantum system capabilities.
The looming threat to fixed assets and currency wallets
Alongside the threat facing live transactions, the findings also identified a long-term vulnerability concerning digital assets held in cold storage or known as data at rest. There are approximately 6.9 million Bitcoins held in wallets with exposed public keys, a staggering figure representing massive wealth exposed to direct risk.
To make matters worse, the Bitcoin network upgrade known as Taprout, implemented in 2021, exacerbated this issue by making more public keys visible on the network by default. These wallets face an increasing risk from future quantum attacks even outside the live transaction time window, putting the assets of millions of users at stake.
A race against time and setting deadlines
In response to these developments, Google has set an internal goal of reaching 2029 at the latest to transition its own infrastructure to the post-quantum cryptography stage. The research paper urged the broader cryptocurrency ecosystem to follow suit with swift steps. In a company blog post last week, Google described the timeframe for this transition as increasingly urgent and non-negotiable.
«There is at least a 10% probability that by 2032, a quantum computer will be able to recover the private key of the elliptic-curve digital signature algorithm from an exposed public key. Right now is undoubtedly the time to start preparing».
This was stated by Justin Drake, a researcher in Bitcoin network security. On the other hand, analysts from the Bitfinex platform stated that this risk represents a genuine engineering challenge for the cryptocurrency sector, but it is far from being an existential threat in its current state. They noted that the cryptographic foundations of the Bitcoin network have always been known to have a limited lifespan.
Future steps and protection recommendations
The research paper recommends that blockchain systems transition as quickly as possible to quantum-resistant algorithms, while working to regularly rotate cryptographic keys and prevent the reuse of public keys or exposing them to public view. Although fault-tolerant quantum computers capable of executing such complex attacks are still years away from actual realization, this research has helped compress a timeline that once seemed distant, bringing the threat down to a measure of years rather than decades.
Moving now is no longer just a luxury choice, but an imperative necessity to ensure the continuity of trust in digital assets and decentralized networks. With the accelerating pace of innovation in technology, both developers and investors will have to prepare for a new future where the rules of the security game could change entirely, imposing unprecedented challenges that require strict proactive solutions to deal with the power of advanced systems in the coming years.
Frequently Asked Questions
Can quantum computers hack Bitcoin currently?
The actual direct risk is still several years away, as current quantum computers do not possess the sufficient fault-tolerant capability required to execute the attack. However, recent research has shown that the required resources are much lower than anticipated, bringing the threat closer from decades to years.
How long does it take for a quantum computer to crack a Bitcoin transaction?
Google’s research indicates that a powerful, fully developed quantum computer can extract the private key of a digital wallet in about 9 minutes, providing a 41% chance to intercept the live transaction and modify it before it is confirmed in a new block, which typically takes 10 minutes.
What is the number of qubits required to crack cryptocurrency encryption?
New studies and research estimate the need for fewer than 500,000 physical qubits to crack current encryption algorithms, representing a massive 20-fold drop compared to previous estimates that reached about 10 million physical qubits.
What are the proposed solutions to protect cryptocurrencies in the future?
Research recommends that blockchain systems shift to quantum-resistant encryption algorithms, in addition to regularly rotating cryptographic keys and avoiding the reuse of public keys to protect digital assets from advanced future attacks.
