А.Винокуров. Серия "Энциклопедия блочных шифров".


DES. Основные параметры.

На домашнюю страничку Список алгоритмов Историческая справка Общая схема


Название/статус DES (Data Encryption Standard). Федеральный стандарт шифрования США в 1977-2001 годах.
Время/место разработки Создан в 1972-1975 годы в исследовательской лаборатории корпорации IBM. В качестве федерального стандарта США принят в 1977 году. В декабре 2001 года утратил свой статус в связи с введением в действие нового стандарта.
Авторы Группа под руководством д-ра. У.Тачмена.
Архитектура Классическая сбалансированная сеть Файстеля с начальной и конечной битовыми перестановками общего вида.
Параметры
pазмер блока, бит64
pазмер ключа, бит56 (64, 8 из которых служат для контроля четности)
число раундов16
pазмер ключевого элемента, бит48
число ключевых элементов16 (равно числу раундов)
ПатентНе запатентован.
Особенности Широкое использование битовых перестановок в DES делает алгоритм неудобным для программных реализаций на универсальных процессорах, а сами такие реализции крайне неэффективными. По сравнению с Российским стандартом шифрования DES содержит вдвое меньше раундов, однако его оптимальная реализация для процессоров линии Intel x86 уступает реализации Российского стандарта по скорости в 3-5 раз в зависимости от марки процессора, эта разница увеличивается от младших моделей к старшим. Кроме того, по единодушному мнению криптографов начальная и конечная битовые перестановки являются не более чем "украшениями" алгоритма т.е. бесполезны с криптографической точки зрения, а размера ключа в 56 бит явно недостаточно для обеспечения приемлемой стойкости, что регулярно демонстрируется успехами во вскрытии шифровок DES путем подбора ключа методом прямого перебора с помощью распределенной сети или спецпроцессора.
Ресурсы

На домашнюю страничку Список алгоритмов Историческая справка Общая схема


[Список алгоритмов] [Основные характеристики] [Структура алгоритма] [Битовые перестановки] [Функция шифрования] [Узлы замен] [Ключевые элементы] [Историческая справка]
 
[Начало осмотра] [Что нового] [Статьи] [Выпуски в "Байтах"] [Что скачать] [Криптоалгоритмы] [Глоссарий] [Ссылки] [Гостевая книга] [Форум] [Напиши мне]

Подготовлено 24.02.01. (c) 2001 Андрей Винокуров.