
Quantum computers threaten exposed private keys rather than blockchains, Europol warns
Europol's European Cybercrime Center published a "Quantum Computing and Cryptocurrencies" report arguing that Bitcoin's hash-based blockchain history is far more quantum-resistant than the ECDSA public-key cryptography used to control wallets. It estimates roughly 6.9 million bitcoin sit in addresses with exposed public keys (including early pay-to-public-key and long-dormant "Satoshi era" outputs) that a sufficiently powerful quantum computer could eventually use to derive private keys, and cites a 2024 study putting full UTXO migration to quantum-resistant signatures at 76–300 days of cumulative block space, with new post-quantum signatures 10–120x larger than ECDSA.
What it is
Europol's European Cybercrime Center report ("Quantum Computing and Cryptocurrencies") frames bitcoin's quantum risk as a wallet-security problem, not a blockchain-integrity one — and the piece adds a timeline and a live controversy the summary doesn't carry: bitcoin researchers and institutions increasingly treat 2029 as the deadline by which credible post-quantum migration plans must be in place, and IBM said in July it expects quantum computing to generate significant commercial revenue within two to four years.
How it works
A quantum computer powerful enough to break ECDSA could derive a wallet's private key directly from its exposed public key, then spend the funds. This only threatens addresses where the public key is already visible on-chain — notably early pay-to-public-key outputs and dormant "Satoshi-era" wallets. Hash-based blockchain history (mining, block structure) is far more quantum-resistant and is not Europol's concern.
Preconditions / Affected
No quantum computer capable of this attack exists yet, and Europol gives no prediction for when one will. Risk is confined to addresses with already-exposed public keys (~6.9M BTC per the existing figures); addresses that have never revealed a public key on-chain are not similarly exposed.
What to do
Europol's explicit framing: "proactive adaptation, rather than systemic collapse, is the most likely outcome." It calls for a phased, coordinated transition — wallet upgrades, post-quantum cryptography, and alignment among developers, miners, exchanges, and users — started now rather than after quantum capability arrives. Separately, Europol states exposed keys cannot be made safe retroactively, which is driving active, unresolved debate in the bitcoin community over whether to freeze BTC sitting in Satoshi-era wallets as the threat window narrows.
Caveats
Europol does not set a date for when quantum attacks become feasible; "2029" is attributed to researcher/institutional consensus, not Europol itself. The report's own cited difficulty isn't cryptographic — Europol says the harder problem is persuading a decentralized, global network to adopt replacement signatures before exposed wallets become targets, not finding the replacement cryptography itself.
Organisations named here
- pay-to-public-key
- Satoshi era
- UTXO
Technologies named here
- Bitcoin
- ECDSA
Related in Blockchain

THORChain Exploit Report #2 — GG20 root-cause disclosure

Black Thursday revisited: MakerDAO keeper exploited for $500K
.jpg)