Эта статья включает список ссылок , связанных с ней материалов или внешних ссылок , но ее источники остаются неясными, поскольку в ней отсутствуют встроенные цитаты . ( Март 2009 ) |
Общий | |
---|---|
Впервые опубликовано | 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 выбранных открытых текстов.