N-hash

N-Hash je kryptografická hashovací funkce založená na blokové šifře FEAL navržené Shoji Miyaguchi a kol. v roce 1990 . Již se nepovažuje za kryptograficky bezpečnou funkci.

N-Hash produkuje 128- bitový hash . Zpráva je rozdělena do 128bitových bloků a každý blok je kombinován s dosud získanou hodnotou pomocí funkce komprese. To obsahuje 8 tahů, z nichž každý používá funkci F podobnou té, která je přítomna v FEAL.

V roce 1991 , Eli Biham a Adi Shamir aplikován diferenciální dešifrování na N-Hash a ukázal, že kolize by mohly být generovány rychleji než s narozeniny útokem na varianty obsahují až 12 závitů.

Bibliografie