Multicollision
Una multicolisión ocurre cuando k entradas distintas de una función hash se asignan al mismo valor hash; Joux la introdujo para analizar la seguridad de los hashes iterados.
Propósito
Analiza la degradación de seguridad de las funciones hash iteradas (Merkle-Damgård) ante multicolisiones, con consecuencias para los diseños de hash en cascada.
Mecanismo
Joux demostró que para un hash iterado de n bits, construir una colisión de 2^k vías cuesta solo k×2^(n/2) operaciones, por lo que concatenar dos hashes de n bits da una seguridad de solo 2^(n/2)+2^(n/2) en lugar de 2^n.
Casos de uso
- Análisis de seguridad de hashes iterados
- Evaluación de seguridad de hashes en cascada
- Diseño de funciones hash