MD5 a nejvetsi mozna velikost vychoziho souboru (minen soubor ze ktereho chci spocitat hash)
Martin `MJ' Mares
mj na ucw.cz
Neděle Srpen 14 21:12:37 CEST 2005
Zdravim!
> Ale o tom tu prave celou tu dobu mluvime, ze. Jak velky muze byt vzor,
> aby ten hash byl jednoznacny a tim padem jedinecny.
>
> Takze pokud vzor ma (nejvyse) 2 na 64 bitu a vysledkem je 128 bitovy
> hash, pak by tato podminka mela byt splnena.
Zkuste si dosadit o neco mensi cisla, aby bylo ihned videt, jak absurdni vec
tvrdite:
Vzor ma nejvyse 2^3=8 bitu, vysledkem je 6-bitovy hash.
=> vsech hashu je 2^6 = 64
=> vsech souboru je 2^8 (8-bitovych) + 2^7 (7-bitovych) + ... + 2^0
(0-bitovych) = 511.
A Vy tvrdite, ze 511 souboru je mozne zobrazit na 64 hashu tak, aby ruznym
souborum pripadly ruzne hashe.
Have a nice fortnight
--
Martin `MJ' Mares <mj na ucw.cz> http://atrey.karlin.mff.cuni.cz/~mj/
Faculty of Math and Physics, Charles University, Prague, Czech Rep., Earth
"#define QUESTION ((bb) || !(bb))" -- Shakespeare
Další informace o konferenci Linux