md5가 이상적으로 동작한다면, 즉 2^128 = (약 43억의 4승) 개의 슬롯에 데이터가 채워질 확율이 동일하다고 가정할 경우에 43억개의 데이터가 채워질 때까지 중복이 발생하지 않을 확율을 직접 연산하려면 꽤나 좋은 알고리즘이 필요하니까 대충 추론으로 계산을 해본다면.

n^4 의 슬롯에서 n개가 데이터가 채워질 때까지 중복이 되지 않을 확율을 아래와 같이 계산해본다.

2^4=16
=>(16*15)/16^2 ~ 0.9375

3^4=81
=>(81*80*79)/81^3 ~ 0.96326779454351470812376162170401

4^4=256
=>(256*255*254*253)/256^4 ~ 0.97672998905181884765625

5^4=625
=>(625*624*623*622*621)/625^5 ~ 0.9840893953572864

n의 경우
=>(n^4)!/((n^4-n)!*((n^4)^n)

그런데 md5의 경우는
n=2^32 가 되므로.... 계산이 매우 어렵다.

하지만 n이 증가할 때마다의 확율의 증가율을 보면 상당히 높은 확율이 나오지 않을까 생각된다. 아마도 0.9999~ 로 시작하는 확율이 나오지 않을까?