Какова скорость столкновения для md5?

Ответ 1

Вам нужно хэшировать около 2 ^ 64 значений, чтобы получить одно столкновение между ними, в среднем, если вы не пытаетесь сознательно создавать конфликты. Конфликты хэша очень похожи на проблему День рождения.

Если вы посмотрите на два произвольных значения, вероятность столкновения составляет всего 2 ^-128.

Проблема с md5 заключается в том, что относительно легко создавать два разных текста, хэш которых имеет одинаковое значение. Но это требует преднамеренной атаки и не происходит случайно. И даже с преднамеренной атакой в ​​настоящее время не представляется возможным получить простой текст, соответствующий заданному хешу.

Короче md5 безопасен для небезопасных целей, но нарушен во многих приложениях безопасности.

Ответ 2

Он генерирует 128-битное значение. Поэтому случайная скорость столкновения должна быть 2 ^-64 (из-за Парадокса День рождения).