N-hash

N-Hash é uma função de hash criptográfica baseada na cifra de bloco FEAL proposta por Shoji Miyaguchi et al. em 1990 . Não é mais considerada uma função criptograficamente segura.

N-Hash produz um hash de 128 bits . A mensagem é dividida em blocos de 128 bits e cada bloco é combinado com o valor obtido até agora por meio de uma função de compressão. Este contém 8 voltas, cada uma delas usando uma função F semelhante à presente no FEAL.

Em 1991 , Eli Biham e Adi Shamir aplicaram criptoanálise diferencial em N-Hash e mostraram que as colisões podiam ser geradas mais rápido do que com um ataque de aniversário em variantes com base em até 12 voltas.

Bibliografia