On 2010-08-20, 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).
>
> Czy ktos sie o temat otarl? Potrzebuje oszacowac spod grubego palca
> przy jakiej ilosci plikow prawdopodobienstwo powtorzenia md5-ki dla
> roznych plikow bedzie na poziomie powiedzmy 50%.

nie za bardzo chce mi się liczyć dla 50%, ale 40% prawdopodobieństwo
jest przy 2^64 plików.

depesz

--
Linkedin: http://www.linkedin.com/in/depesz / blog: http://www.depesz.com/
jid/gtalk: d...@d...com / aim:depeszhdl / skype:depesz_hdl / gg:6749007