Unter den sogenannten S-Boxen verbergen sich acht Abbildungen, die einen 6-Bit String auf einen 4-Bit String abbilden. Insgesamt wird also ein 48-Bit String auf einen 32-Bit String abgebildet. Dies geschieht wieder mithilfe von acht Substitutionstabellen:
Das Bildungsgesetz der Substitution mittels Box i kann man wie folgt beschreiben:
Sei mit B=B(1)B(2)B(3)B(4)B(5)B(6) ein 6-Bit String gegeben. Man faße die natürliche Zahl a mit Binärentwicklung
B(1)B(6) als Zeilenindex und die natürliche Zahl b mit Binärentwicklung B(2)..B(5) als
Spaltenindex auf. Man mache eine Binärentwicklung von S(i)[a][b] und fülle gegebenenfalls
vorne mit Nullen auf, damit man einen 4 Bit langer String C erhält. C ist dann das Bild von B unter der durch S(i) induzierten Abbildung.