Building upon my earlier essay against allowing quantum recovery of bitcoin I wish to formalize a proposal after several months of discussions.
This proposal does not delve into the multitude of issues regarding post quantum cryptography and trade-offs of different schemes, but rather is meant to specifically address the issues of incentivizing adoption and migration of funds after consensus is established that it is prudent to do so.
As such, this proposal requires P2QRH as described in BIP-360 or potential future proposals.
This proposal follows the implementation of post-quantum (PQ) output type (P2QRH) and introduces a pre-announced sunset of legacy ECDSA/Schnorr signatures. It turns quantum security into a private incentive: fail to upgrade and you will certainly lose access to your funds, creating a certainty where none previously existed.
Phase A: Disallows sending of any funds to quantum-vulnerable addresses, hastening the adoption of P2QRH address types.
Phase B: Renders ECDSA/Schnorr spends invalid, preventing all spending of funds in quantum-vulnerable UTXOs. This is triggered by a well-publicized flag-day roughly five years after activation.
Phase C (optional): Pending further research and demand, a separate BIP proposing a fork to allow recovery of legacy UTXOs through ZK proof of possession of BIP-39 seed phrase.
We seek to secure the value of the UTXO set and minimize incentives for quantum attacks. This proposal is radically different from any in Bitcoin’s history just as the threat posed by quantum computing is radically different from any other threat in Bitcoin’s history. Never before has Bitcoin faced an existential threat to its cryptographic primitives. A successful quantum attack on Bitcoin would result in significant economic disruption and damage across the entire ecosystem. Beyond its impact on price, the ability of miners to provide network security may be significantly impacted.
Accelerating quantum progress.
NIST ratified three production-grade PQ signature schemes in 2024; academic road-maps now estimate a cryptographically-relevant quantum computer as early as 2027-2030. [McKinsey]
Quantum algorithms are rapidly improving
The safety envelope is shrinking by dramatic increases in algorithms even if the pace of hardware improvements is slower. Algorithms are improving up to 20X, lowering the theoretical hardware requirements for breaking classical encryption.
Bitcoin’s exposed public keys.
Roughly 25% of all bitcoin have revealed a public key on-chain; those UTXOs could be stolen with sufficient quantum power.
We may not know the attack is underway.
Quantum attackers could compute the private key for known public keys then transfer all funds weeks or months later, in a covert bleed to not alert chain watchers. Q-Day may be only known much later if the attack withholds broadcasting transactions in order to postpone revealing their capabilities.
Private keys become public.
Assuming that quantum computers are able to maintain their current trajectories and overcome existing engineering obstacles, there is a near certain chance that all P2PK (and other outputs with exposed pubkeys) private keys will be found and used to steal the funds.
Impossible to know motivations.
Prior to a quantum attack, it is impossible to know the motivations of the attacker. An economically motivated attacker will try to remain undetected for as long as possible, while a malicious attacker will attempt to destroy as much value as possible.
Upgrade inertia.
Coordinating wallets, exchanges, miners and custodians historically takes years.
The longer we postpone migration, the harder it becomes to coordinate wallets, exchanges, miners, and custodians. A clear, time-boxed pathway is the only credible defense.
Coordinating distributed groups is more prone to delay, even if everyone has similar motivations. Historically, Bitcoin has been slow to adopt code changes, often taking multiple years to be approved.
Resilience: Bitcoin protocol remains secure for the foreseeable future without waiting for a last-minute emergency.
Certainty: Bitcoin users and stakeholders gain certainty that a plan is both in place and being implemented to effectively deal with the threat of quantum theft of bitcoin.
Clarity: A single, publicized timeline aligns the entire ecosystem (wallets, exchanges, hardware vendors).
Supply Discipline: Abandoned keys that never migrate become unspendable, reducing supply, as Satoshi described.
Even if Bitcoin is not a primary initial target of a cryptographically relevant quantum computer, widespread knowledge that such a computer exists and is capable of breaking Bitcoin’s cryptography will damage faith in the network .
An attack on Bitcoin may not be economically motivated - an attacker may be politically or maliciously motivated and may attempt to destroy value and trust in Bitcoin rather than extract value. There is no way to know in advance how, when, or why an attack may occur. A defensive position must be taken well in advance of any attack.
Bitcoin’s current signatures (ECDSA/Schnorr) will be a tantalizing target: any UTXO that has ever exposed its public key on-chain (roughly 25 % of all bitcoin) could be stolen by a cryptographically relevant quantum computer.
Existing Proposals are Insufficient.
Any proposal that allows for the quantum theft of “lost” bitcoin is creating a redistribution dilemma. There are 3 types of proposals:
Allow anyone to steal vulnerable coins, benefitting those who reach quantum capability earliest.
Allow throttled theft of coins, which leads to RBF battles and ultimately miners subsidizing their revenue from lost coins.
Allow no one to steal vulnerable coins.
Minimizes attack surface
By disallowing new spends to quantum vulnerable script types, we minimize the attack surface with each new UTXO.
Upgrades to Bitcoin have historically taken many years; this will hasten and speed up the adoption of new quantum resistant script types.
With a clear deadline, industry stakeholders will more readily upgrade existing infrastructure to ensure continuity of services.
Minimizes loss of access to funds
If there is sufficient demand and research proves possible, submitting a ZK proof of knowledge of a BIP-39 seed phrase corresponding to a public key hash or script hash would provide a trustless means for legacy outputs to be spent in a quantum resistant manner, even after the sunset.
Key Insight: As mentioned earlier, the proposal turns quantum security into a private incentive to upgrade.
This is not an offensive attack, rather, it is defensive: our thesis is that the Bitcoin ecosystem wishes to defend itself and its interests against those who would prefer to do nothing and allow a malicious actor to destroy both value and trust.
"Lost coins only make everyone else's coins worth slightly more. Think of it as a donation to everyone." - Satoshi Nakamoto
If true, the corollary is:
"Quantum recovered coins only make everyone else's coins worth less. Think of it as a theft from everyone."
The timelines that we are proposing are meant to find the best balance between giving ample ability for account owners to migrate while maintaining the integrity of the overall ecosystem to avoid catastrophic attacks.
As a series of soft forks, older nodes will continue to operate without modification. Non-upgraded nodes, however, will consider all post-quantum witness programs as anyone-can-spend scripts. They are strongly encouraged to upgrade in order to fully validate the new programs.
Non-upgraded wallets can receive and send bitcoin from non-upgraded and upgraded wallets until Phase A. After Phase A, they can no longer receive from any other wallets and can only send to upgraded wallets. After Phase B, both senders and receivers will require upgraded wallets. Phase C would likely require a loosening of consensus rules (a hard fork) to allow vulnerable funds recovery via ZK proofs.
Hi
While I generally agree that "freeze" beats "steal", and that a lot of lead time is good, I don't think this plan is viable.
To me the biggest problem is that it ties activation of a PQ output type to *de*activation of EC output types. That would mean that someone who wants to keep using all the great stuff in libsecp256k1 should try to prevent BIP360 from being activated.
Sure, there can be risks from CRQCs. But this proposal would go the other direction, disabling important functionality and even destroying coins preemptively, in anticipation of something that may never happen.
Also, how do you define "quantum-vulnerable UTXO"? Would any P2PKH, or P2WPKH output count? Or only P2PKH / P2WPKH outputs where the public key is already known? I can understand disabling spends from known-pubkey outputs, but for addresses where the public key has never been revealed, commit/reveal schemes (like the one I posted about & am working on a follow-up post for) should safely let people spend from those outputs indefinitely.
With no evidence of a QRQC, I can see how there would be people who'd say "We might never really know if a CRQC exists, so we need to disable EC spends out of caution" and others who'd say "Don't disable EC spends, since that's destroying coins", and that could be a persistent disagreement. But I hope if we did in fact have a proof that a CRQC has broken secp256k1, there would be significant agreement on freezing known-pubkey EC outputs.
--
You received this message because you are subscribed to the Google Groups "Bitcoin Development Mailing List" group.
To unsubscribe from this group and stop receiving emails from it, send an email to bitcoindev+...@googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/bitcoindev/37ed2e5d-34cd-4391-84b8-5bcc6d42c617n%40googlegroups.com.
Hi Jameson,
Thanks for your thoughts on this complex subject.
First and foremost, I think your following statement: "Never before has Bitcoin faced
an existential threat to its cryptographic primitives" is very myopic, given that
cryptanalysts and number theorists are making progress every year in their works, and
each bitcoin cryptographic primitive has been and is constantly analyzed to uncover
potential weaknesses.
So in my view the quantum threat is a bit less specific that the image you're painting
of it. Even if go all to upgrade to lattices-based schemes, we have no certainty that
novels flaws won't be found, one can just go to see the modifications of the NIST-approved
schemes in between their rounds of selection that we'll never reach something like
"self-sovereign peace of mind"...Unless we start to forbid people of practicing the
art of mathematics, practice which has been ongoing since Euclide and Pythagore...
I do concede that quantum is a bit different, as after all new physics paradigm
do not happen often (Heisenberg published in the 20s iirc), though that's in my
view the flaw of your reasoning as you're assuming some "post-quantum" upgraded
state where bitcoin, as a community and a network, would be definitely safe from
advances in applied science. At minima, in my understanding, you're arguing this
time is different to justify extra-ordinary technical measures never seen before,
namely the freezing of "vulnerable" coins.
I'm worried this is opening a Pandora box, where we would introduce a precedent
that it is legitimate as a community to technicaly confiscate some coins of users,
without their _consents_, for extra-ordinary reasons. That's opening a worms of
shenanigans in the future...There is no guarantee that this precedent won't
be leveraged in the future by any group of entities to justify future upgrades
eroding one of the "fundamental property" you're yourself deeming as valuable.
This is especially worrying as if I'm understanding you correctly you're justifying
this position as that somehow we should protect the price of the currency as an end
in itself (i.e "Beyond its impact on price, ..."). It's unclear the price of bitcoin
versus what fiat or hard asset (e.g oil) you have in mind. And in anyway, as far
as I know, none of the bitcoin devs is seating on the board of the FED, the ECB
or the BoJ...
To put it simply, even if a quantum attacker can tomorrow starts to steal
vulnerable coins, 1 BTC will be always equal to 1 BTC. Full stop. In my humble
opinion, let's not introduce the idea that, we, as a community of stakeholders
and developers we have a positive "fiduciary" duty to act to maintain the price
of bitcoin in some "monetary snake" with another class of assets...
That's also the problem with game theory, all the matrices of analysis are
based on some scale of utilitarism. See Von Neuman's Theory of Games, the
section on "The Notion of Utility". My subjective appreciation of the value
of my coins might not be your subjective appreication of the value of your
coins.
Now I do understand the perspective of the institutional holders, the exchanges,
the custodians or any other industry providers, who might be in the full uncertainty
about their business responsibilities in case of a quantum threat affecting their
custodied coins. But, first legally speaking there is something call "force majeure"
and in view of the quantum threat, which is a risk discussed far beyond the bitcoin
industry, they should be able to shield themselves behind that. Secondly, if there
is any futute upgrade "opt-in" only path a la BIP360, you can move your funds or
the ones under custody under a PQC scheme like Dilthium or Falcon and be good
without caring about what the others users are doing. Thirdly, if you're an actor
in the industry like Coinbase and you're deeply concerned about how extended maelstrom
on the price might affect the viability of your operations, it is unclear to me why
you don't call MunichRe or any other company like that tomorrow to craft and be
covered by specific insurance on quantum threats...
To be frank, all those considerations on how "I cannot see how the currency can
maintain any value at all in such a setting", is a strong red flag of low time
preferences. It's not like we're used to strong volatility in bitcoin with the
almost 2 decades of operations of the network. In my view, it's more a hint of
very high-exposition by some to a single class of asset, i.e bitcoin, rather than wise
diversification... And a push to sacrify a "fundamental property" i.e "conservatism"
in view of short-term concerns (i.e the stability of the currency price along
a period of few years).
Do not get me wrong, I'm certainly not of the school "let's reward quantum
attackers". Leveraging techical superiority and employing CRQRC to steal
vulnerable coins would be clearly a theft. But ethically, the best we can do is
to have an opt-in upgrade path and be pro-active, by education and outreach,
to have the maximum of coin owners upgrading to non-vulnerable addresses types.
Then show the level of "fortitude" or "endurance" as a community in face of price
fluctuations for a while, while seeing regularly old P2PK coins hacked. Marcus
Aurelius can be bought for few bucks in most of decent libraries...
--
You received this message because you are subscribed to the Google Groups "Bitcoin Development Mailing List" group.
To unsubscribe from this group and stop receiving emails from it, send an email to bitcoindev+...@googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/bitcoindev/4d9ce13e-466d-478b-ab4d-00404c80d620n%40googlegroups.com.
--
--
You received this message because you are subscribed to the Google Groups "Bitcoin Development Mailing List" group.
To unsubscribe from this group and stop receiving emails from it, send an email to bitcoindev+...@googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/bitcoindev/CADL_X_fpv-aXBxX%2BeJ_EVTirkAJGyPRUNqOCYdz5um8zu6ma5Q%40mail.gmail.com.
I want to clarify two points:
> Even if go all to upgrade to lattices-based schemes, we have no certainty that novels flaws won't be found, one can just go to see the modifications of the NIST-approved schemes in between their rounds of selection that we'll never reach something like "self-sovereign peace of mind"...The informational proposal for post-quantum signatures in BIP-360 has one lattice-based scheme and one hash-based scheme (SLH-DSA SPHINCS+). The intention of including a hash-based scheme is to ensure that there will always be at least one signature scheme in Bitcoin that is secure. Cryptographic hashes are considered one of the safest assumptions possible and are used throughout Bitcoin (merkle tree, PoW, TXID, etc...).
Using P2QRH + SLH_DSA, you can have:
- a tapleaf for SLH-DSA
- and a tapleaf for a more efficient signature scheme (ML-DSA, Schnorr, whatever)
Then no matter what happens to any of the other signature schemes, you can use that SLH-DSA tapleaf to spend safely. This strategy isn't just about quantum resistance but protecting against unexpected cryptanalytic breakthroughs. If I wanted to store Bitcoins in cold storage for 100 years, this is how I would do it.
> This is especially worrying as if I'm understanding you correctly you're justifying this position as that somehow we should protect the price of the currency as an end in itself (i.e "Beyond its impact on price, ..."). It's unclear the price of bitcoin versus what fiat or hard asset (e.g oil) you have in mind. [...] To put it simply, even if a quantum attacker can tomorrow starts to steal vulnerable coins, 1 BTC will be always equal to 1 BTC. Full stop.
I can't speak for Jameson, but let me put forward my own concern. If miners can buy much less electricity for 1-BTC this is a major problem for Bitcoin. If the price of electricity denominated in Bitcoin goes way up, miners will have to mine at a massive loss. Many will stop mining, then the block rate will go down and Bitcoin will appear to be less valuable (high fees, slow confirmation, panic), which makes mining even more of a loss, and so on. This also invites miners who have nothing left to lose to engage in mining attacks.
One reason I believe a soft fork to freeze quantum vulnerable coins is likely, is that miners will be incentivized to mine on such a soft fork. The non-frozen chain will simply not be affordable to mine on and will be abandoned. In the moment of crisis, all someone has to do is create a client that does a soft fork freeze of quantum vulnerable coins and the miner will have no choice but to adopt it or stop mining. The worst time to do a soft fork like this would be in a moment of crisis.
Note that such a death spiral and the incentives for a soft fork are possible prior to quantum attacks on Bitcoin. Merely the threat of quantum attacks and the widespread belief that Bitcoin will not freeze unspendable coins and thereby inflate the supply of spendable bitcoin.
--
You received this message because you are subscribed to the Google Groups "Bitcoin Development Mailing List" group.
To unsubscribe from this group and stop receiving emails from it, send an email to bitcoindev+...@googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/bitcoindev/CADL_X_fpv-aXBxX%2BeJ_EVTirkAJGyPRUNqOCYdz5um8zu6ma5Q%40mail.gmail.com.
What if all vulnerable coins are temporarily locked during phase B, with a clearly defined future block height X (e.g., in 5-10 years) at which point these coins become EC-spendable again?
OP_CHECKSIG
, and one leaf with both OP_CHECKSIG
and a PQ checksig opcode (such as OP_MLDSACHECKSIG
).OP_CHECKSIG
branch using a relatively small witness stack. On the other hand, nodes upgraded to phase B would reject the OP_CHECKSIG
-only branch, because there is no PQ-checksig opcode in the same script. Phase B nodes require the OP_MLDSACHECKSIG + OP_CHECKSIG
branch to validate the spend. This branch needs a much larger witness stack, but would still permit a hybrid spend, covered by the combined security of Schnorr + Dilithium.Hey Boris and list,What if all vulnerable coins are temporarily locked during phase B, with a clearly defined future block height X (e.g., in 5-10 years) at which point these coins become EC-spendable again?Great idea. It gives us more time to get the zk-STARK proof system for phase C tightened up, but we still have the option of deploying phase B independently to protect procrastinators against a fast-arriving quantum adversary, even if the STARK system isn't ready yet. If quantum progress is slower (or phase C development is faster) than anticipated, we also have the option to merge the phases B and C together into a single deployment.If we do that, should we apply the same logic to phase A though, and eventually permit sending to pre-quantum addresses at height X? Because as described, once phase A is locked in, we can never again permit sending to pre-quantum addresses (without a hard fork).
Maybe we should also talk about BIP360 P2QRH addresses and how they'd be treated by these phases. As Ethan pointed out, P2QRH addresses can contain EC signature spending conditions (OP_CHECKSIG). Would phase B's stricter rules also block EC spends from P2QRH UTXOs?If yes, and phase B restricts EC spending from P2QRH, users may accidentally send money to P2QRH addresses whose leafs all require at least one EC signature opcode. This locks the money up until phase C, even though the purpose of phase A was to avoid exactly this from happening. Restricting P2QRH EC spending also makes hybrid spending conditions, which require both EC signatures and PQ signatures for extra safety, harder to implement explicitly in P2QRH script - We'd need dedicated EC/PQ hybrid checksig opcodes (which is an option if we want it).
If no, and phase B doesn't restrict EC spending from P2QRH, then P2QRH UTXOs with exposed EC spending leafs will be even more vulnerable to a quantum attacker than those who have exposed pubkeys in pre-quantum UTXOs: Pre-quantum UTXOs would have better protection, since they are temporarily locked by phase B but P2QRH UTXOs aren't.
--
You received this message because you are subscribed to the Google Groups "Bitcoin Development Mailing List" group.
To unsubscribe from this group and stop receiving emails from it, send an email to bitcoindev+...@googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/bitcoindev/02f2130c-c024-40ce-8623-c09ceb090619n%40googlegroups.com.
Even a year ago it was totally fair to question the feasibility of CRQCs. After all the recent scientific and engineering wins, that is not in question anymore. Eventual arrival of CRQC is pretty much a consensus now in quantum and cyber communities.
But that question is almost irrelevant now. The world is acting like CRQCs are coming, so we should act like it too. Regulators and governments are issuing quantum readiness roadmaps, banks have started their programs, insurers are carving out quantum risks, shareholders and analysts are questioning quantum readiness on earnings calls… and the media is eating it all up. The general public awareness is rapidly growing.
Rightly or wrongly, users will soon expect to see some assurances or plans on how bitcoin will resist the quantum threat. And if our response is that a few on the list think CRQC are laughable, the confidence will take a big hit.
The proposed BIP makes lots of sense. With that and BIP-360, a plan is shaping. And then we need three almost independent discussions:
1. We could technically solve Phase C (Post-Quantum Legacy Recovery) for any
impacted BIP-39 wallets. This is the (relatively) easy one.
2. How do we make it all a bit more “crypto-agile”?
3. And finally the philosophical discussion on how to treat
legacy non-HD wallets - burn them or allow them to be “stolen” / “liberated”.
How This Could Work for Bitcoin:
A potential implementation path:
On Thu, Aug 7, 2025 at 7:26 PM Marc Johnson <marcjoh...@gmail.com> wrote:Hi All!
I'd first like to say thank you to James for the comprehensive proposal. The quantum threat is indeed existential, and I appreciate the detailed thinking that went into this migration plan. However, I’d like to respectfully raise some concerns about the approach and share an alternative perspective from work we’ve been doing in this space.
## Concerns with the Forced Sunset Approach
The proposal’s Phase B - rendering ECDSA/Schnorr spends invalid - essentially threatens users with permanent fund loss. This creates several issues:
1. **Violation of Bitcoin’s Social Contract**: Satoshi’s principle that “lost coins only make everyone else’s coins worth slightly more” becomes “coins you don’t migrate in time are forcibly lost.” This fundamentally changes Bitcoin’s value proposition.
2. **The 25% Problem**: With ~5.25 million BTC having exposed public keys, forcing these to become unspendable could create massive economic disruption. Many of these may be genuinely lost coins, but some could be long-term cold storage, inheritance situations, or users who simply miss the migration window.
3. **Timeline Risk**: The 5+ year timeline (3 years post-BIP-360 + 2 years) assumes smooth consensus and implementation. Given Bitcoin’s history, this could easily stretch to 7-10 years, most likely pushing implementation past the 2027-2030 quantum timeline mentioned.
## An Alternative Approach: Learning from Supernova
Our team has been working on these exact problems and recently reached production readiness with Supernova - a Bitcoin-inspired blockchain that implements quantum resistance from genesis. Rather than forced migration, we use a dual-signature scheme that might be instructive for Bitcoin:
I don't see how this solves Bitcoin's migration problem; how would currently locked funds be able to spend via a quantum safe signature scheme if they have not committed to a dual signature scheme? In order to take advantage of this setup on Bitcoin, you just end up recreating the migration problem.
--
You received this message because you are subscribed to the Google Groups "Bitcoin Development Mailing List" group.
To unsubscribe from this group and stop receiving emails from it, send an email to bitcoindev+...@googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/bitcoindev/173b3bc4-7052-4e0e-9042-ca15cd5b0587n%40googlegroups.com.
Hi All!
I'd first like to say thank you to James for the comprehensive proposal. The quantum threat is indeed existential, and I appreciate the detailed thinking that went into this migration plan. However, I’d like to respectfully raise some concerns about the approach and share an alternative perspective from work we’ve been doing in this space.
## Concerns with the Forced Sunset Approach
The proposal’s Phase B - rendering ECDSA/Schnorr spends invalid - essentially threatens users with permanent fund loss. This creates several issues:
1. **Violation of Bitcoin’s Social Contract**: Satoshi’s principle that “lost coins only make everyone else’s coins worth slightly more” becomes “coins you don’t migrate in time are forcibly lost.” This fundamentally changes Bitcoin’s value proposition.
2. **The 25% Problem**: With ~5.25 million BTC having exposed public keys, forcing these to become unspendable could create massive economic disruption. Many of these may be genuinely lost coins, but some could be long-term cold storage, inheritance situations, or users who simply miss the migration window.
3. **Timeline Risk**: The 5+ year timeline (3 years post-BIP-360 + 2 years) assumes smooth consensus and implementation. Given Bitcoin’s history, this could easily stretch to 7-10 years, most likely pushing implementation past the 2027-2030 quantum timeline mentioned.
## An Alternative Approach: Learning from Supernova
Our team has been working on these exact problems and recently reached production readiness with Supernova - a Bitcoin-inspired blockchain that implements quantum resistance from genesis. Rather than forced migration, we use a dual-signature scheme that might be instructive for Bitcoin:
--
To view this discussion visit https://groups.google.com/d/msgid/bitcoindev/CADL_X_cgqHUOU6V9%2BGsEKz--ekxmgyYJwOg4BeLajAr_cTVN_g%40mail.gmail.com.
If someone has some coins, then the public key cannot be changed, if it is present in the output Script. However, R-value can be freely picked by the signer, and can be set to anything.
...
And later, when quantum signatures will be obligatory, then for each and every OP_CHECKSIG call, R-value of the old ECDSA signature will be forced to commit to a valid quantum signature.
To view this discussion visit https://groups.google.com/d/msgid/bitcoindev/CACgYNO%2B1tFwsd-V67fyCWv%3DWtAXp4V6RQhsTw8XpzYULF7u_UA%40mail.gmail.com.