Quantum Breakthrough Cuts Cost of Cracking Bitcoin Encryption by Half

A new paper has significantly cut the estimated cost of cracking Bitcoin's encryption using quantum computers. The research, posted on September 9, reduced the resource requirement by 86.1% from its original benchmark and is roughly half the figure set by Google Quantum AI in March. This development has led some researchers to reconsider their Q-Day estimates, which predict when a sufficiently powerful quantum computer will be able to break Bitcoin's cryptography.

The paper, titled ECDSA.Fail, was part of an open challenge launched by Eigen Labs in May and involved over 100 contributors from various organizations. Researchers used AI coding agents to help design and optimize the circuits, resulting in a significant reduction in the estimated cost. This improvement is not without its caveats, as the authors acknowledge that their figures are not directly comparable to Google's.

The researchers measured only one key step in the attack, skipping error correction and cover only part of Shor's algorithm. The actual cost of a quantum computer running this attack would be significantly higher due to the addition of error correction machinery. Nonetheless, this development has sparked concern among experts that the industry may need to revisit its Q-Day estimates.

Oli Freuler from StarkWare highlighted the significance of this shift, stating 'Google kept its circuits private. ECDSA.fail's open community and AI agents more than halved Google's benchmark score in about two months.'