Eine DES-Runde

Eine DES-Runde besteht im wesentlichen aus drei Schritten:

• Berechnung von f(R,K), wobei R die rechte Hälfte des zu verschlüsselnden 64-Bit String ist und K der jeweilige Rundenschlüssel.
• XOR-Verknüpfung: (L XOR f(R,K))
• Vertauschung (L XOR f(R,K)) ↔ R

Wirklich interessant ist dabei die Abbildung f. Denn hier geht der Rundenschlüssel und damit der Schlüssel ein. Außerdem werden hier die S-Boxen angewandt. Folgendes Schema verdeutlicht die Arbeitsweise von f:

Mittels einer Expansionsfunktion wird R auf E(R), einen 48-Bit String, abgebildet. Diese Abbildung wird gemäß der folgenden Tabelle festgelegt.

Das Ergebnis dieser Abbildung wird mit einer XOR-Operation mit dem 48-Bit Rundenschlüssel verknüpft. Der resultierende 48-Bit String wird in acht 6-Bit Strings B(1),...,B(8) zerlegt. B(i) ist dann das Argument für die mit der S-Box S(i) assoziierten Abbildung. Insgesamt erhält man einen 32-Bit String, den man abschließend mittels der festen Permutation P nochmals verändert. Die Permutation P ist festgelegt durch die folgende Tabelle.