¿Cuál es la tasa de choque para MD5? [cerrado

Question

¿Cuál es la probabilidad del choque para el algoritmo MD5? Creo que es extremadamente bajo.

Answer 1

Debe hash aproximadamente 2^64 valores para obtener una sola colisión entre ellos, en promedio, si no intenta crear colisiones deliberadamente. Las colisiones hash son muy similares a la Problema de cumpleaños.

Si observa dos valores arbitrarios, la probabilidad de colisión es solo 2^-128.

El problema con MD5 es que es relativamente fácil elaborar dos textos diferentes que hash al mismo valor. Pero esto requiere un ataque deliberado y no ocurre accidentalmente. E incluso con un ataque deliberado, actualmente no es factible obtener un texto sin formato que coincida con un hash dado.

En resumen, MD5 es seguro para fines de seguridad, pero se rompe en muchas aplicaciones de seguridad.

Answer 2

Genera un valor de 128 bits. Por lo tanto, la tasa de enfrentamiento accidental debe ser 2^-64 (Debido a la paradoja de cumpleaños).