IT-словарь › Безопасность › Конструкция Ивена — Мансура

Конструкция Ивена — Мансура

Безопасность Svenska → Обновлено: 2026-10-19

Самый маленький блочный шифр, который можно принимать всерьёз: публичная перестановка между двумя XOR с ключевым материалом.

Шимон Ивен и Ишай Мансур предложили его в 1991 году, и он выглядит почти слишком простым: E(x) = k2 ⊕ P(x ⊕ k1), где P — всем известная перестановка. Весь секрет заключён в двух ключах отбеливания. Авторы доказали, что атакующему нужно порядка 2n/2 запросов, а Жоан Даемен в том же году опубликовал атаку, достигающую именно этой границы.

В 2012 году Данкельман, Келлер и Шамир показали, что одного ключа, k1 = k2, достаточно, и стойкость не меняется. Конструкция — шаблон для ключ-чередующихся шифров: AES можно прочитать как итерированный Even–Mansour с фиксированными раундовыми перестановками и раундовыми ключами между ними. Стойкость на уровне половины размера блока — причина, по которой никто не строит такой шифр на 64-битном блоке.

← Назад к словарю