DES S-Box
Die DES-S-Boxen sind acht 4×16-Substitutionstabellen, die einzige nichtlineare Komponente der Rundenfunktion von DES, die eine 48-Bit-Eingabe auf eine 32-Bit-Ausgabe komprimiert.
Zweck
Sie liefern die nichtlineare Verwirrung der Feistel-Rundenfunktion von DES und bilden den Kern der DES-Sicherheit (ihre Entwurfskriterien wurden geheim gehalten und stellten sich später als resistent gegen Differenzialangriffe heraus).
Mechanismus
Die 48-Bit-Eingabe wird in acht 6-Bit-Gruppen aufgeteilt, die jeweils in ihrer eigenen S-Box nachgeschlagen werden: erstes und letztes Bit wählen die Zeile, die vier mittleren Bits die Spalte, was eine 4-Bit-Ausgabe ergibt; die acht Ausgaben werden zu 32 Bits verkettet.
Anwendungsfälle
- Kern der DES-Verschlüsselung
- Rundenfunktion von 3DES
- Forschung zur Differenzialkryptoanalyse