DES обладает следующим свойством: если Е^Р) = С, то ЕК{РГ) = С, где Р', С" и К' - побитовые дополнения Р,СиК. Это свойство вдвое уменьшает сложность вскрытия грубой силой. Свойства комплиментарности алг о-ритма LOKI уменьшают сложность вскрытия грубой силой в 256 раз.
Простое соотношениеможно определить как [857]:
Если Eg{P) = С, то Ет (g(P,K)) = h(C,K)
где/; g и h - простые функции. Под "простыми функциями" я подразумеваю функции, которые вычисляются легко, намного легче, чем выполнение итерации блочного шифра. В DES f представляет собой побитовое л о-полнение К, g - побитовое дополнение Р, a h - побитовое дополнение С. Это является результатом вкрапления ключа в часть текста с помощью XOR.
Для хорошего блочного шифра не существует простых соотношений. Методы поиска некоторых из подобных слабых мест можно найти в [917].