Quantum Leap: Google Warns Bitcoin Vulnerability 20x Easier

Google has recently published a new research paper that suggests breaking RSA encryption, the security protocol underpinning much of the internet including Bitcoin wallets, might be achievable with far fewer quantum computing resources than previously thought. Bitcoin enthusiasts should pay close attention.

Craig Gidney, a Google Quantum Researcher, stated, “Evaluating the vulnerability of present cryptosystems to quantum attacks is essential for strategizing the move towards quantum-resistant cryptography.” He added, “In our 2019 study, we estimated that a quantum computer with 20 million qubits could factor 2048-bit RSA integers in about eight hours. This latest paper significantly reduces the estimated qubit requirement.”

Gidney now believes, “A quantum computer utilizing less than a million noisy qubits could potentially factor a 2048-bit RSA integer in under a week.”

The Google researcher highlighted this advancement in an official blog post, noting, “This represents a twenty-fold reduction in the estimated number of qubits needed.”

Despite this development, it’s important to remember that the quantum threat remains in the future. Currently, IBM’s most advanced quantum computer, Condor, has just over 1,100 qubits, while Google’s Sycamore operates with just 53. Therefore, Bitcoin and other cryptos are safe at the moment. However, the trend of decreasing qubit requirements for breaking encryption is what warrants attention for crypto holders.

Google attributes this breakthrough to advancements in two key areas: “Improved algorithms and more efficient error correction.” Algorithmically, researchers have discovered ways to expedite modular exponentiation calculations, a critical component of encryption, by a factor of two. Furthermore, by adding a new layer of error correction, the team tripled the density of the logical qubits space, allowing more quantum operations to be packaged into the same amount of physical space.

Additionally, they implemented “magic state cultivation,” a method to strengthen and enhance the reliability of quantum components known as T states. This enables quantum computers to undertake complex tasks more efficiently, reducing resource consumption and workspace required for fundamental quantum operations.

Why is Quantum Computing Important for Bitcoin Security?

Bitcoin employs elliptic curve cryptography, which, like RSA, depends on complex mathematical principles. Therefore, if quantum computers can compromise RSA faster than expected, this development shrinks Bitcoin’s security timeline. Although Bitcoin’s 256-bit encryption is more robust than the older RSA keys analyzed by Google, the margin might not be as large as hoped when considering the power of exponential scaling.

Experts are already exploring ways to apply quantum technology to crack Bitcoin’s security.

As Decrypt previously reported, Project 11, a quantum computing research collective, introduced a Bitcoin reward close to $85,000 for individuals who can successfully break a simplified model of Bitcoin’s encryption using quantum computation. They are testing keys between 1 and 25 bits—significantly smaller than Bitcoin’s 256-bit encryption. The effort is focused on monitoring advancement.

Project 11 stated in its challenge announcement, “Bitcoin’s security hinges on elliptic curve cryptography. Quantum computers leveraging Shor’s algorithm will eventually compromise it. We’re assessing the urgency of this threat.”

The implications reach beyond cryptocurrencies. RSA and comparable systems are essential for secure global communications, spanning from digital signatures to banking systems. Google mentioned that malicious actors might be accumulating encrypted data presently with the intention of decrypting it once quantum computers are sufficiently advanced, prompting them to prepare for this future risk.

“Therefore, Google has been encrypting traffic both in Chrome and internally, adopting the standardized version of ML-KEM as soon as it became available,” Google reported.

Last year, the National Institute of Standards and Technology (NIST) published its post-quantum cryptography standards, recommending the phasing out of vulnerable systems post-2030. Google’s recent findings hint that this transition timeline might need to be accelerated.

IBM plans to release a 100,000-qubit quantum computer by 2033, in partnership with the University of Tokyo and the University of Chicago. Quantinuum intends to provide a complete fault-tolerant quantum computer by 2029. These objectives are even more pertinent in light of Google’s results.

One more issue to deal with is the continuous operational time of quantum machines. A hypothetical million-qubit computer, as described by Google, will need to perform without stopping for days, sustain exceptionally low error rates, and oversee billions of processes uninterrupted. Current quantum computers struggle to maintain coherence for more than a few minutes—so, to reiterate, there’s no cause for immediate panic.

While the quantum threat is not yet immediate, it is advancing faster than previously projected. The crypto community has initiated the development of quantum-resistant solutions. Solana developers unveiled a quantum-resistant vault utilizing hash-based signatures, and Ethereum co-founder Vitalik Buterin suggested forking current blockchains to protect from quantum-based vulnerabilities.

It is plausible that an anti-quantum hard fork will be implemented before the first quantum attack is launched against the Bitcoin blockchain—keeping fingers crossed for such a protective step.