Quantum computers need far less qubits to crack crypto than thought: Google

Google has updated its estimates of the quantum computing resources needed to break elliptic curve cryptography.

New research from Google shows that quantum computers could require far less power than previously thought to break the cryptography that secures cryptocurrency blockchains. 

Google’s new research, released on Monday, estimates a quantum computer could crack the cryptography protecting Bitcoin (BTC) and Ethereum (ETH) using fewer than 500,000 physical qubits, based on its current assumptions about hardware capabilities. A qubit is the basic unit of a quantum computer. 

The researchers compiled two quantum circuits to test on a superconducting-qubit, cryptographically relevant quantum computer (CRQC), reporting that it was a “20-fold reduction” in the number of qubits required to break the 256-bit elliptic curve discrete logarithm problem (ECDLP-256) widely used in cryptocurrency blockchains.

Read more