Jump to content

N-хэш

В криптографии основанная N-хэш — это криптографическая хэш-функция, на раундовой функции FEAL , и теперь считается небезопасной. Это было предложено в 1990 году в статье Миягути, Оты и Иваты; [1] Слабые стороны были опубликованы в следующем году. [2]

N-хеш имеет размер хеша 128 бит. Сообщение делится на 128-битные блоки, и каждый блок объединяется со значением хеш-функции, вычисленным на данный момент с помощью g функции сжатия . g содержит восемь раундов, каждый из которых использует функцию F , аналогичную той, что используется FEAL .

Эли Бихам и Ади Шамир (1991) применили технику дифференциального криптоанализа к N-хэшу и показали, что коллизии могут генерироваться быстрее, чем атака «дня рождения» для вариантов N-хэша, даже с использованием до 12 раундов. [2]

Ссылки [ править ]

  1. ^ С. Миягути; К. Охта; М. Ивата (ноябрь 1990 г.). «128-битная хеш-функция (N-хеш)». Обзор НТТ . 2 (6): 128–132.
  2. Перейти обратно: Перейти обратно: а б Эли Бихам; Ади Шамир (1991). «Дифференциальный криптоанализ Feal и N-Hash». В Дональде В. Дэвисе (ред.). Достижения в криптологии — EUROCRYPT '91 . Семинар по теории и применению криптографических методов, Брайтон, Великобритания, 8–11 апреля 1991 г. Труды. Конспекты лекций по информатике. Том. 547. стр. 1–16. дои : 10.1007/3-540-46416-6_1 . ISBN  978-3-540-54620-7 .
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 536e004756c85f605907683eaa0c1e22__1704048180
URL1:https://arc.ask3.ru/arc/aa/53/22/536e004756c85f605907683eaa0c1e22.html
Заголовок, (Title) документа по адресу, URL1:
N-hash - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)