← index

Thoughts on a network policy for quantum-vulnerable UTXOs (long-exposure quantum attacks)

An archive of delvingbitcoin.org · view original topic →

· Sho · #1 ·

I’d like to start a discussion on a potential policy framework for handling quantum-vulnerable UTXOs after “Q-day” (the day a practical quantum attack becomes public).

It seems we have two primary categories of vulnerability to consider, each potentially requiring a different response.


Category 1: Address type vulnerability (P2PK, P2TR)

1: Freeze transactions from these address types.

2: Rate-limit spends (e.g., via the “Hourglass” proposal).


Category 2: Address re-use vulnerability

1: Leave them as-is (allow them to be spent).

2: Enforce a “cold sleep” (freeze) on these UTXOs.

Activation Timing

How can the network possibly reach a consensus on when to activate this switch?


I’m interested in hearing the community’s opinions, corrections, or alternative ideas on this framework. Are there other scenarios or policy trade-offs to consider?

· Martin · #2 ·

I dont understand the difference between 1 and 2. they both have in common that the public key is exposed. I think a first step should be to no longer allow transactions to these adresses. That shouldnt be a problem to anyone but it disincentivices using such adresses.

The network does not typically intervene to “rescue” funds in such cases

Because it cant, the network cant know wether a key is from an insecure seed generation. But we do have adress checksums to prevent user error for example.

Rate-limit spends (e.g., via the “Hourglass” proposal).

Thats what i would prefer, although its a more complex solution than freezing or not freezing.

I would say theres 2 Situations, before Q-day, after Q-day. And Q-day is not neccessarily one day, because on one day one company might be able to crack those adresses, and at some point maybe your smartphone can.

Anyway. Ideally, nothing should be frozen before Q-day, and everything should be frozen after Q-day. But we dont know when that is, so we need 1 solution that fits both Situations.

The hourglass proposal is OK-ish before Q-Day, because for the few people that might be in jail right now or for some other reason cant move their bitcoin, this leaves a path to slowly access their bitcoin. IMO thats not going to be a lot of People/Bitcoin anyway. Satoshi wont come back :wink:

And the hourglass proposal is also OK-ish after Q-Day, because the stolen Bitcoin will basically behave like a blockreward regarding inflation. And because miners can decide which TX are mined, it might even be a blockreward, because anyone with a QC can pay the miners to include his “stolen” bitcoin over a competitors “stolen” bitcoin. So they could share the loot with a miner.

plus of course, you can make some bip39-proof to spend all vulnerable coins, this can be done as softfork aswell, because it tightens the rules. The rules are then: you need the signature + the bip39 proof.

So the only coins affected by the limitation/freeze are some really old coins. What are the chances that someone actually owns these, cant move them now, but can move them later? Is satoshi in jail for 25 years and has his keys hidden somewhere? So really no one is affected.

How can the network possibly reach a consensus on when to activate this switch?

I dont know, the problem is, we have told the narrative, that bitcoin is going to last forerver “as is”, and thats not true. Cryptography has a limited lifetime before it needs to be replaced.

An actual human decision has to be made.

· suzuxozi · #3 ·

A consensus rule cannot detect Q-day; it can only activate at a chosen height or after some other observable condition. That makes the warning period and migration deadline political decisions, not something nodes can infer from a quantum breakthrough. Also, a freeze based on address type would catch coins whose keys are exposed, but not establish whether a particular spend is theft or the owner moving funds. That distinction seems central to the recovery proposal.

· laissez-faire · #4 ·

I’d like to start a discussion on a potential policy framework for handling quantum-vulnerable UTXOs after “Q-day” (the day a practical quantum attack becomes public).

Before discussing the solution to the problem, I think we need to discuss the problem. (We are, after all, in the Philosophy category here!)

At the most fundamental level, I guess that the problem is that we want Bitcoin to allow for a person to secure some money indefinitely over time, and use it at any point in the future, at a time of their choosing, without confiscation or theft. That’s been the case, and is the case, but for some UTXOs that won’t be the case if there is ever a cryptographically relevant quantum computer (CRQC).

But I think that’s too general a definition of the problem, because there doesn’t seem to be any solution to that problem, it is just the reality we have. There are some UTXOs today that are vulnerable to theft by a CRQC. I don’t think anyone is proposing any “solution” to that “problem” that actually changes the reality we have.

So I guess the discussion must be about a partial solution; a mitigation; something that we can do that addresses the worst consequences of this situation.

Still, I wonder what those worst consequences are; what problem you’re really trying to solve here. I don’t have any quantum vulnerable UTXOs, and I doubt you do either. Who are we trying to protect? What are we trying to protect them from?

For example, in other fields outside of Bitcoin the tried-and-tested approach is communication, encouraging people to upgrade their crypt and their keys. That is the obvious “solution” to the most general “problem” above.

I’m not saying there aren’t other problems to solve here. I’m just don’t want to assume. Let’s agree on the problem, and why it’s a problem, and then we might find that the solution is relatively straightforward.

· Sho · #5 ·

Still, I wonder what those worst consequences are; what problem you’re really trying to solve here. I don’t have any quantum vulnerable UTXOs, and I doubt you do either. Who are we trying to protect? What are we trying to protect them from?

We can save procrastinators with BIP32 addresses from getting their BTC stolen by CRQC. If we disallow ECC signature spend and introduce ZKP recovery hatch, we could save every procrastinator holding their BTC in BIP32 addresses. On the other hand, that would end up confiscating pre-BIP32 P2PK addresses and small number of other addresses derived in non-standard ways. We could mitigate confiscation by allowing (hour-glass or unrestricted) spend from P2PK assuming those addresses cannot be saved with ZKP escape hatch.

I know some say that pill is too bitter to swallow philosophically. Conclusion may varies depending on situations. If CRQC arrives before even having PQ address in Bitcoin, disallowing ECC spend will be inevitable. If the size of recoverable procrastinator is practically nil, we might not reach consensus to do so.

FYI, I came up with another idea if we cannot reach consensus with this matter:

SHO

· vicitifu · #6 ·

The categories need to track exposed public keys, not just address reuse. P2TR output keys are visible on-chain even when the key path hasn’t been used, while P2WPKH/P2PKH outputs generally expose the key only when spent; reuse can leave it exposed in the mempool-to-confirmation window. That makes a blanket “freeze P2TR after Q-day” a distinct rule from reacting to a demonstrated attack. Since Q-day itself may not have a public, verifiable signal, any activation rule would need a specified migration window and a precommitted trigger, rather than an ad hoc decision after the capability is announced.