Некоторые характеристики DES-алгоритма

Эффект "обвала"

Если небольшое изменение ключа или исходного текста вызывает соответственно малое изменение в шифрованном тексте, это позволяет существенно сократить размер текста или ключа, который необходимо раскрыть. Следовательно, один из основных принципов хорошего криптографического алгоритма состоит в том, чтобы малое изменение исходного текста или ключа приводило к значительному изменению шифрованного текста. DES-алгоритм обладает этим свойством, названным1 эффектом "обвала" [KONH81]. В работе [MEYE78] показано, что после пяти циклов на каждый бит шифрованного текста окажут влияние все биты исходного текста и ключа. Это свойство посимвольной зависимости можно использовать для выявления ошибки или подтверждения подлинности.

Свойство операции дополнения

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

где Ек - операция шифрования с ключом К;

X - исходный текст;

Е, К, X - операции дополнения (побитовой инверсии).

Это свойство определяется способом использования внутренних вспомогательных ключей в каждом цикле.

Анализ DES-алгоритма показывает, что развернутое преобразование исходного текста представляет собой сложный процесс с вектором ключей К, на каждом цикле. Обозначим этот процесс функцией f. Тогда

где E(R.) - развернутая форма преобразования исходного текста на 1-м цикле; 0 - операция ИСКЛЮЧАЮЩЕЕ ЩЕЙ. , Функция / не изменяется, если использовать дополнения R, и Кж, т.е.

Поскольку

(дополнение исходного текста X означает дополнение L0 и R0. Дополнение ключа К означает дополнение ключей K1 ,...,К16, что приводит к дополнению L1 и R1 По индукции это свойство распространяется на и, следовательно, на шифрованный текст С. Благодаря свойству дополнительности DES-алгоритма криптоаналитик, имея Y1 = Ек(X) и Y2 =Ek (X) для произвольного исходного текста X, может сократить число исследуемых ключей в 2 раза от 256 до 255. Криптоаналитик зашифровывает текст X всеми ключами К, которые начинаются с бита 0. Результирующий текст С сравнивается с У1 и Y2. Если С <> Y1 то используемый ключ не равен К, а если С <> Y2, ключ не равен ключу, начинающемуся с 1. Следовательно, такая симметрия сокращает объем исследований вдвое.

Недостатки DES-алгоритма

К недостаткам DES-алгоритма относятся:

- малый размер ключа,

- отсутствие публикаций по алгоритмам проектирования,

- малое число циклов,

- относительно простои алгоритм назначения ключей.

- сложность перестановок IP и IP.