N-hash

En criptografía , N-hash es una función hash criptográfica basada en la función de ronda FEAL , y actualmente se considera insegura. Fue propuesta en 1990 en un artículo de Miyaguchi, Ohta e Iwata; ^{[ 1 ]} sus vulnerabilidades se publicaron al año siguiente. ^{[ 2 ]}

N-hash tiene un tamaño de hash de 128 bits. Un mensaje se divide en bloques de 128 bits, y cada bloque se combina con el valor hash calculado hasta el momento utilizando la función de compresión g . g contiene ocho rondas, cada una de las cuales utiliza una función F , similar a la utilizada por FEAL .

Eli Biham y Adi Shamir (1991) aplicaron la técnica de criptoanálisis diferencial a N-hash y demostraron que las colisiones podían generarse más rápido que mediante un ataque de cumpleaños para variantes de N-hash con hasta 12 rondas. ^{[ 2 ]}

N-hash sigue un enfoque inicial basado en cifrado por bloques para el diseño de funciones hash criptográficas , en el que la función de compresión se construye a partir de una función de ronda similar a un cifrado en lugar de una primitiva específica para hash. Estos diseños eran comunes a finales de la década de 1980 y principios de la de 1990, antes de la adopción generalizada de funciones hash diseñadas específicamente para este fin. ^{[ 3 ] [ 4 ] [ 5 ]} El mecanismo de encadenamiento de N-hash combina la salida de la función de ronda con el bloque de mensaje actual y el estado hash anterior . Esta estructura se estudió posteriormente en el contexto de construcciones hash genéricas basadas en cifrado por bloques y su resistencia a las técnicas criptoanalíticas conocidas . ^{[ 2 ] [ 6 ]}

El criptoanálisis de N-hash puso de relieve los riesgos de reutilizar directamente componentes de cifrado por bloques en el diseño de funciones hash sin márgenes de seguridad suficientes. Los ataques a N-hash demostraron que las propiedades estructurales explotables en los algoritmos de cifrado también podían comprometer la resistencia a colisiones cuando se aplicaban en un contexto de hashing. ^{[ 2 ] [ 7 ] [ 8 ]} Como resultado de estos hallazgos, N-hash nunca se adoptó en aplicaciones criptográficas prácticas. Se cita principalmente en la literatura académica como un ejemplo temprano que influyó en investigaciones posteriores sobre la construcción segura de funciones hash y la separación de los principios de diseño para el cifrado y el hashing. ^{[ 9 ]}