Digital Encryption Standard

Digital Encryption Standard

Digital Encryption Standard
-
блочный шифр
DES имеет блоки по 64 бит и 16-цикловую структуру сети Фейстеля, для шифрования использует ключ в 56 бит. Алгоритм был разработан в конце 1970-х гг. исследователями из IBM и National Security Agency (NSA). Опубликован в 1976 г. Принят в 1980 г. правительством США в качестве стандарта шифрования важной, но не секретной информации в государственных и коммерческих организациях США. Осуществляет шифрование 64-битовых блоков данных с помощью 64-битового ключа, в котором значащими являются 56 бит (остальные используются для контроля на четность). Существует несколько режимов DES: Electronic Code Book (ECB) и Cipher Block Chaining (CBC). Слабые стороны алгоритма – короткая длина ключа шифрования, отсутствие возможностей для параллельных вычислений при шифровании, низкая скорость. В 1980-х гг. эксперты полагали, что алгоритм не имеет слабых мест, но с появлением быстродействующих компьютеров в 1990-х гг. его репутация несколько пострадала. Так, в процессе проверки стойкости криптоалгоритма DES была выявлена сначала теоретически (Matsui, 1993–94 гг.), а затем подтверждена на практике (официально установлена, проект DESCHALL Project, 1997 г.) возможность вскрытия шифра в случае скоординированного использования значительных вычислительных ресурсов. В частности, в процессе проведенного эксперимента потребовалась одновременная работа в сети около 14 тыс. компьютеров.