The Quantum Threat to Bitcoin: How a Quantum Computer Can Steal Your Cryptocurrency in Under 10 Minutes

Quantum computers are fundamentally different from regular computers, leveraging the unique rules of physics at the atomic and particle level. However, understanding how a quantum computer works is only half the story; the real concern is how it can be used to compromise bitcoin's security. Bitcoin utilizes elliptic curve cryptography, a system that relies on a one-way map, making it virtually impossible for classical computers to reverse the encryption. Each wallet has a private key, a secret 256-digit binary number, and a public key derived from this private key through a mathematical operation on the secp256k1 curve. The public key can be shared without fear of classical computers reversing the math to find the private key. However, Peter Shor's quantum algorithm can efficiently solve the discrete logarithm problem, breaking the encryption. The algorithm exploits quantum properties such as superposition, entanglement, and interference to find the period of a function related to the elliptic curve, ultimately revealing the private key. Despite Shor's algorithm being known for over 30 years, the challenge has been building a quantum computer with enough stable qubits to run it. Recent estimates have significantly reduced the number of qubits required, from millions to fewer than 500,000. Google's Quantum AI division, along with other researchers, has designed quantum circuits that can implement Shor's algorithm against bitcoin's specific elliptic curve, using approximately 1,200 to 1,450 logical qubits. The practical attack scenario involves precomputing parts of the algorithm related to the elliptic curve's fixed parameters, allowing the quantum computer to sit in a primed state. Once a target public key appears, the machine only needs to finish the second half of the calculation, which Google estimates takes about nine minutes. This creates a window of vulnerability, especially for the 6.9 million bitcoin with public keys already exposed on the blockchain, which are susceptible to an 'at-rest' attack. The race against time for transactions and the implications of quantum computing on bitcoin's security are critical concerns moving forward.