bingo.

MD5 erzeugt z.b 128 bit...
dann hast du im nach 2^64 unterschiedlichen msgs eine kollision
bei SHA1 sind es 2^80 (da 160 bits)

SHA512 ist dann natürlich "perfekt"!