security - online - sha-1
¿Cuál es la tasa de choque para md5? (2)
¿Cuál es la probabilidad del choque para el algoritmo md5? Yo creo que es extremadamente bajo
Genera un valor de 128 bits. Por lo tanto, la tasa de choque accidental debe ser de 2 a 64 (debido a la paradoja del cumpleaños).
Para obtener una colisión simple entre ellos, en promedio, necesita hash alrededor de 2 ^ 64 valores, si no intenta crear colisiones deliberadamente. Las colisiones hash son muy similares al problema del 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 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 resumen, md5 es seguro para fines no relacionados con la seguridad, pero está roto en muchas aplicaciones de seguridad.