Collision Resistance
La resistencia a colisiones es la propiedad de una función hash por la que resulta inviable encontrar dos entradas distintas que produzcan la misma salida. El ataque del cumpleaños dicta la longitud de salida necesaria.
Propósito
Garantiza que un valor hash identifica de forma única su entrada — el fundamento de seguridad de las firmas digitales y la verificación de integridad.
Mecanismo
Para un hash de n bits, el ataque del cumpleaños necesita unas 2^(n/2) operaciones para hallar una colisión. Así, un hash de 128 bits colisiona en solo 2^64 intentos (inseguro), mientras que 256 bits exige 2^128 (seguro). MD5 y SHA-1 están descontinuados por ataques de colisión.
Casos de uso
- Fundamento de seguridad de las firmas digitales
- Almacenamiento direccionado por contenido (Git, IPFS)
- Unicidad de huellas de certificados
- Prueba de trabajo en blockchain
Ejemplos
- entrada
SHA-256 (256-bit)Output2^128 trials needed to find a collisionSecure
Errores comunes
- Using a 128-bit hash (collision needs only 2^64)
- Use at least 256-bit output
Términos relacionados
Preimage Resistance
La resistencia a preimagen es la propiedad de una función hash por la que, dado un valor hash h, es inviable encontrar una entrada x con H(x)=h. Unidireccionalidad. GLOSARIO
Birthday Attack
El ataque de cumpleaños explota la paradoja del cumpleaños: tras aproximadamente 2^(n/2) cálculos de hash hay un 50 % de probabilidad de encontrar una colisión en un hash de n bits, lo que dicta la longitud de salida necesaria. GLOSARIO
MD5
MD5 es una función hash criptográfica de 128 bits diseñada por Ronald Rivest; demostrada insegura por ataques de colisión, hoy solo se usa para fines no de seguridad como checksums. GLOSARIO
SHA-256
SHA-256 es el miembro de la familia SHA-2 con salida de 256 bits, muy usado en TLS, blockchains y aplicaciones criptográficas, sin ataques prácticos conocidos. GLOSARIO