Google paper warns quantum computers could break Bitcoin encryption with 20x fewer resources than thought
Mar 31, 2026
Key Points
- Google's research paper finds quantum computers could break Bitcoin's elliptic curve encryption with 20 times fewer resources than previously thought, though such machines do not yet exist.
- Google plans to migrate its own systems to post-quantum cryptography by 2029 and urges the crypto industry to begin the same transition without delay.
- Bitcoin rose 2.6% when the paper circulated, suggesting the market views the quantum threat as a known risk rather than a surprise, and quantum computing stocks Rigetti and D-Wave climbed on renewed attention to the sector.
Summary
Google researchers published a paper showing that future quantum computers could break elliptic curve cryptography used by Bitcoin and other blockchains with 20 times fewer quantum computing resources than previously estimated. The researchers did not claim such a machine exists today, but the finding accelerates the industry's preparation timeline.
The specific target is ECDLP-256, the mathematical problem that secures crypto wallets and transactions. Google recommends migrating to post-quantum cryptography (PQC), a newer security standard designed to withstand quantum attacks. Google announced a timeline to fully migrate its own security systems to PQC by 2029.
Researchers framed the threat as real but not imminent. The time remaining before such machines arrive still appears longer than the time needed to move public blockchains to post-quantum cryptography, so the crypto industry should begin migration now.
Bitcoin rose 2.6% to $68,300 when the paper circulated, though it later pulled back to $67,000. The quantum threat to crypto has been discussed in the community since at least 2016, so the paper is less a shock than a formal quantification of an existing concern.
A key dynamic complicates the threat assessment. If someone privately obtained quantum computing power capable of breaking Bitcoin encryption, the rational play would be to quietly extract value from dormant wallets rather than announce the capability, which would crater the price. This information asymmetry means the threat may not immediately destabilize the market even with lower resource requirements.
Quantum computing stocks moved on the news. Rigetti Computing rose 8% and D-Wave Systems climbed 10% intraday, though D-Wave is down 12% over five days and 25% over the past month. D-Wave carries a $5 billion valuation.