N-Hash
Материал из Википедии — свободной энциклопедии
N-Hash — это криптографическая хэш-функция на основе циклической функции FEAL, и в настоящее время считается небезопасной. Была предложена в 1990 году Мийагучи и др.; уязвимости были опубликованы в следующем году.
N-Hash имеет размер хэша 128 бит. Сообщение делится на 128-битные блоки, и каждый блок комбинируется со значением, вычисленным, используя g-функцию. g содержит восемь раундов, каждый из которых использует функцию F, аналогичную использованной в функции FEAL.
Эли Бихам и Ади Шами в 1991 г. применили метод дифференцированного криптоанализа к N-Hash, и доказали, что коллизии могут быть найдены для N-Hash функции с количеством раундов вплоть до 12 быстрее, чем хэш-сумма при атаке, основанной на «парадоксе дней рождения».