Новая печать данных

Блочный шифр
Новая печать данных
Общий
Впервые опубликовано1975
Получено изЛюцифер
Детали шифра
Размеры клавиш2048 бит
Размеры блоков128 бит
Структурасеть Фейстеля
Раунды16
Лучший публичный криптоанализ
Слайд-атака Гроссмана и Такермана использует максимум 2 12 выбранных открытых текстов

В криптографии New Data Seal (NDS) — это блочный шифр , разработанный в IBM в 1975 году на основе алгоритма Lucifer , который впоследствии стал DES .

Шифр использует размер блока 128 бит и очень большой размер ключа 2048 бит. Как и DES, он имеет 16-раундовую структуру сети Фейстеля . Функция раунда использует два фиксированных 4×4-битных S-блока , выбранных неаффинными . Ключ также рассматривается как таблица поиска 8×8 бит, использующая первый бит каждого из 8 байтов полублока в качестве входных данных. N-й бит вывода этой таблицы определяет, меняются ли местами два полубайта n-го байта после замены S-блока. Все раунды используют одну и ту же таблицу. Каждая функция раунда заканчивается фиксированной перестановкой всех 64 бит, что предотвращает разбиение шифра и его анализ как системы более простых независимых подшифров.

В 1977 году Эдна Гроссман и Брайант Такерман провели криптоанализ NDS, используя первую известную атаку слайда . Этот метод использует не более 4096 выбранных открытых текстов ; в лучшем случае они восстановили ключ, используя всего 556 выбранных открытых текстов.

Ссылки

  • Генри Бекер и Фред Пайпер (1982). Системы шифрования: защита коммуникаций . John Wiley & Sons . стр. 263–267. ISBN 0-471-89192-4.
  • DC Hankerson; Gary Hoffman; DA Leonard; Charles C. Lindner; KT Phelps; Christopher A. Rodger; JR Wall (2000). Теория кодирования и криптография: основы (2-е изд.). CRC Press . стр. 240–242. ISBN 0-8247-0465-7.


Получено с "https://en.wikipedia.org/w/index.php?title=New_Data_Seal&oldid=1031794677"