Какова частота столкновения для MD5? [закрыто

Question

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

Answer 1

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

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

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

Answer 2

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