Tag: cryptography

3 Comments

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

  By ,

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…

6 Comments

PKI, avagy a Bitcoin mögött álló technológia

  By , ,

Néhány hete már agyalok azon, hogy kéne egy post a Bitcoin és a blockchain technológia mögött álló kriptográfiai háttérről. Hisz bár napnál világosabb mindenki számára, hogy a ‘kriptovaluta’ kifejezésben a kripto tag a kriptográfiára utal és talán még az is tiszta sokaknak, hogy a mi is a kapcsolat az walleted mögött álló privát kulcsa és annak address-e között (előbbi ugye – nevéhez híven- a privát kulcsa, utóbbi pedig az ebből képzett publikus kulcs), de csak akad néhány olvasó, aki szeretné ennek a technológiáját is megérteni.

Neki is fogtam megírni az összefoglaló cikket, de már annak első mondatainál Déjà vu érzésem volt, mintha én ezt már egyszer megírtam volna. Már éppen a BSG méltán híressé vált mondata zakatolt az agyamban (“All of This Has Happened Before And will Happened Again“) és gondoltam rákeresek a blogon, de semmit nem találtam, majd rákerestem a privát levelezésemben de ott sem találtam semmit. És jött a ‘blast from the past‘ pillanat, amikor rájöttem, hogy ezt bizony és egyszer tényleg megírtam, csak éppen potom 15 évvel ezelőtt.

Akkoriban éppen őrült PKI (Publikus Kulcsú Infrastruktúra) lázban égtem. Egy akkor éppen virágzó hazai IT Biztonságtechnikai cég alapítójaként naponta idegeltem halálra az üzlettársaimat azzal, hogy miként is kéne több figyelmet fordítanunk a PKI-nak és a kriptográfiának. A két üzlettársam (Tita és Tomi) minden bizonnyal a mai napig emlékszik az éjszakákba menő beszélgetéseinkre, amikor folyamatosan körbe-körbe jártuk ugyanazt a témát: Hogy a francba is lehetne ebből a PKI témából üzletet csinálni. Sajnos nem ütött be, akkor egyikünknél sem a heuréka-effektus, nem tudtunk maradandót alkotni ebben a témában, helyette a rengeteg agyalásnak a vége egy opt-in DRM megoldás lett, amire rápazaroltunk az életünkből fejenként kb 3-4 évet.

Viszont lett azért egy pozitív hozadéka mindennek: egy cikk, ami akkor (2002. június 5.) a hwsw.hu-n jelent meg (-link-) és – kis túlzással – mindazt írtam le benne, amit ma meg akarhattam volna írni a Bitcoin mögött álló kriptográfiai technológia kapcsán is. Ha érdekel a téma és van kedved elolvasni egy 15 éve porosodó leírást, akkor olvasd tovább. Előtte még azért kiemelnék két mondatot az irományomból, amiből talán kitűnik, hogy személy szerint mekkora fantáziát láttam ebben a témában:

Az üzleti szférában az utóbbi időben rendre felbukkan egy első hallásra misztikusnak tűnő kifejezés, a PKI fogalma. […] A publikus kulcsú infrastruktúra esetében a szabályok és a keretek meglehetősen dinamikusak ahhoz, hogy bármikor utat engedjenek az újdonságoknak.

Az eredeti cikket tényleg csak mementó jelleggel rakom ki a blogra. Így átfutva egyébként nem írtam nagy hülyeségeket, de 15 év távlatából azért már kiszúrok benne néhány apróbb hibát, amit az akkori naivságom okán vétettem.

Folytatás…