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

Выход S-боксов поступает на Р-блок, где происходит перестановка (табл. 1.8).

Таблица 1.8. Перестановка в Р-блоке

Расшифрование в алгоритме DES происходит аналогично зашифрованию с той только разницей, что выборка ключевой последовательности в раундах расшифрования будет обратная, то есть К16, К15...КЬ если в процессе зашифрования выборку ключевой последовательности обозначать Ki, K2...K15, K\Q.