Sicherheit in Rechnernetzen - Professur Datenschutz und ...

3 Kryptografische Grundlagen
müßte. Außerdem wird rechts der Index der Iterationsrunde rückwärts statt vorwärts gezählt.
Führt man dann dieselbe Iteration nochmals aus, so gilt:
Li := Ri−1 und (3.12)
Li−1 ⊕ f (Ri−1, Ki) ⊕ f (L j, K j) = Li−1 ⊕ f (Li, Ki) ⊕ f (Li, Ki) =: Li−1 (3.13)
Die notwendige Vertauschung der Blöcke wird im DES-Algorithmus nach der 16. Iterationsrunde
vorgenommen. Diese Vertauschung wird also vor Beginn der Entschlüsselung durchgeführt.
Sie bleibt bei den einzelnen Entschlüsselungsrunden erhalten und wird nach der letzten
Entschlüsselungsrunde durch eine abermalige Vertauschung rückgängig gemacht. So kann man
mit einem einzigen Algorithmus Daten sowohl ver- als auch entschlüsseln. Man muß lediglich
die Reihenfolge der Iterationsrunden umkehren, was man durch eine Umkehrung der Reihenfolge
der Teilschlüssel erreicht.
Verschlüsseln Iterationsrunde i Entschlüsseln Iterationsrunde i
Abbildung 3.35: Entschlüsselungsprinzip von DES
Man erkennt, daß das Entschlüsselungsprinzip unabhängig ist von der Länge der Blöcke und
der Wahl der Eingangspermutation IP (und damit auch von IP −1 ). Auch die Verschlüsselungsfunktion
f kann frei gewählt werden. 58
Zwar ist die Wahl der Verschlüsselungsfunktion f für die Umkehrbarkeit bei Kenntnis des
Schlüssels ohne Belang. Für die Sicherheit, d. h. die Nichtumkehrbarkeit für alle, die den Schlüssel
nicht kennen, aber essentiell. Deshalb wird ihr grober Aufbau kurz beschrieben.
58 Mit den im nächsten Abschnitt eingeführten Bezeichnern erklärt bedeutet dies, daß für die Expansionspermutation
E, die Substitutionsboxen S i, (i = 1, . . . , 8) und die Permutation P unter Beibehaltung der Grundstruktur selbstdefinierte
Tabellen eingesetzt werden können und auch die Teilschlüsselerzeugung und die Art der Verknüpfung
der Teilschlüssel mit dem Block Ri−1 variabel sind. Zusätzlich sei darauf hingewiesen, daß zur Entschlüsselung f
selbst in keiner Weise umgekehrt werden muß.
134