On Fri, 20 Aug 2010 07:15:13 +0100, ptoki <s...@g...com> wrote:

> Mam duzy zestaw plikow.
> Jak ksztaltuje sie prawdopodobienstwo wystapienia kolizji md5-ek tych
> plikow w funkcji ich ilosci?
>
> Podchodząc do sprawy liniowo wiem ze skoro md5 jest 128 bitowe to
> 2^128 plikow+1 wygeneruje kolizje.
> Ale nie wiem jak md5 sie zachowuje dla plikow ktore sa do siebie
> troche podobne (np formularze wypelnione podobnymi danymi).

Żeby mieć 50% szansy na kolizję musiał byś hashować 6 miliardów plików na
sekundę, każdej sekundy, przez 100 lat.

--
http://pornel.net
this.author = new Geek("porneL");