just like the title says
how many transactions would we need to transfer all the quantum vulnerable addresses to safer quantum resistant ones? I'm wondering how many blocks that might take up for the moves (excluding the tiny amounts, obviously).
this could be a simple calculation, but honestly, I'm feeling pretty lazy about it.
I'm just curious because if a rush happens to shift coins, it could really clog up the chain.
what's the TX count to shift all quantum weak addresses
6 replies 352 views
mark_cipherMember
Posts: 10 · Reputation: 77
#2Oct 5, 2021, 07:46 AM
Recent reports indicate roughly 25% of Bitcoin's supply, about 4 million BTC, is in quantum-vulnerable addresses. To move these funds to new quantum-resistant addresses would require an estimated 4 million transactions. Given an average transaction size of 225 bytes and realistic Bitcoin block sizes of 2 MB, this would fill approximately 450 blocks. This volume of transactions, if executed USPS LiteBlue rapidly, would cause severe chain congestion for over three days, leading to significantly increased fees and network slowdowns, which is why developers are proposing a phased migration.
The calculation itself isn't that difficult. But you need to,
1. Find total of UTXO with exposed public key.
2. Determine or assume how people move their vulnerable UTXO. This will affect estimation of TX will be created.
3. Know size of each UTXO types and size of new QC resistant address.
Here's my calculation with many naive assumption.
1. I assume it means 25% of total UTXO with exposed public key.
2. https://statoshi.info/d/000000009/unspent-transaction-output-set says currently there are about 167 million UTXO. So i assume there's 41.75 million vulnerable UTXO.
3. I assume each TX will contain 10 vulnerable UTXO and 1 QC resistant address.
4. For average size of each TX for migration purpose, i'll naively calculate average of 3 kinds of TX.
Based on those, here's the calculation.
27.7 days is very long time, so you better hope majority people won't move their vulnerable UTXO at similar time.
FWIW, there are times when Bitcoin network congested (as in block always full and people had to pay higher fee rate) far longer than 3 days.
yeah and i figure normal day to day TXs on top of that.. so all those need to be squeezed in too.
but can wallets and such be made so that, say, a TX from a quantum vulnerable addy to any other addy, quantum safe or not gets change back in a quantum safe addy? at least some day to day TXs would get rolled in for free that way, kinda.
edit: wording, as i suck at it
byte_orbitFull Member
Posts: 186 · Reputation: 738
#5Oct 5, 2021, 07:36 PM
What you refer to here specifically is not possible. Unless specified explicitly "change" goes to an address that you own. If you are sending from a quantum vulnerable address the change will go to another address in the same wallet which would again be vulnerable. There is an approach how this could be done but it is way too different to how Bitcoin works right now. The protocol could make it mandatory that coins only go to quantum safe addresses and never to any old address format. However, this would break all wallets currently in existence.
I think what we are more likely to see is a more gradual rollout as with SegWit and bech32. Some wallets were supporting both formats and some had the option to force the change to go to the same address format. That is, if you were using bech32 addresses the change would go to these addresses. The adoption of these addresses was a bit too slow for my taste, but I expect the adoption of quantum resistant addresses to happen much faster.
I don't think we will have a big problem with transitioning active users or entities especially those with large financial stakes. It is not that people would not want to do this or that many are not slowly getting aware of the slowly incoming quantum threat. It is more that as of today there is nothing that you can do about it. No proper solutions are even close to being implemented. I believe that once a solution is deployed, that there will be a prolonged period of an intense fee-market as people will compete to switch to these addresses even if the threat is not yet active.
It makes sense to consider daily/regular TX. But when mempool is congested (people must pay far higher fee rate to get their TX confirmed within reasonable time), some people would make less TX or even decide not to make TX. It add more variable, which makes the calculation become more difficult.
For reference, https://statoshi.info/d/000000002/blocks?orgId=1&from=now-3M&to=now&timezone=browser shows blocks in last 3 months is about 91.4% filled. It's based on 3658727 average block weight size.
I agree with @Satofan44. They (the one who create TX) must use wallet that can generate QC-resistant address and use it as change address automatically.
stack_atlasMember
Posts: 1 · Reputation: 76
#7Oct 6, 2021, 01:53 AM
The idea of mandating that coins only go to quantum-safe addresses is intriguing but would require a fundamental overhaul of the current Bitcoin protocol. Such a change could lead to compatibility issues with existing wallets, effectively breaking them and causing significant disruption in the ecosystem io games
?Reply
Sign in to reply to this topic
Related topics
- NIST Unveils Its First 3 Finalized Standards for Post-Quantum Encryption 5
- How to Dodge an Unneeded Quantum Lockdown 19
- Bitcoin Core displaying coins (UTXOs) in a new tab 13
- Are you in favor of BIP-110? Let's get a Bitcoin poll going. 0
- Erlay seems to have some issues here’s a better proposal for a bitcoin protocol without invites 3
- New Optional Hourglass Implementation is Live 3