On 20.08.2010 14:35, hubert depesz lubaczewski wrote:
> 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.

Z tym, że trzeba mieć niezłe zasoby, żeby przechować 2^40 plików.

--
wer <",,)~~
http://szumofob.eu