MD5 a nejvetsi mozna velikost vychoziho souboru (minen soubor ze ktereho chci spocitat hash)

Zdenek Prchal prchal na vtdata.cz
Neděle Srpen 14 13:03:56 CEST 2005


> > Je jasne, ze kdyz zobrazuji z prostoru o velikosti A do prostoru
> > velikosti B, kde A>B, musi mit nektere vzory stejny obraz.
> > 
> S tim si dovolim nesouhlasit, popreli bychom totiz jak princip, tak
> vyznam hashovani. Ovsem vzhledem k tomu, ze zatim mam k 
> dispozici pouze
> pseudokod, nemohu si dovolit tvrdit, ze ty funkce jsou 
> ztratove. Navic u

Eh, samozrejme ze ano!

> 128 bitoveho hashe mate 2 na 128 moznosti. Nepochybne jsou 
> vsak cyklicke
> a proto ono omezeni na nejvyssi horni hranici vstupni zpravy.

A vzor s x bity, kde x > 128 ma 2 na x moznosti, coz je nepochybne vic.
Tak jak proboha muzete s prominutim placnout takovou hloupost?

Zdenek Prchal



Další informace o konferenci Linux