Sicherheit in Rechnernetzen - Professur Datenschutz und ...

3.7 DES: Das bekannteste System für symmetrische Konzelation und Authentikation
Rätsels.
Original
Komplement
Original
Komplement
Abbildung 3.39: Komplementarität in der Verschlüsselungsfunktion f von DES
Unter kryptographischen und Implementierungsgesichtspunkten bieten sich folgende Verallgemeinerungen
an, die diesen zwei Kritikpunkten Rechnung tragen:
1. Die je 48 Schlüsselbits der 16 Teilschlüssel werden direkt eingegeben statt aus 56 Bit
erzeugt. Der Schlüssel ist damit 16 · 48 = 768 Bit statt 56 Bit lang.
2. Die Inhalte der Substitutionsboxen S j( j = 1, . . . , 8) werden variabel. Dies verlängert den
Schlüssel um maximal 8 · 2 6 · 4 = 2048 Bits.
3. Permutationen P und IP werden variabel. Dies verlängert den Schlüssel um maximal 32 ·
⌈ld32⌉ + 64 · ⌈ld64⌉ = 160 + 384 = 544 Bits.
4. Die Expansionspermutation E wird variabel. Dies verlängert den Schlüssel um maximal
48 · ⌈ld32⌉ = 240 bits.
Zusammen ergibt dies maximal 3600 Bit. Bezüglich des Aufwandes der Speicherung ist dies bereits
heute weniger als 56 Bit im Jahre 1977. Während wie bei DES bei der 1. Verallgemeinerung
eine zufällige Wahl des Schlüssels angebracht ist, gilt dies bei der 2., 3. und 4. Verallgemeinerung
nicht unbedingt [BiSh_93].
139