The potential threat of quantum computing to Bitcoin's cryptography was a key discussion at a recent Ethereum developer conference. Experts highlighted that while Bitcoin's hashing algorithm is considered robust against quantum attacks, its digital signatures pose a significant risk.
BIP 360 co-authors explained that Shor's algorithm, a quantum computing threat, can reverse-engineer private keys from public keys. This means a sufficiently powerful quantum computer could allow an attacker to steal Bitcoin simply by knowing a public key. While current quantum hardware cannot perform these attacks, rapid advancements by companies like Google and IBM suggest this could change.
The broader cryptocurrency industry is increasing preparations. The Ethereum Foundation has formed a post-quantum security team, and Coinbase is studying quantum risks. Estimates for the quantum computing power needed to break Bitcoin's signature scheme have decreased significantly in recent years.
Approximately 30% of Bitcoin's supply is held in addresses with exposed public keys, making them vulnerable to what's termed a 'long exposure attack.' Developers are exploring solutions, but challenges remain, particularly regarding migrating older coins and achieving consensus on security upgrades. A rapid arrival of quantum capability before network consensus could prove catastrophic.