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

Question

Какова вероятность столкновения для алгоритма md5? Я считаю, что он чрезвычайно низок.

Answer 1

Чтобы получить одно столкновение между ними, вы должны сделать хэш примерно 2^64 значений, если вы не пытаетесь сознательно создавать конфликты. Столкновение хэшей очень похоже на Birthday problem.

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

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

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

Answer 2

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