Qual é o menor par de strings que causa uma colisão MD5?

Até que tamanho da string é possível usar o MD5 como um hash sem ter que se preocupar com a possibilidade de uma colisão?

Isso presumivelmente seria calculado gerando um hash MD5 para cada seqüência de caracteres possível em um conjunto de caracteres específico, aumentando o comprimento, até que um hash aparece para uma segunda vez (uma colisão). O comprimento máximo possível de uma string sem uma colisão seria, então, um caractere menor que o maior do par em colisão.

Isso já foi testado para MD5, SHA1, etc?

questionAnswers(3)

yourAnswerToTheQuestion