¿Cuál es la tasa de choque para md5?

Question

¿Cuál es la probabilidad del choque para el algoritmo md5? Yo creo que es extremadamente bajo

Answer 1

Necesita hash alrededor de 2^64 valores para obtener una sola colisión entre ellos, en promedio, si no intenta crear deliberadamente colisiones. Las colisiones hash son muy similares al Birthday problem.

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

El problema con md5 es que es relativamente fácil crear dos textos diferentes que tengan el mismo valor. Pero esto requiere un ataque deliberado, y no ocurre accidentalmente. E incluso con un ataque deliberado, actualmente no es posible obtener un texto simple que coincida con un hash determinado.

En pocas palabras md5 es seguro para fines no de seguridad, pero está roto en muchas aplicaciones de seguridad.

Answer 2

Genera un valor de 128 bits. La tasa de choque accidental debe ser 2 ^-64 (debido a la paradoja del cumpleaños).