On Monday, Google unveiled its first quantum chip, Willow. The announcement sparked renewed concerns about the potential for quantum computers to compromise Bitcoin users’ private keys.
However, Bitcoin’s pseudonymous creator, Satoshi Nakamoto, had addressed such risks over a decade ago.
What is Quantum Computing?
Quantum computing uses special physics principles to solve problems faster than regular computers. It can handle very complicated tasks in seconds, such as optimization and cryptography, that would take traditional computers thousands of years to complete. This powerful technology could affect not just Bitcoin but also banks, secure file storage, and other systems that rely on cryptographic standards.
A sufficiently advanced quantum computer could deploy Shor’s Algorithm to break ECDSA, the cryptographic method that secures Bitcoin transactions and private keys. This would enable attackers to steal funds or forge signatures, compromising Bitcoin’s integrity.
Similarly, Grover’s Algorithm could expedite brute-force attacks on SHA-256, reducing its effective security level from 256 bits to 128 bits, although this remains robust by today’s standards.
Nakamoto Addresses BTC Encryption Vulnerabilities
Although Willow marks significant progress in quantum computing, its 105 qubits are still far from the millions needed to break Bitcoin’s encryption. Experts suggest Bitcoin remains safe, with a practical quantum threat likely decades away.
In anticipation of such risks, a June 2010 Bitcointalk post revealed that Satoshi Nakamoto had already proposed solutions to address encryption vulnerabilities.
Nakamoto suggested locking in the legitimate blockchain up to a specific point and adopting a new hash function if SHA-256 were completely compromised. For gradual security weaknesses, Nakamoto outlined a smoother transition to a new hash algorithm, programmed to take effect after a specific block number, ensuring the network’s continuity and stability.
Building on these considerations, Bernstein, a market research firm, emphasized the need for Bitcoin developers to prepare for the quantum era but reassured them that any immediate threat is unlikely. Bitcoin entrepreneur Ben Sigman echoed this sentiment, highlighting that breaking ECDSA with Shor’s Algorithm would require millions of physical qubits, while Grover’s Algorithm would need hundreds of millions to effectively challenge SHA-256.
“Bitcoin’s cryptography remains SAFU… for now,” Sigman tweeted.