ГОСТ IEC 61142—2011
Приложение В
(справочное)
DES кодирование
В.1 Введение
Система кодирования состоит из двух алгоритмов: первого, именуемого алгоритмом кодирования, позво
ляющего понятный текст превратить в непонятный (закодированный), и второго, именуемого алгоритмом декоди
ровки. выполняющего обратную операцию.
Эти алгоритмы, состоящие из весьма сложных и даже особенных правил, должны быть сохранены в
тайне, и поэтому не могут быть обнародованы в виде стандарта.
Хотя сказанное выше было справедливо несколько лет тому назад (до 1970 г.), недавние разработки в
области криптографии позволили применять алгоритмы, содержащие параметр (называемый ключом), значе
ние которого пользователь может выбрать из огромного числа возможных (25в для DES-алгоритма). Это должно
исключить попытки получить доступ ктексту в его первоначальной понятной форме путем перебора всех ключей в
пределах разумного времени (нескольких лет). Такие алгоритмы с параметром (ключом) могут быть изданы в виде
стандарта. Таким явился (уникальный) случай cDES.
Создание DES
С 1968 по 1975 гг. IBM в лице H.Feistel разработала процедуру кодирования и декодирования (LUCIFER),
состоящую из последовательности подстановок и перемещений, управляемых ключом.
Этот алгоритм, улучшенный и упрощенный, был принят как американский стандарт Национальным бюро
стандартов (NBS) 15 июля 1977 г. под названием СТАНДАРТ КОДИРОВАНИЯ ДАННЫХ (DES). Недавно он был
предложен в качестве стандарта ИСО (Международная организация по стандартизации) под названием DEA1
(ИСО 1983).
В.2 Алгоритмы кодирования и декодирования
В.2.1 Алгоритм кодирования
Открытый алгоритм кодирования состоит из трех основных частей:
- кодирование элемента данных Т;
- вычисление функции f (R,.,. К,);
- вычисление индивидуальных ключей К..
Понятный текст должен сначала быть переведен в двоичный и затем разбит на блоки по 64 бита
(восемь символов, если используется двоичный код ASCII), чтобы создать элемент данных Т на входе
алгоритма.
97