Американский Стандарт Шифрования Данных (des)*)

В 1973 году правительство США в ответ на неоднократные обращения со стороны промышленности и различных организаций дало своему министерству торговли поручение разработать единые федеральные стандарты автоматической обработки данных. Внутри министерства эта задача была возложена на Национальное Бюро Стандартов (НБС). Одной из задач, рассматривавшихся в HБС, была разработка стандарта шифрования данных. Вместо того, чтобы просто заняться самостоятельной разработкой такого алгоритма, НБС в мае 1973 года публично пригласило заинтересованные стороны присылать свои предложения по разработке "стандарта шифрования данных".

В опубликованной НБС спецификации на стандарт шифрования данных содержались требования, которым должен удовлетворять любой предложенный алгоритм: он должен обеспечивать высокий уровень стойкости, и эта стойкость не должна основываться на сохранении втайне самого алгоритма, его реализация в виде электронных устройств должна быть экономичной, он должен быть эффективен в использовании и доступен всем пользователям и поставщикам.

Поскольку первые поступившие предложения разочаровали организаторов, в августе 1974 года приглашение было опубликовано повторно, в результате чего в марте 1975 года для дальнейшего исследования был выбран проект, представленный корпорацией IBM. После обсуждений и диспутов, длившихся более 18 месяцев, в ноябре 1976 года данное предложение IBM было принято и превратилось в "Стандарт шифрования данных" ("The Data Encryption Standard", сокращенно DES) - см. [13.3, 13.4].

DES-алгоритм явился предметом большого числа исследований, и ему посвящено значительное количество работ. Полное его описание, представляющее интерес в основном для специалистов, можно найти в многочисленных книгах, в том числе [13.5] и [13.6]. Вкратце же сущность алгоритма заключается в следующем.