Quantum Computers Will Break Blockchain Cryptography. Here's What We Now Know.
A plain-language guide to the most consequential cryptographic threat assessment ever published for cryptocurrency — by Google Quantum AI, Stanford, and the Ethereum Foundation.
What This Paper Actually Proved
This isn't theoretical. Google's team built quantum circuits that can crack Bitcoin's cryptography and proved it with cryptographic evidence — a zero-knowledge proof that the circuits exist and work, without publishing the blueprints. Here are the five things that make this paper different from everything that came before it.
1. The qubit count dropped by 20x
Every previous estimate said you needed millions of physical qubits to break Bitcoin's encryption. The best prior work (Litinski 2023) needed roughly 9 million. Google got it down to under 500,000 — on standard superconducting hardware with realistic error rates. That's not a minor improvement. That's the threat moving from "maybe in 20 years" to "when someone builds the machine."
2. Active transactions are at risk, not just stored funds
This is the new finding nobody saw coming. At 9 minutes per private key derivation, a quantum attacker has a 41% chance of stealing your Bitcoin before your transaction even confirms. You broadcast a transaction. Your public key is now visible in the public mempool. The attacker grabs it, cracks it, broadcasts their own transaction with a higher fee, and beats you to the block. This is called an "on-spend attack" — and it changes everything about how you think about the threat.
3. They used a zero-knowledge proof to disclose without weaponizing
For the first time in cryptanalysis history, a team published a cryptographic proof that their attack circuits are real and meet their claimed resource specs — without publishing the actual circuits. You can mathematically verify the claim is true without learning anything useful about how to replicate the attack. This is responsible disclosure adapted for quantum threats.
4. Ethereum has five separate attack surfaces Bitcoin doesn't have
Bitcoin is vulnerable. Ethereum is more vulnerable and in more complex ways. The account model, smart contracts, admin keys, validator signatures, and the Data Availability Sampling mechanism each introduce distinct quantum attack vectors. Some of them don't require a live quantum computer at all — one successful attack creates a reusable exploit that works forever on classical hardware.
5. ~6.9 million BTC is already exposed — and there's no clean policy answer
That's roughly a third of circulating supply. 2.3 million of it is dormant — hasn't moved in five years. Probably lost keys. Possibly Satoshi's coins. If nothing changes, a quantum attacker eventually takes all of it. If you change the protocol to destroy those coins, you're confiscating private property. There's no elegant solution and the paper says so explicitly.
Resource Estimates at a Glance
The reduction in physical qubit count comes from two innovations: a more efficient logical circuit for elliptic curve point addition (the mathematical bottleneck), and better use of surface code error correction with "yoked" qubit configurations for dense logical storage. The paper validates this with a zero-knowledge proof — verifiable by anyone without revealing the circuit details.
Three Types of Quantum Attacks
Not all quantum attacks are the same. They differ in how much time the attacker needs and whether they need the quantum computer to be running during the attack. This distinction determines which assets are at risk and what mitigations actually work.
On-Spend Attack
Targets transactions while they're sitting in the public mempool waiting to be confirmed. The public key is visible. The attacker has a race window — crack the key before a miner includes the original transaction in a block.
Requires a fast-clock CRQC capable of solving ECDLP in minutes. Currently possible against Bitcoin. Practically impossible against Ethereum (12s blocks) or Solana (400ms).
Window: ~10 min avg (Bitcoin)At-Rest Attack
Targets public keys that are permanently recorded on-chain — either from P2PK scripts that store the key directly, Taproot addresses, or addresses where a previous spend transaction revealed the key.
The attacker has unlimited time. Days, weeks, months. Works with slower quantum hardware (ion traps, neutral atoms). This is the threat to dormant wallets and Satoshi-era coins.
Window: Unlimited — key is permanently on-chainOn-Setup Attack
The most insidious type. Some protocols require a trusted setup ceremony that generates a secret scalar — called "toxic waste" — which must be destroyed. A CRQC can recover this secret from public parameters.
One successful attack creates a permanent, reusable backdoor. No quantum computer needed for subsequent attacks. Affects Ethereum's Data Availability Sampling (KZG), Tornado Cash, Zcash's Sapling pool, and Mimblewimble.
One-time quantum attack → unlimited classical exploitFast-Clock vs Slow-Clock Architectures
This distinction is unique to this paper. Not all quantum computers threaten the same things.
| Architecture | Gate Speed | Examples | On-Spend | At-Rest |
|---|---|---|---|---|
| Fast-Clock | ~1 microsecond | Superconducting (Google, IBM), Photonic, Silicon spin | Capable | Capable |
| Slow-Clock | ~100 microseconds+ | Ion trap (IonQ, Quantinuum), Neutral atom (QuEra) | Not capable | Capable |
Bitcoin's Vulnerability Breakdown
Bitcoin's risk comes down to one question: is the public key visible? Different address types handle this differently. But address reuse — which is extremely common — collapses all these distinctions.
| Script Type | Prefix | Key Exposed? | At-Rest Risk | On-Spend Risk | Notes |
|---|---|---|---|---|---|
P2PK |
— | Always | High | High | Satoshi era. 1.7M BTC. Key in locking script from day 1. |
P2PKH |
1... | On first spend | Low (if never spent) | High | Most used legacy type. Safe until any spend transaction. |
P2TR (Taproot) |
bc1p... | Always | High | High | Security regression vs P2PKH. Key exposed in locking script. |
P2WPKH |
bc1q... | On first spend | Low (if no reuse) | High | Current standard. Safest widely-used type today. |
P2SH |
3... | On first spend | Low (if no reuse) | High | Script hidden behind hash until spend. |
P2MR (BIP-360) |
bc1z... | Never at-rest | None | Medium | Proposed. Removes vulnerable key path from Taproot. |
Address reuse is everywhere — exchanges, merchants, DeFi protocols — because it's convenient. But once any spend transaction exists for an address, the public key is permanently on-chain and all remaining funds at that address are as vulnerable as P2PK. The "safer" address types only protect you if you never reuse an address. In practice, roughly 6.9 million BTC has been compromised by reuse alone.
There's a persistent myth that quantum computers could dominate Bitcoin mining via Grover's algorithm. The paper is clear: this is not a credible threat for decades. Grover's quadratic speedup is all but eliminated by quantum error correction overhead, and Bitcoin mining's massive parallelization advantage makes classical ASICs far superior. A quantum miner would achieve a hashrate roughly 10 orders of magnitude below a modern ASIC.
Ethereum's Five Attack Vectors
Ethereum has a broader attack surface than Bitcoin. Its account model, smart contracts, Proof-of-Stake consensus, and data availability infrastructure each introduce vulnerabilities that don't exist in Bitcoin. All of these are at-rest attacks — a fast-clock CRQC is not needed.
Every Ethereum account that has ever sent a transaction has its public key permanently exposed — because the first transaction reveals it to validate the ECDSA signature. Unlike Bitcoin, you can't rotate keys without abandoning your account entirely (losing your DeFi positions, governance history, reputation). An attacker with a fast-clock CRQC could crack the top 1,000 Ethereum accounts in under 9 days.
Smart contracts frequently grant admin privileges to specific accounts — the ability to pause execution, upgrade code, mint tokens, or drain funds. These admin keys are rarely rotated and often publicly visible from governance transactions. Cracking 70 such accounts with a fast-clock CRQC would take under 15 hours — and could give an attacker control over stablecoin minting, bridge liquidity, and oracle price feeds simultaneously.
The smart contracts powering Layer 2 rollups and bridges use quantum-vulnerable cryptographic primitives in their validity proofs (zkSNARKs using ECDLP-based commitment schemes). Even if Ethereum's base layer upgrades to PQC, deployed L2 contracts can't be automatically recompiled. Each protocol's governance council would need to manually coordinate a migration — and in the meantime the quantum attack surface remains open.
Ethereum's Proof-of-Stake consensus uses BLS signature aggregation on the BLS12-381 elliptic curve. A CRQC that breaks this can compromise validators. Controlling more than 1/3 halts finality. More than 2/3 allows rewriting chain history — an existential threat. With ~1 million validators, a concentrated attacker targeting large staking pools (Lido holds ~20%) could reach a dangerous threshold faster than targeting individual validators.
This is the most insidious one. Ethereum's Data Availability Sampling (DAS) mechanism — introduced to make L2 rollups cheap and fast — uses KZG polynomial commitments on BLS12-381. These commitments require a "trusted setup" ceremony that generated a secret scalar (toxic waste) which was destroyed. A CRQC can recover that secret from publicly available parameters using Shor's algorithm. The result: a permanent, reusable backdoor that lets an attacker forge data availability proofs on classical hardware — forever — with no further need for a quantum computer. One attack, infinite classical exploits.
Quantum Risk Across the Ecosystem
| Chain | At-Rest Risk | On-Spend Risk | Special Vulnerabilities | PQC Status |
|---|---|---|---|---|
| Bitcoin Cash | High | Low | Inherits P2PK coins from shared history with Bitcoin | None |
| Litecoin | High | Very Low (3%) | Mimblewimble sidechain vulnerable to on-setup attacks via Pedersen commitments | None |
| Dogecoin | High | <0.02% | 1-min blocks make on-spend practically impossible today | None |
| Zcash | High | Very Low | Sapling pool's trusted setup (toxic waste) recoverable by CRQC. Retroactive privacy degradation. | Orchard protocol is safer — in progress |
| Monero | High | Low | BulletProofs and ECDH key exchange both quantum-vulnerable. On-setup attack on Pedersen commitments. | Research stage |
| Solana | High | None (400ms) | Account model — all public keys permanently exposed after first tx | Winternitz Vault (experimental) |
| Algorand | Medium | Medium | Ed25519 consensus vulnerable, but key rotation supported natively | Falcon signatures deployed (2025) |
| QRL | None | None | Post-quantum from inception (XMSS signatures) | Fully PQC since launch (2018) |
The Dormant Asset Problem Has No Clean Answer
Roughly 2.3 million BTC hasn't moved in five years or more. Most of it is locked in old P2PK scripts — public key permanently on-chain. The keys are almost certainly lost. But there's no way to verify that. And there's no way to make them safe without changing the protocol. The paper presents three options the Bitcoin community is debating, none of which is satisfying.
Do Nothing
Leave the protocol unchanged. Quantum attackers eventually take the dormant coins. Preserves property rights and the fixed supply principle — but hands billions of dollars to whoever builds the first CRQC, potentially a rogue state or criminal organization. Supply shock when those coins re-enter circulation.
Burn
Protocol change that renders dormant P2PK assets unspendable after a specific date — effectively confiscating them. Prevents quantum salvage and supply shock. But it sets a confiscatory precedent, expropriates anyone who genuinely still has their keys, and is deeply controversial in the Bitcoin community. Requires broad consensus to implement.
Hourglass
Rate-limit how many dormant coins can be spent per block — creating a bottleneck that slows the supply shock and sets up a fee-auction dynamic where quantum attackers bid for block inclusion. Doesn't prevent theft, just slows and monetizes it for miners. Doesn't confiscate either.
Digital Salvage (Bad Sidechain)
A regulated recovery framework — like maritime salvage law applied to crypto. A special-purpose sidechain where CRQC operators deposit recovered dormant assets. Automated and manual processes verify offchain ownership proofs (mnemonic phrases, Project 11 yellowpages registry). Rightful owners get their funds back; unclaimed assets follow a defined burn/distribution schedule. Governments legalize the salvage while recommending the Bitcoin community vote to burn. The only option that tries to return funds to real owners.
The Paper's Conclusion
An informal poll at the 2025 Presidio Bitcoin Quantum Summit found roughly equal support for each of the three main options. No consensus. The paper concludes: "it is conceivable that the existence of early CRQCs may first be detected on the blockchain rather than announced." Meaning the first sign a CRQC exists might be anomalous on-chain activity — a dormant wallet draining, a statistically impossible front-run, validator keys compromised in patterns that suggest a quantum attack. We may not get advance warning.
Migrating to Post-Quantum Cryptography
The only durable solution is replacing ECDLP-based cryptography with post-quantum alternatives. NIST has standardized several candidates. The migration is technically feasible — several blockchains have already done it — but logistically hard and contentious in the Bitcoin community specifically.
What PQC Actually Costs
Post-quantum signatures are not free. The tradeoffs are real and this is why migration is controversial:
Chains That Have Already Moved
| Chain | PQC Scheme | Type | Status |
|---|---|---|---|
| QRL | XMSS + ML-DSA | Hash-based | Live since 2018 |
| Algorand | Falcon (FN-DSA) | Lattice-based | First PQC tx in 2025 |
| Solana | Winternitz Vault (WOTS) | Hash-based | Experimental |
| XRP Ledger | ML-DSA | Lattice-based | AlphaNet deployment |
| Abelian | Lattice-based full stack | Lattice-based | Live — privacy-preserving PQC |
The paper's final word: "We contend that the amount of time remaining before the arrival of CRQCs still exceeds the amount of time needed to migrate public blockchains to PQC, though the margin for error is increasingly narrow." The time to start is now, not after the first confirmed CRQC attack. By then, it's too late for a significant portion of assets.
Glossary of Terms
Every technical term used in this briefing, defined in plain language.
About This Paper
This briefing is a plain-language summary of the following primary research. All specific numbers, findings, and claims in this document trace directly to the original paper.
Securing Elliptic Curve Cryptocurrencies against Quantum Vulnerabilities: Resource Estimates and Mitigations
Ryan Babbush, Adam Zalcman, Craig Gidney, Michael Broughton, Tanuj Khattar, Hartmut Neven, Thiago Bergamaschi (Google Quantum AI), Justin Drake (Ethereum Foundation), Dan Boneh (Stanford)
Published: March 30, 2026 · arXiv / IACR ePrint · Dataset and ZK proof: Zenodo repository