Invited talk: Elliptic Curve Cryptocurrencies and Quantum Vulnerabilities
Ryan Babbush
Session summary
The presenter outlines how recent advances in quantum algorithms and error correction sharply reduce the resources needed to attack elliptic‑curve cryptography, with direct implications for blockchain security. He explains that their recent work on the elliptic‑curve discrete logarithm problem reduced required device size by about a factor of 20 compared with earlier designs, and that subsequent public optimizations by other groups further cut space–time costs. Compiled to a conservative superconducting, planar architecture, their estimates suggest that a large but technically plausible quantum computer could break standard elliptic‑curve schemes within minutes, underlining that progress will come in sudden capability jumps rather than smooth, easily monitored steps.
He describes Google’s decision to withhold full attack circuits and instead publish zero‑knowledge proofs of their resource counts, which others then used with AI search to derive explicit optimized circuits. The talk also surveys more speculative neutral‑atom and quantum‑LDPC‑based proposals claiming sub‑10,000‑qubit attacks, which he judges highly assumption‑sensitive. For blockchains, he distinguishes at‑rest, on‑spend, and on‑setup attack models, highlights risks from exposed public keys and abandoned assets, and urges early migration to NIST‑standard post‑quantum cryptography alongside policy or protocol responses such as burning or “digital salvage.”
Key takeaways
- The authors report roughly a 20× reduction in logical resources for elliptic‑curve discrete logarithm attacks compared with prior Pareto‑frontier designs, with later public work using their framework and AI search achieving additional optimizations.
- When compiled to a conservative superconducting, planar device with demonstrated‑class error rates, their estimates indicate about half a million physical qubits and around nine minutes of runtime could suffice to break widely used elliptic‑curve schemes, with further parallelization trading more qubits for shorter attacks.
- The presenter urges blockchain ecosystems to plan now for full post‑quantum migration, manage at‑rest, on‑spend, and on‑setup risks, and address abandoned assets through protocol changes or policies, rather than waiting for public demonstrations of small RSA/ECC breaks, which may arrive only after large systems are already vulnerable.