Kvantumszámítógépek és a Bitcoin/Blockchain viszonya?

Gyakran kerül elő a modern kriptográfia kapcsán az ismert frázis mely szerint a kvantumszámítógépek rohamos fejlődése komoly fenyegetést jelent. A kvantumszámítógépek speciális adatábrázolási lehetősége (qubitek és azok szuperpozíciója) miatt már a közeljövőben várható olyan technológia amivel könnyedén lehet majd “feltörni” az olyan modern kriptográfiai eszközöket mint az SSL és annak alapját adó aszimmetrikus kriptográfia, mely végső soron az egész modern informatika egyik alapköve… Eme halmazba pedig igencsak beletartozik a Bitcoin és úgy egyébként a teljes blockchain technológia is.

TLDR: Ezt a postot eredendően egy rövid szösszenetnek szántam, de szokás szerint kifejtős lett; teletűzdelve olyan háttér-információkkal, melyre az olvasók nagy részének nem hiszem, hogy szüksége lenne; éppen ezért lelőném előre a poént, így csak annak kell tovább olvasnia a cikket, akit érdekel az egész történet szakmai háttere is: A Bitcoin hálózat által használt ECDSA (256) titkosítás bár alapvetően sérülékeny lehet a Shor módszertanos prímtényezős felbontásra, azonban az ehhez szükséges információt a hálózat már csak akkor rakja bele a blockláncba, amikor elköltésre került egy-egy address bitcoin tartalma. Tehát ha a Bitcoinista BETARTJA azt a szabályt, hogy minden addresst csak egyszer használ, akkor nem kell tartania a kvantumszámítógépek okozta fenyegetéstől. Az “address reuse”-t a legtöbb szélesebb körben elterjedt bitcoin pénztárca eleve elkerüli így ez a fajta fenyegetés csak akkor lehet valós, ha valaki egyéb módon (pl paperwallet) szeletelgeti a meglévő egy addressen felhalmozott vagyonát.

Még június végén mutattam be itt a blogon egy – emlékeim szerint Gartner által kiadott – ábrát, amin a legnagyobb üzleti hatással rendelkező technológiák között a “high” és a “transformational” kategóriák között előkelő helyen szerepel a kvantum-számítástechnika, melyhez kaptunk is egy céldátumot: 2019+

Így 2017 végéhez közeledve adja magát a kérdés: mennyire is sci-fi a kvantumszámítógépek létezése és mennyire is valós a fenyegetés a “szuperpénz” jövőjét tekintve?

Folytatás…