Лестница-DES - Ladder-DES

Лестница-DES

Общий
Дизайнеров	Терри Риттер
Впервые опубликовано	22 февраля 1994 г.
Происходит от	DES
Относится к	ИМЕТЬ ДЕЛО
Деталь шифра
Ключевые размеры	224 бит
Размеры блоков	128 бит
Структура	Вложенный Сеть Фейстеля
Раундов	4
Лучшая публика криптоанализ
Эли Бихам для атак требуется 2^36 пары открытый текст-зашифрованный текст

В криптография, Лестница-DES это блочный шифр разработан в 1994 году Терри Риттером. Это 4-раундовый Шифр Фейстеля с размер блока 128 бит, используя DES как круглая функция. Не имеет актуальных ключевой график, поэтому общая размер ключа составляет 4 × 56 = 224 бита.

В 1997 г. Эли Бихам обнаружил две формы криптоанализ для Ladder-DES, которые зависят от парадокс дня рождения; то ключ выводится из наличия или отсутствия столкновения, открытые тексты, которые дают равные промежуточные значения в процессе шифрования. Он представил как атака с выбранным открытым текстом и атака с известным открытым текстом; каждый использует около 2³⁶ открытые тексты и 2⁹⁰ работают, но атака с использованием известного открытого текста требует гораздо больше памяти.

Рекомендации

• Терри Риттер (22 февраля 1994 г.). «Лестница ДЭС». Группа новостей: sci.crypt. Usenet:  [email protected]. Получено 30 января 2007.
• Эли Бихам (1997). Криптоанализ Ladder-DES (PDF). 4-й Международный семинар по Быстрое программное шифрование (FSE '97). Хайфа: Springer-Verlag. стр. 134–138. Получено 30 января 2007.