Securing Elliptic Curve Cryptocurrencies against Quantum Vulnerabilities¶
Szerzők: Ryan Babbush, Adam Zalcman, Craig Gidney, Michael Broughton, Tanuj Khattar, Hartmut Neven (Google Quantum AI), Thiago Bergamaschi (Google Quantum AI, UC Berkeley), Justin Drake (Ethereum Foundation), Dan Boneh (Stanford)
Intézmények: Google Quantum AI, Ethereum Foundation, Stanford University, UC Berkeley
Dátum: 2026. március 30
Összegzés¶
A kriptográfiai szempontból releváns kvantumszámítógépek (CRQC) megjelenése egyetlen diszkontinuitás lesz a digitális biztonság történetében. Ez a whitepaper feltárja a kvantum architektúrák képességeinek hatását a blockchain sebezhetőségekre.
Fő megállapítások¶
- Erőforrásbecslések: A 256-bit elliptikus görbe diszkrét logaritmus probléma (secp256k1) törhető:
- 1200 logikai qubit + 90 millió Toffoli kapu, VAGY
-
1450 logikai qubit + 70 millió Toffoli kapu
-
Fizikai implementáció: Superconducting architektúrán 10⁻³ fizikai hibaaránál:
- <500,000 fizikai qubit szükséges
- Percek alatt futtatható
-
Ez ~20x csökkenés a korábbi becslésekhez képest
-
On-spend támadás: Fast-clock architektúrák (superconducting, photonic) képesek:
- Mempool tranzakció interceptálása
- Privát kulcs feltörése blokk idő alatt
-
Hamis tranzakció beküldése eredeti előtt
-
Architektúra különbség:
- Fast-clock (superconducting, photonic, silicon): on-spend támadás lehetséges
- Slow-clock (neutral atom, ion trap): csak at-rest támadás (régi címek)
Kvantum támadások az ECDLP-n¶
Támadás típusok¶
On-spend támadás (fast-clock): 1. Támadó figyeli a mempool-t 2. Tranzakció interceptálása 3. Publikus kulcsból privát kulcs feltörése (Shor algoritmus) 4. Hamis tranzakció létrehozása 5. Versenyfutás az eredeti tranzakcióval
At-rest támadás (slow-clock): - Csak régóta exposed publikus kulcsokat lehet megtámadni - Dormant assets (elveszett címek) veszélyeztetettek - Hosszabb idő áll rendelkezésre a számításhoz
Felelős közzététel¶
A szerzők zero-knowledge proof-ot használnak az erőforrásbecslések validálására a konkrét támadási vektorok közzététele nélkül. Ez a "Responsible Disclosure" paradigma adaptálása kvantum kriptanalízisre.
Bitcoin sebezhetősége¶
Ami működik (immunis)¶
Proof-of-Work Grover algoritmusra immunis: - Sokan feltételezik, hogy Grover algoritmus veszélyezteti a PoW-t - Ez tévedés: a Bitcoin PoW nem sebezhető Grover segítségével - A nonce tér túl nagy a kvantum gyorsításhoz
Hash funkciók védelme: - Sok publikus kulcs hash mögött rejtőzik - A kvantum támadó először a hash-t kell feltörje (még nehéz)
Ami nem működik (sebezhető)¶
ECDSA aláírások: - Minden aláírt tranzakció expoziálja a publikus kulcsot - Ha a tranzakció nem még a blokkban, a kulcs feltörhető - Régi P2PK címek (Satoshi korai bányászata) sebezhetőek
Dormant assets: - Elveszett privát kulcsok → kvantum támadó elveheti - Satoshi címek (~1M BTC) sebezhetőek - "Digital salvage" kérdés: regulált visszaállítás?
Ethereum sebezhetősége¶
Négy támadási vektor¶
1. Account vulnerability: - EOAs (Externally Owned Accounts) sebezhetőek - Smart contract-ok admin kulcsai sebezhetőek
2. Admin vulnerability: - Proxy contract-ok upgrade kulcsai - DAO governance kulcsok
3. Code vulnerability: - Smart contract kód hash-e sebezhető lehet - Reentrancy támadások kvantum kontextusban
4. Consensus vulnerability: - Proof-of-Stake validátor kulcsai - Slashing feltételek megkerülése
5. Data Availability vulnerability: - Danksharding, Data Availability Sampling - Új támadási felületek
Más blockchain-ek¶
Bitcoin származékok (LiteCoin, Bitcoin Cash, Dogecoin)¶
- Ugyanaz az ECDLP sebezhetőség
- Ugyanaz a védettség (PoW immunis)
Privacy blockchain-ek (Zcash, Monero)¶
- Zcash newest shielded pool: kvantum rezisztens paraméterek
- Monero: Kulcsképek sebezhetőek, de más architektúra
Post-Quantum blockchain-ek¶
- QRL (Quantum Resistant Ledger)
- NIST PQC standardokra építők
- De még korai szakaszban
Stablecoin-ok és RWA tokenizáció¶
- Fiat-backed stablecoin-ok növelik a kockázati tőkét
- Real-World Asset tokenizáció 2030-ig 10x növekedés várható
- Smart contract-ok új sebezhetőségeket hoznak
PQC migráció kihívásai¶
Technikai akadályok¶
Erőforrás költségek: - PQC aláírások nagyobbak (kb. 10x) - PQC kulcsok nagyobbak - Sávszélesség növekedés - Validációs költség növekedés
Konszenzus: - Bitcoin community történelme: viták, hard fork-ok - PQC upgrade kontroversiális lehet - SegWit, Taproot tapasztalatai
Időzítés¶
Miért most kell kezdeni? - Technológiai és logisztikai nehézségek - Hosszú migrációs időszak - Fogyó idő a CRQC megjelenéséig - Védekezés-in-depth elv
Dormant Assets probléma¶
A kihívás¶
Mennyi dormant asset van? - Satoshi címek: ~1M BTC - Elveszett kulcsok: becsült 3-4M BTC - Egyéb blockchain-eken: nehezebb becsülni
Miért probléma? - Kvantum támadó elveheti - De: jogos tulajdonos is elveszthette - Közösségi konszenzus szükséges a megoldáshoz
Bitcoin közösségi opciók¶
1. Do Nothing (ne csináljunk semmit): - Hagyjuk, hogy kvantum támadók elvegyék - De ez destabilizálhatja a bizalmat
2. Burn (égetés): - Dormant címek égetése előre meghatározott idő után - De: jogos tulajdonosok is elveszítik
3. Hourglass (homokóra): - Meghirdetett határidő, utána kvantum-védett címekre kell migrálni - Dormant címek elévülnek
4. Bad Sidechain: - Dormant címek áthelyezése sidechain-re - Sidechain kvantum-védett, de fő lánc nem
Közigazgatási opciók¶
1. Regulated Destruction (szabályozott megsemmisítés): - Nem működőképes: jogos tulajdonosok jogait sérti - Alkotmányos problémák
2. Digital Salvage (digitális mentés): - Kormányzati program dormant címek visszaszerzésére - De: ki kapja vissza? Eredeti tulajdonos? Állam? - Korrupció kockázat
3. National Security Response: - Nemzeti biztonsági indokkal zárolás - De: centralizáció, bizalomvesztés
4. Engagement with Bitcoin Community: - Együttműködés a közösséggel - Technical Advisory Board - Konszenzus-alapú megoldás
Mitigáció stratégia¶
Védekezés-in-depth¶
1. Azonnali lépések: - Publikus kulcs újrahasználat megszüntetése - Mempool privát tartása (private mempool) - Commit-reveal sémák
2. Közép távú lépések: - PQC aláírások bevezetése (opt-in) - Lamport aláírások (one-time) - Hash-based aláírások
3. Hosszú távú lépések: - Teljes PQC migráció - NIST standardok (ML-DSA, SLH-DSA) - Lattice-based kriptográfia
Fast-clock vs Slow-clock architektúrák¶
Fast-clock (veszélyesebb): - Superconducting qubitek - Photonic qubitek - Silicon spin qubitek - Rövid hibajavítás ciklus - On-spend támadás lehetséges
Slow-clock (kevésbé veszélyes): - Neutral atom - Ion trap - Hosszú hibajavítás ciklus - Csak at-rest támadás
Stratégiai következtetés: - Az első CRQC architektúrája határozza meg a védési stratégiát - Ha slow-clock először: több idő a migrációra - Ha fast-clock először: azonnali védekezés kell
Outlook¶
A szerzők sürgetik a cryptocurrency közösségeket a PQC migráció azonnali megkezdésére. A technikai út világos, de logisztikailag nehéz. A defense-in-depth elv alapján intermediate mitigációkat is azonnal be kell vezetni.
Linkek¶
- arXiv: https://arxiv.org/abs/2603.28846
- Szerzők: Google Quantum AI, Ethereum Foundation, Stanford University
- Dátum: 2026. március 30