Szia,kb 10 éve az alsó polcos amd procis gépem megette reggelire. Úgy emlékszem ~2,5 óra volt a beadandó feladatot kiszámolnia (DES törés). Ma szerintem mobiltelefonnal tudnánk törni egy nap alatt.
Akarhogy gondolkozok, erre nem jon ki a matek: kb 20 eve a DES challenge-en 100 000 gep 22 ora alatt torte meg. 10 eve kb. 64-szer gyorsabbnak "illett" lennie a szamitogepeknek, tehat kb 1562 gepnek kellett volna megtornie 22 ora alatt. Ennek a becslesnek a pontossagaba siman belefer 1 nagysagrend tevedes, tehat nem 22 ora, hanem 2.5 ora alatt tori meg az 1562 gep, de hogy egy gep 2.5 ora alatt, az nagyon nem jon ki. (Azota eltelt ujabb 10 ev, szoval szamolhatunk mostanra egy ujabb 64-es osztoval, igy mar csak kb. 24 db gep kell a 22 ora alatt megtoreshez most.)
Nem lehet, hogy esetleg az volt a feladat, hogy a 00000 szamot DES titkositottak egy szotarban szereplo (!) szoval, majd meg kellett keresni a szotarban ezt a szot?
(Tradicionalisan a UNIX-okban igy taroltak el a jelszavakat: a 000000-t eltitkositottak a jelszoval, es ennek az eredmenyet taroltak a jelszo helyett; azonban a gyakorlatban nagyon gyakran az emberek szotarban szereplo szavakat hasznalnak jelszonak, ezert nem a letezo osszes 8 betus szot kell vegigprobalni, csak a szotarban szereploket. Pl. a John the Ripper program is igy mukodik, szoval ez egy kituno egyetemi beadando feladat.)
Pl. ez az oldal azt irja, hogy az altaluk tesztelt leggyorsabb gep (48 core, 3.3 GHz) 407 millio DES alapu crypt muveletet tud elvegezni. Ha mind a 6.7x10^15 lehetseges kulcsot atnezzuk, az kb 10 millio masodperc, vagyis kicsit tobb mint 3 ev alatt fut le egy ilyen szamitogepen. Ha beleszamoljuk, hogy egy crypt muvelet 25 DES-t hiv meg, akkor is az az eredmeny, hogy ennyi DES muvelet tobb, mint 1 honap alatt fut le.