Ответы Mail.ru: Хеш md5 по сути конченый, а значит... 

Нет, неправильно. При 17.5 миллиардов вероятность коллизии практически равна 0.

Для 128-битного хэша вероятность коллизий становится значимой при 2⁶⁴ = 18.5 квинтиллионов.

Подробности:

https://ru.wikipedia.org/wiki/Парадокс_дней_рождения

Проблема MD5 не в том, что коллизии начинаются на малых наборах данных (нет, не начинаются), а в том, что найдены алгоритмы искусственного создания коллизий.