Google’s Quantum Leap Narrows the Gap to Bitcoin Vulnerability, Says NYDIG
Estimated Reading Time: 3 minutes
Don’t invest unless you’re prepared to lose all the money you invest. This is a high-risk investment and you are unlikely to be protected if something goes wrong. Take 2 minutes to learn more
In a recent update, Bitcoin-focused firm New York Digital Investment Group (NYDIG) shed light on a quiet yet significant advancement in quantum computing by Google—one that could edge closer to undermining modern digital security.
According to NYDIG, Google has achieved a breakthrough that could theoretically crack RSA encryption using just one million quantum bits (qubits), a dramatic reduction from the 20 million once thought necessary only a few years ago. While Bitcoin itself isn’t directly endangered at this point, NYDIG cautions that the clock is ticking on the cryptocurrency’s resistance to quantum threats.
RSA encryption, which underpins much of today’s secure communication—from browsers and VPNs to emails—is based on the mathematical challenge of factoring large prime numbers. However, back in 1994, mathematician Peter Shor developed a quantum algorithm capable of defeating RSA, provided that a quantum computer of sufficient power existed to run it.
When Google assessed the technological demands in 2019, it estimated that cracking RSA would need around 20 million qubits. Fast forward to today, and that estimate has dropped sharply to just one million qubits thanks to recent advancements. Though such a powerful machine doesn’t exist yet—today’s most advanced quantum systems only possess between 100 and 1,000 qubits—the trajectory is clear.
Importantly, Bitcoin doesn’t use RSA encryption, so it isn’t immediately threatened. However, NYDIG warns that as quantum computing progresses, the cryptocurrency could face future risks, making it crucial for the industry to prepare for a post-quantum world.
Post-Quantum Cryptography and Bitcoin: Preparing for a New Cryptographic Era
According to NYDIG, Bitcoin currently relies on the Elliptic Curve Digital Signature Algorithm (ECDSA) or the newer, more streamlined Schnorr signatures to verify transactions. Schnorr, praised for its simplicity and efficiency over ECDSA, still shares a common vulnerability: both are expected to become susceptible to quantum computing attacks in the future.
Thankfully, the cryptographic community isn’t standing still. Research into post-quantum cryptography (PQC) is well underway, and several quantum-resistant signature algorithms have already been developed. While debate continues within the Bitcoin community over how soon quantum threats might materialize, there is broad consensus that the current digital signature mechanisms will eventually need to be replaced.
However, transitioning to post-quantum signatures won’t be seamless. NYDIG notes that these newer algorithms tend to produce significantly larger keys and signatures, and they take longer to generate and validate. This could lead to a range of issues for Bitcoin, including reduced performance, less efficient use of block space, and potentially altered user experiences when interacting with the network.
