Grosso modo, você pode esperar uma colisão para cada milhão de senhas (veja a entrada da Wikipedia no problema do aniversário para uma explicação ).
A regra geral é que há cerca de 50% de chance de colisão para cada 2 repetições n / 2 , onde n é o número de bits na chave .