The concept of a quantum computer 'cracking' bitcoin in a matter of minutes has garnered significant attention. To grasp the implications, it's essential to understand how bitcoin transactions work. When a bitcoin transaction is made, the wallet uses a private key to sign the transaction, which is then linked to a public key.
This public key is shared with the network and is used to verify the transaction. The connection between the private and public keys is based on a complex mathematical problem known as the elliptic curve discrete logarithm problem. Classical computers are unable to reverse this math in a reasonable timeframe, but a powerful quantum computer could potentially do so using an algorithm called Shor's. The recent study found that a quantum computer could be pre-programmed to attack the system, and once a public key is shared, it would take approximately nine minutes to derive the private key.
This timeframe is concerning, as it gives the attacker a significant chance of redirecting funds before the original transaction is confirmed. However, it's crucial to note that this type of attack requires a quantum computer that does not yet exist. A more pressing concern is the estimated 6.9 million bitcoin that are already vulnerable due to exposed public keys.
This includes early bitcoin addresses and wallets that have reused addresses, making them susceptible to attack. The 2021 Taproot upgrade has inadvertently increased the number of vulnerable wallets. To mitigate these risks, the implementation of post-quantum cryptography is necessary.
This would involve replacing the current vulnerable math with algorithms that are resistant to quantum computer attacks. While Ethereum has been working towards this migration, bitcoin has yet to start.