{"id":7749,"date":"2026-04-21T23:15:13","date_gmt":"2026-04-21T21:15:13","guid":{"rendered":"https:\/\/digitalnews.hu\/?p=7749"},"modified":"2026-04-21T23:21:59","modified_gmt":"2026-04-21T21:21:59","slug":"a-kozhiedelemmel-ellentetben-az-aes-128-titkositas-tokeletesen-megfelel-egy-posztkvantum-vilagnak","status":"publish","type":"post","link":"https:\/\/digitalnews.hu\/?p=7749","title":{"rendered":"A k\u00f6zhiedelemmel ellent\u00e9tben az AES 128 titkos\u00edt\u00e1s t\u00f6k\u00e9letesen megfelel egy posztkvantum vil\u00e1gnak"},"content":{"rendered":"\n

Egy makacs t\u00e9vhit akad\u00e1lyozza a kvantumfelk\u00e9sz\u00fclts\u00e9g m\u00e1r \u00edgy is kem\u00e9ny munk\u00e1j\u00e1t.<\/p>\n\n\n\n

Mik\u00f6zben egyre nagyobb figyelem ir\u00e1nyul arra az egzisztenci\u00e1lis fenyeget\u00e9sre, amelyet a kvantum-sz\u00e1m\u00edt\u00e1stechnika jelent a titkos\u00edt\u00e1s n\u00e9h\u00e1ny legfontosabb \u00e9s legsz\u00e9lesebb k\u00f6rben haszn\u00e1lt form\u00e1j\u00e1ra, Filippo Valsorda kriptogr\u00e1fiai m\u00e9rn\u00f6k egy dolgot teljesen vil\u00e1goss\u00e1 akar tenni: a k\u00f6zhiedelemmel ellent\u00e9tben, amely nem hajland\u00f3 meghalni, az AES 128 t\u00f6k\u00e9letesen megfelel a posztkvantum vil\u00e1gnak.<\/p>\n\n\n\n

Az AES 128 az Advanced Encryption Standard<\/a>, egy 2001-ben a NIST \u00e1ltal hivatalosan elfogadott blokkrejtjelcsomag legsz\u00e9lesebb k\u00f6rben haszn\u00e1lt v\u00e1ltozata. B\u00e1r a specifik\u00e1ci\u00f3 192 \u00e9s 256 bites kulcsm\u00e9reteket tesz lehet\u0151v\u00e9, az AES 128-at sz\u00e9les k\u00f6rben az el\u0151nyben r\u00e9szes\u00edtettnek tartott\u00e1k, mivel ide\u00e1lis egyens\u00falyt teremt a haszn\u00e1lat\u00e1hoz sz\u00fcks\u00e9ges sz\u00e1m\u00edt\u00e1si er\u0151forr\u00e1sok \u00e9s az \u00e1ltala k\u00edn\u00e1lt biztons\u00e1g k\u00f6z\u00f6tt. Mivel 30 \u00e9ves t\u00f6rt\u00e9nete sor\u00e1n nem ismert sebezhet\u0151s\u00e9gekr\u0151l, a felt\u00f6r\u00e9s\u00e9re csak a nyers er\u0151 t\u00e1mad\u00e1s ismert. 2128 vagy 3,4 x 1038 lehets\u00e9ges kulcskombin\u00e1ci\u00f3val egy ilyen t\u00e1mad\u00e1s k\u00f6r\u00fclbel\u00fcl 9 milli\u00e1rd \u00e9vig tartana, 2026-ig a teljes bitcoin b\u00e1ny\u00e1szati \u200b\u200ber\u0151forr\u00e1sokat felhaszn\u00e1lva.<\/p>\n\n\n\n

A l\u00e9nyeg a p\u00e1rhuzamos\u00edt\u00e1s<\/strong>
Az elm\u00falt \u00e9vtizedben valami \u00e9rdekes t\u00f6rt\u00e9nt ezzel a k\u00f6zbizalommal. Amat\u0151r kriptogr\u00e1fusok \u00e9s matematikusok elferd\u00edtett\u00e9k a Grover-algoritmusk\u00e9nt ismert egyenletsorozatot<\/a>, hogy kihirdess\u00e9k az AES 128 hal\u00e1l\u00e1t, miut\u00e1n l\u00e9trej\u00f6tt egy kriptogr\u00e1fiailag relev\u00e1ns kvantumsz\u00e1m\u00edt\u00f3g\u00e9p (CRQC). Azt mondt\u00e1k, hogy egy CRQC a t\u00e9nyleges er\u0151ss\u00e9get a fel\u00e9re cs\u00f6kkenten\u00e9, mind\u00f6ssze 264-re , ami el\u00e9g kicsi k\u00e9szlet ahhoz, hogy \u2013 ha igaz \u2013 ugyanazok a bitcoin-b\u00e1ny\u00e1szati \u200b\u200ber\u0151forr\u00e1sok kevesebb mint egy m\u00e1sodperc alatt nyers er\u0151vel v\u00e9grehajts\u00e1k azt (az \u00f6sszehasonl\u00edt\u00e1s puszt\u00e1n illusztr\u00e1ci\u00f3s c\u00e9lokat szolg\u00e1l; egy CRQC szinte biztosan nem tudna \u00fagy futni, mint a bitcoin ASIC-ek klaszterei, \u00e9s ami m\u00e9g fontosabb, nem tudn\u00e1 p\u00e1rhuzamos\u00edtani a munkaterhel\u00e9st, ahogy az amat\u0151r\u00f6k felt\u00e9telezik).<\/p>\n\n\n\n

H\u00e9tf\u0151n Valsorda v\u00e9gre bele\u00f6nt\u00f6tte \u00e9vek \u00f3ta tart\u00f3, a sz\u00e9les k\u00f6rben elterjedt f\u00e9lre\u00e9rt\u00e9s \u00e1ltal t\u00e1pl\u00e1lt frusztr\u00e1ci\u00f3j\u00e1t egy \u201eA kvantumsz\u00e1m\u00edt\u00f3g\u00e9pek nem jelentenek vesz\u00e9lyt a 128 bites szimmetrikus kulcsokra\u201d c\u00edm\u0171 blogbejegyz\u00e9sbe<\/a>.<\/p>\n\n\n\n

\u201e\u00c1ltal\u00e1nos t\u00e9vhit, hogy a kvantumsz\u00e1m\u00edt\u00f3g\u00e9pek \u201efelezik\u201d a szimmetrikus kulcsok biztons\u00e1g\u00e1t, \u00e9s 256 bites kulcsokra van sz\u00fcks\u00e9g\u00fck a 128 bites biztons\u00e1ghoz\u201d \u2013 \u00edrta. \u201eEz nem pontos \u00e9rtelmez\u00e9se a kvantumalgoritmusok \u00e1ltal k\u00edn\u00e1lt gyorsul\u00e1snak, nem t\u00fckr\u00f6z\u0151dik semmilyen megfelel\u0151s\u00e9gi el\u0151\u00edr\u00e1sban, \u00e9s azzal a kock\u00e1zattal j\u00e1r, hogy elterel\u0151dik az energia \u00e9s a figyelem a t\u00e9nylegesen sz\u00fcks\u00e9ges posztkvantum\u00e1lis \u00e1tmenetr\u0151l.\u201d<\/p>\n\n\n\n

Ez az \u00e9rvel\u00e9s k\u00f6nnyebb r\u00e9sze. A sokkal nehezebb r\u00e9sze a matematika \u00e9s a fizika, ami megmagyar\u00e1zza. Legmagasabb szinten a l\u00e9nyeg az, hogy alapvet\u0151 k\u00fcl\u00f6nbs\u00e9g van a nyers er\u0151vel t\u00f6rt\u00e9n\u0151 keres\u00e9s \u00e9s a Grover algoritmusa k\u00f6z\u00f6tti m\u0171k\u00f6d\u00e9s k\u00f6z\u00f6tt. A klasszikus sz\u00e1m\u00edt\u00f3g\u00e9pek t\u00f6bb keres\u00e9st is k\u00e9pesek egyszerre v\u00e9grehajtani, ami lehet\u0151v\u00e9 teszi a nagy feladatok kisebb darabokra bont\u00e1s\u00e1t, hogy a teljes munka gyorsabban elv\u00e9gezhet\u0151 legyen. Grover algoritmusa ezzel szemben hossz\u00fa ideig tart\u00f3 soros sz\u00e1m\u00edt\u00e1st ig\u00e9nyel, ahol minden keres\u00e9st egyes\u00e9vel kell elv\u00e9gezni.<\/p>\n\n\n\n

\u201eA Grovert az teszi k\u00fcl\u00f6nlegess\u00e9, hogy p\u00e1rhuzamos\u00edt\u00e1s\u00e1val egyre kisebb az el\u0151nye a nem kvantumos algoritmusokkal szemben\u201d \u2013 mondta Valsorda egy interj\u00faban. Majd \u00edgy folytatta:<\/p>\n\n\n\n

K\u00e9pzelj\u00fck el kis sz\u00e1mokkal, tegy\u00fck fel, hogy 256 lehets\u00e9ges kombin\u00e1ci\u00f3 van egy z\u00e1rhoz. Egy norm\u00e1l t\u00e1mad\u00e1s 256 pr\u00f3b\u00e1lkoz\u00e1st ig\u00e9nyelne. \u00dagy d\u00f6ntesz, hogy ez t\u00fal hossz\u00fa, ez\u00e9rt h\u00e1rom bar\u00e1tot v\u00e1lasztasz, \u00e9s mindegyik\u00fck 64 pr\u00f3b\u00e1lkoz\u00e1st v\u00e9gez. \u201eEz a klasszikus p\u00e1rhuzamos\u00edt\u00e1s. Groverrel elm\u00e9letileg \u221a256)=16 pr\u00f3b\u00e1lkoz\u00e1st tehetn\u00e9l egym\u00e1s ut\u00e1n, de ha ez m\u00e9g mindig t\u00fal hossz\u00fa, \u00e9s ism\u00e9t h\u00e1rom bar\u00e1tt\u00f3l k\u00e9rsz seg\u00edts\u00e9get, mindegyik\u00fcknek \u221a256\/4)=8 pr\u00f3b\u00e1lkoz\u00e1st kell tennie.\u201d<\/p>\n\n\n\n

Teh\u00e1t \u00f6sszesen 8*4=32 pr\u00f3b\u00e1lkoz\u00e1st v\u00e9gzel, ami t\u00f6bb, mint a 16, amit egyed\u00fcl csin\u00e1lt\u00e1l volna! A seg\u00edts\u00e9gk\u00e9r\u00e9s a t\u00e1mad\u00e1s p\u00e1rhuzamos\u00edt\u00e1s\u00e1hoz \u00f6sszess\u00e9g\u00e9ben lelass\u00edtotta a t\u00e1mad\u00e1st. Ami a klasszikus t\u00e1mad\u00e1sok eset\u00e9ben nem \u00edgy van.<\/p>\n\n\n\n

Term\u00e9szetesen a sz\u00e1mok sokkal nagyobbak, de ha b\u00e1rmilyen \u00e9sszer\u0171 korl\u00e1toz\u00e1st alkalmazunk a t\u00e1mad\u00f3ra vonatkoz\u00f3an (p\u00e9ld\u00e1ul, hogy 10 \u00e9v alatt be kell fejeznie egy menetet), a teljes munka sokkal t\u00f6bb lesz, mint 264 .<\/p>\n\n\n\n

A 2 64 sosem volt a helyes sz\u00e1m, mert az azt \u00e1ll\u00edtja, hogy az AES-t egyetlen m\u0171veletk\u00e9nt lehet elv\u00e9gezni egyetlen qubiten. Ez n\u00e9mileg ortogon\u00e1lis. E k\u00e9t megfigyel\u00e9s kombin\u00e1ci\u00f3ja a t\u00e9nyleges k\u00f6lts\u00e9get 2 104 -re konvert\u00e1lja , ami j\u00f3val meghaladja a biztons\u00e1gi k\u00fcsz\u00f6b\u00f6t.<\/p>\n\n\n\n

Sophie Schmieg, a Google vezet\u0151 kriptogr\u00e1fiai m\u00e9rn\u00f6ke ezt \u00edgy magyar\u00e1zta:<\/p>\n\n\n\n

Egy norm\u00e1l nyers er\u0151vel t\u00f6rt\u00e9n\u0151 keres\u00e9sn\u00e9l, ha f\u00e9l\u00faton megszak\u00edtom, nagyj\u00e1b\u00f3l 50% az es\u00e9lye, hogy m\u00e1r sikeres lesz. Teh\u00e1t k\u00e9t sz\u00e1m\u00edt\u00f3g\u00e9ppel is elv\u00e9gezhetem a keres\u00e9st, mindegyik a kulcsok t\u00f6bb mint 50%-\u00e1n, \u00e9s fele annyi id\u0151 alatt v\u00e9gezhetek vele. De a Grover keres\u00e9s\u00e9n\u00e9l, ha f\u00e9l\u00faton megszak\u00edtom, a helyes v\u00e1lasz val\u00f3sz\u00edn\u0171s\u00e9ge csak 25%. Teh\u00e1t a keres\u00e9si ter\u00fclet fel\u00e9n k\u00e9t sz\u00e1m\u00edt\u00f3g\u00e9p helyett most n\u00e9gyre van sz\u00fcks\u00e9gem.<\/p>\n\n\n\n

Teh\u00e1t ha megn\u00e9zz\u00fck a magm\u00e1sodperceket, a klasszikus algoritmusok annyiba ker\u00fclnek, amennyibe ker\u00fclnek, f\u00fcggetlen\u00fcl att\u00f3l, hogy h\u00e1ny sz\u00e1m\u00edt\u00f3g\u00e9pet haszn\u00e1lunk p\u00e1rhuzamosan. N\u00f6velhetj\u00fck a magok sz\u00e1m\u00e1t, \u00e9s az id\u0151 ennek megfelel\u0151 m\u00e9rt\u00e9kben cs\u00f6kken. De a kvantumalgoritmusn\u00e1l a magm\u00e1sodpercek nem f\u00fcggetlenek a p\u00e1rhuzamos\u00edt\u00e1si strat\u00e9gi\u00e1t\u00f3l. T\u00f6bb mag nem cs\u00f6kkenti az id\u0151t ugyanannyival, od\u00e1ig, hogy ha a maxim\u00e1lisan p\u00e1rhuzamos p\u00e9ld\u00e1nyra menn\u00e9nk, ahol minden QC-nek csak egyetlen kulcsot kell ellen\u0151riznie, akkor 2128 QC -re lenne sz\u00fcks\u00e9g\u00fcnk , \u00e9s nem 264 -re , azaz nem vagyunk jobbak a klasszikusn\u00e1l.<\/p>\n\n\n\n

Valsorda bejegyz\u00e9se matematikailag r\u00e9szletesebb magyar\u00e1zatot ny\u00fajt, ak\u00e1rcsak ez a vide\u00f3.<\/p>\n\n\n\n

\n