Colisión de hash
Una colisión de hash ocurre cuando dos entradas diferentes producen el mismo resumen hash.
Definición
Una colisión de hash sucede cuando dos entradas distintas producen el mismo resumen bajo la misma función hash. Las colisiones deben existir para cualquier hash de tamaño fijo porque hay más entradas posibles que salidas, pero un hash seguro hace inviable encontrarlas.
La resistencia a colisiones importa cuando un resumen identifica contenido, firma documentos, compara archivos o protege integridad frente a un atacante.
Resistencia a colisiones
Para un hash ideal de n bits, una búsqueda genérica de colisión cuesta alrededor de 2^(n/2) trabajo por el límite de cumpleaños. Es distinto de la resistencia a preimagen, donde se busca una entrada para un resumen concreto y el coste genérico es de unos 2^n.
MD5 y SHA-1 tienen ataques prácticos de colisión y no deben usarse en nuevos diseños sensibles a la seguridad. SHA-256, SHA-512, SHA-3 y BLAKE2 son opciones modernas cuando se usan en la construcción correcta.
Qué no significa una colisión
Un ataque de colisión no descifra un hash ni revela el mensaje original. Muestra que un atacante puede crear dos entradas distintas con el mismo resumen, lo que puede romper firmas, certificados o identificadores de contenido que dependen de la unicidad.
La seguridad de HMAC no depende solo de la resistencia a colisiones del mismo modo que las firmas simples sobre un resumen, pero los protocolos deben elegir funciones hash actuales y seguir sus especificaciones.
No. Las colisiones son inevitables matemáticamente, pero un hash bien diseñado hace impracticable encontrar colisiones útiles.
No. Revertir intenta encontrar una entrada para un resumen dado; una colisión encuentra dos entradas distintas con el mismo resumen.
Ambos tienen ataques prácticos de colisión, así que los atacantes pueden crear entradas diferentes que comparten resumen en escenarios donde la resistencia a colisiones importa.