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] las debilidades se publicaron al año siguiente. [2]
El hash N 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 de 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 que utiliza FEAL .
Eli Biham y Adi Shamir (1991) aplicaron la técnica del criptoanálisis diferencial a N-hash y demostraron que las colisiones se podían generar más rápido que con un ataque de cumpleaños para variantes de N-hash con hasta 12 rondas. [2]