Шифрование с симметричными ключами. Часть 4
Автор: adm
Перейдем теперь к обсуждению современного шифра DES , представляющего собой стандарт шифрования с симметричным ключом, опубликованный в 1997 году и обновленный в 1993 году национальным бюро стандартов США для шифрования коммерческой и несекретной государственной документации.
Шифр DES кодирует 64-разрядные блоки кода при помощи 64-разрядного ключа. В действительности длина ключа шифра DES составляет всего лишь 56 бит, так как 8 из 64 бит представляют собой биты четности (по одному для каждого из восьми байтов). Национальный институт стандартов и технологии (National Institute of Standards and Technology, NIST), который сменил национальное бюро стандартов (National Bureau of Standards, NBS), следующим образом формулирует назначение шифра DES: «Цель заключается в том, чтобы полностью скремблировать данные и ключ, так чтобы каждый бит данных в зашифрованном тексте зависел от каждого бита открытого текста и каждого бита ключа... Не должно быть никакой корреляции между зашифрованным текстом и оригинальными данными или ключом».
Основные операции алгоритма DES иллюстрирует рис. В нашем обсуждении мы рассмотрим работу алгоритма DES в общих чертах. Подробности вы можете узнать в других источниках, например в В алгоритме DES перестановка выполняется в два этапа (первый и последний шаги алгоритма), в которых 64 бита переставляются местами. Между этими двумя этапами выполняется еще 16 идентичных этапов. Входными данными для каждого из этих 16 этапов является результат предыдущего этапа. На каждом этапе левые 32 бита заменяются правыми 32 битами. Все 64 входных бита на z-м этапе и 48-разрядный ключ z-го этапа (полученный из 56-разрядного ключа DES) подаются на вход функции, превращающей 4-разрядные блоки данных в 6-разрядные, складывающей эти 6-разрядные блоки по модулю 2 с полученными при помощи аналогичных операций 6-разрядными блоками 48-разрядного ключа Kit а также операции замены и еще одного сложения по модулю 2 с левыми 32 битами входных данных.
Шифр DES кодирует 64-разрядные блоки кода при помощи 64-разрядного ключа. В действительности длина ключа шифра DES составляет всего лишь 56 бит, так как 8 из 64 бит представляют собой биты четности (по одному для каждого из восьми байтов). Национальный институт стандартов и технологии (National Institute of Standards and Technology, NIST), который сменил национальное бюро стандартов (National Bureau of Standards, NBS), следующим образом формулирует назначение шифра DES: «Цель заключается в том, чтобы полностью скремблировать данные и ключ, так чтобы каждый бит данных в зашифрованном тексте зависел от каждого бита открытого текста и каждого бита ключа... Не должно быть никакой корреляции между зашифрованным текстом и оригинальными данными или ключом».
Основные операции алгоритма DES иллюстрирует рис. В нашем обсуждении мы рассмотрим работу алгоритма DES в общих чертах. Подробности вы можете узнать в других источниках, например в В алгоритме DES перестановка выполняется в два этапа (первый и последний шаги алгоритма), в которых 64 бита переставляются местами. Между этими двумя этапами выполняется еще 16 идентичных этапов. Входными данными для каждого из этих 16 этапов является результат предыдущего этапа. На каждом этапе левые 32 бита заменяются правыми 32 битами. Все 64 входных бита на z-м этапе и 48-разрядный ключ z-го этапа (полученный из 56-разрядного ключа DES) подаются на вход функции, превращающей 4-разрядные блоки данных в 6-разрядные, складывающей эти 6-разрядные блоки по модулю 2 с полученными при помощи аналогичных операций 6-разрядными блоками 48-разрядного ключа Kit а также операции замены и еще одного сложения по модулю 2 с левыми 32 битами входных данных.
Комментарии
Нет комментариев. Вы можете быть первым!