The concept of a quantum computer cracking bitcoin in nine minutes has sent shockwaves through the cryptocurrency community. To understand the implications, it's essential to grasp how bitcoin transactions work. When a user sends bitcoin, their wallet uses a private key to sign the transaction, which is then broadcast to the network and verified by miners. The private key is linked to a public key through a complex mathematical problem called the elliptic curve discrete logarithm problem.
Classical computers are unable to reverse this math in a reasonable timeframe, but a powerful quantum computer running the Shor's algorithm could potentially do so. The nine-minute timeframe comes into play when a quantum computer is 'primed' in advance by pre-computing parts of the attack that don't depend on a specific public key. Once a public key appears in the mempool, the machine only needs about nine minutes to derive the private key, giving the attacker a roughly 41% chance of redirecting funds before the original transaction confirms. This 'mempool attack' is alarming but requires a quantum computer that doesn't yet exist.
A more pressing concern is the 6.9 million bitcoin that are already vulnerable due to exposed public keys. These coins are at risk of being cracked by a sufficiently powerful quantum computer without any time pressure. The bitcoin network itself would continue to function, but the security guarantees that make bitcoin valuable would break down if private keys can be derived from public keys.
The solution lies in post-quantum cryptography, which replaces vulnerable math with algorithms that quantum computers can't crack. While Ethereum has been working towards this migration for eight years, bitcoin has yet to start.