The tech giant has achieved a 20-fold reduction in the computing resources required to break modern cryptographic algorithms such as Rivest-Shamir-Adleman (RSA).
NYDIG Warns: Google’s Quantum Research Could Endanger Bitcoin
Bitcoin innovation firm New York Digital Investment Group (NYDIG) published an article on Friday discussing Google’s recent quantum computing breakthroughcapable of breaking RSA encryption using only one million quantum bits (qubits), down from 20 million qubits just a few years ago. Although the development doesn’t put Bitcoin at risk, NYDIG warns that it’s only a matter of time before the cryptocurrency’s security becomes vulnerable to quantum computer attacks.
RSA is one of the most widespread encryption algorithms in modern communications. It’s used in web browsers, virtual private networks (VPNs), email, and many other areas. It relies on the mathematical difficulty of factoring large numbers, but in 1994, a little-known mathematician by the name of Peter Shor crafted an algorithm that can theoretically break RSA encryption if implemented by a sufficiently powerful quantum computer.
In 2019, Google concluded that a computer capable of such an attack would require 20 million qubits. But just last month, the tech giant announced that recent technological advancements have whittled down the required processing power to only one million qubits. Even then, no such computer exists right now. Current quantum computers have anywhere from 100 to 1,000 qubits. As for Bitcoin, it doesn’t even use RSA, but that doesn’t mean the cryptocurrency won’t be at risk in the future.
“Bitcoin uses the Elliptic Curve Digital Signature Algorithm (ECDSA) or Schnorr for digital signatures,” the NYDIG article states. Schnorr signatures are a simpler and more efficient alternative to ECDSA. “Nevertheless, ECDSA and Schnorr would likely be vulnerable to QCs sometime in the future,” the article adds.
Fortunately, work on post-quantum cryptography (PQC) is already in full swing and multiple PQC digital signatures already exist. While many in the Bitcoin community disagree on whether quantum computers pose an imminent threat to the cryptocurrency’s security, everyone is on the same page about the inevitability of replacing Bitcoin’s current signature schemes. But that upgrade will come at a cost.
“Practically speaking, these algorithms produce much larger keys and signatures and require more time to sign and verify,” the NYDIG article explains. “This would impact Bitcoin’s performance, block space efficiency, and ultimately how users interact with the network.”
Follow Wendy for more latest updates
