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