Colision de hash
¿Qué es Colision de hash?
Colision de hashDos entradas distintas que producen el mismo valor hash criptografico, rompiendo las garantias de integridad, unicidad y firma basadas en esa funcion.
Una colision de hash es un par de entradas diferentes que generan la misma salida. Como las funciones hash comprimen datos arbitrarios a un tamano fijo, las colisiones existen matematicamente, pero un hash seguro las hace computacionalmente inviables. El limite generico del cumpleanos hace que una colision por fuerza bruta cueste solo unos 2^(n/2) calculos (2^128 para SHA-256), asi que una funcion rota es aquella cuyos atajos matematicos rebajan mucho ese coste.
Importan dos clases. Una colision de prefijo identico anade bloques a un prefijo compartido; la de prefijo elegido, mucho mas peligrosa, permite partir de dos prefijos arbitrarios y con sentido y aun asi colisionar, que es lo que falsifica certificados y claves.
Rupturas reales: Wang et al. hallaron colisiones practicas de MD5 en 2004; en 2008 Sotirov, Stevens et al. crearon un certificado de CA fraudulento, y en 2012 el malware de espionaje Flame uso una novedosa colision MD5 de prefijo elegido para falsificar un certificado de Microsoft Terminal Server Licensing y firmar malware como Microsoft. SHA-1 cayo con SHAttered de Google/CWI en 2017 (~2^63 de trabajo) y luego con SHA-1 is a Shambles de Leurent y Peyrin en 2020, que falsifico una certificacion de clave PGP (GnuPG CVE-2019-14855, corregido en 2.2.18).
Defensa: retirar MD5 y SHA-1 de cualquier uso de seguridad y adoptar SHA-256, SHA-3 o BLAKE2/BLAKE3, conforme a la deprecacion de SHA-1 por NIST.
flowchart TD
A[El atacante elige dos prefijos P1 y P2] --> B[Busqueda de colision: calcular bloques cercanos]
B --> C{H de P1 mas bloques igual a H de P2 mas bloques?}
C -->|No| B
C -->|Si| D[Documento benigno D1 y documento malicioso D2 comparten un hash]
D --> E[La victima firma o confia en D1]
E --> F[La firma o confianza se transfiere a D2]
F --> G[Certificado, clave o binario falsificado aceptado]● Ejemplos
- 01
El par de PDFs SHAttered (2017) de Google y CWI con identico hash SHA-1.
- 02
Flame (2012) uso una colision de prefijo elegido en MD5 para falsificar un certificado de Microsoft Terminal Server.
● Preguntas frecuentes
¿Qué es Colision de hash?
Dos entradas distintas que producen el mismo valor hash criptografico, rompiendo las garantias de integridad, unicidad y firma basadas en esa funcion. Pertenece a la categoría de Criptografía en ciberseguridad.
¿Qué significa Colision de hash?
Dos entradas distintas que producen el mismo valor hash criptografico, rompiendo las garantias de integridad, unicidad y firma basadas en esa funcion.
¿Cómo defenderse de Colision de hash?
Las defensas contra Colision de hash combinan habitualmente controles técnicos y prácticas operativas, como se detalla en la definición.