Regisztráció Blogot indítok
Adatok
Barczi Imre

1 bejegyzést írt és 41 hozzászólása volt az általa látogatott blogokban.

Admin Szerkesztő Tag Vendég
Az alábbiakban megkísérlem összefoglalni az egykori állambiztonsági szolgálat gépi nyilvántartását tartalmazó 18 mágnesszalag lementésének technikai történetét, tehát azt a 8 hónapos projektet, aminek a feladata egész pontosan az volt, hogy a szalagokon található még…..
Barczi Imre 2010.02.03 03:01:00
@Poll: ok, szamoljunk akkor kicsit. 2^512 kulonbozo hash ertek lehet, ez 10^154. Tfh ha husz evenkent ezerszeresere gyorsulnak a szamitogepek (ezzel felulbecslunk). Igy hatvan ev alatt egymilliardszor gyorsabb gepek lesznek, mint ma.

Tfh h van ma egy olyan szuperalgoritmusunk, ami 1 mp alatt egy 40 MB fajl hashet ki tudja szamolni (persze nincsen, de tfh). Ez azt jelenti, h hatvan ev mulva masodpercenkent egymilliard kulonbozo file-t tudunk kiprobalni masodpercenkent.

Tfh h 60 ev mulva egy szamitogepben egymilliard mag lesz (szinten eros tulzas). Tfh azt is, h egymilliard ilyen szamitogeppel az nbh csak ezt tori (szinten eros tulzas).

10^18 mag masodpercenkent 10^9 variaciot allit elo egyenkent, tehat osszesen 10^27 variacio /sec az elmeleti maximum. Ez esetben tehat 10^127 masodpercre van szuksegunk, azaz 10^121 ev kell minden variacio eloallitasahoz. A vilagegyetem jelenleg 10^10 eve letezik.

Ennyit a brute force-rol.

Termeszetesen lehet analizissel a brute force-hoz kepest kevesebb probalkozassal torni. Nem lehet persze tetszolegesen csokkenteni a probalkozasok szamat, egy x bites minta eseteben 2^(x/2), esetleg 2^(x/4) probalkozas is eleg lehet, de ennel kevesebb nem nagyon. Ha feltesszuk, hogy sikerul ilyet talalni, meg akkor is nagyon messze vagyunk idoben a torhetosegtol.

Egyebkent mit ertesz tobbfele hash alatt? Ezek eleg szabvanyos dolgok, nincs tul sok variacio.
Barczi Imre 2010.02.05 03:20:58
@Andro-Vasko Sandor: az adattartalmat nem ismerjuk, hiszen az titkos.
Barczi Imre 2010.02.05 03:20:58
@Poll: termeszetesen feltettem, h memoriaban van a 40 MB. A hash kiszamitasahoz viszont szereny szamitasaim szerint minimum 40 millio orjalre van szukseg (valojaban joval tobbre, de ezt veszem elvi minimumnak). Ergo max. 2 nullat lehet levenni a vegebol, az nem olyan sok :-)

Szerintem tul van parazva ez a kerdes. Nem fogjak megtorni, nem realis. Pl azert, mert 2060-ban ez mar tenyleg nem erdekel senkit, legfeljebb - mondjuk - 2040-ben egy icipicit meg, hoppa, maris visszanyertunk harom nullat!!