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

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