Новая печать данных
![]() | Эта статья включает список литературы , связанную литературу или внешние ссылки , но ее источники остаются неясными, поскольку в ней отсутствуют встроенные цитаты . ( Март 2009 г. ) |
Общий | |
---|---|
Впервые опубликовано | 1975 |
Получено из | Люцифер |
Деталь шифрования | |
Размеры ключей | 2048 бит |
Размеры блоков | 128 бит |
Структура | Сеть Фейстеля |
Раунды | 16 |
Лучший публичный криптоанализ | |
Гроссмана и Такермана В скользящей атаке используется не более 2 12 выбранные открытые тексты |
В криптографии , New Data Seal (NDS) — это блочный шифр , разработанный в IBM в 1975 году на основе алгоритма Люцифера который стал DES .
В шифре используется размер блока 128 бит и очень большой размер ключа — 2048 бит. Как и DES, он имеет 16-раундовую сетевую структуру Фейстеля . Функция округления использует два фиксированных S-блока размером 4×4 бита , выбранных как неаффинные . Ключ также рассматривается как таблица поиска размером 8×8 бит, в которой в качестве входных данных используется первый бит каждого из 8 байтов полублока. n-й бит вывода этой таблицы определяет, поменяются ли местами два полубайта n-го байта после замены S-блока. Во всех раундах используется одна и та же таблица. Каждая функция раунда заканчивается фиксированной перестановкой всех 64 битов, что предотвращает разрушение и анализ шифра как системы более простых независимых субшифров.
В 1977 году Эдна Гроссман и Брайант Такерман провели криптоанализ NDS, используя первую известную атаку слайдом . Этот метод использует не более 4096 выбранных открытых текстов ; в своем лучшем случае они восстановили ключ, используя всего 556 выбранных открытых текстов.
Ссылки [ править ]
- Генри Бекер и Фред Пайпер (1982). Системы шифрования: защита коммуникаций . Джон Уайли и сыновья . стр. 263–267. ISBN 0-471-89192-4 .
- округ Колумбия Хэнкерсон; Гэри Хоффман; Д.А. Леонард; Чарльз К. Линднер; К. Т. Фелпс; Кристофер А. Роджер; Дж. Р. Уолл (2000). Теория кодирования и криптография: Основы (2-е изд.). ЦРК Пресс . стр. 240–242. ISBN 0-8247-0465-7 .