Rechnernetze
Home Nach oben

Chiffrierung und Dechiffrierung beim DES

Chiffrierung und Dechiffrierung beim DES Verfahren 

DES.WMF (13810 Byte)

64 Bit-Eingabeblock B,

initiale Permutation IP

B0 = IP(B).

B0 durchläuft Folge von 16 Iterationen einer Funktion f

B0 in zwei gleich lange Hälften B0=L0R0 zerlegt

 in jeder Iteration wird gerechnet
    Li=Ri-1
    Ri = Li-1 Ä f(Ri-1,ki)

linke Hälfte durch logische Antivalenz (XOR: Ä) verknüpft

mit mehreren Substitutionen und Permutationen Funktion f

f sowohl von rechter Hälfte Ri-1  

f auch von 48 Bits langem Schlüssel ki abhängig

Schlüssel durch Auswahlfunktion aus 56 Bits

Schlüssel in jeder Iteration aus Gesamtschlüssel extrahiert

Zuletzt inverse Transposition des ersten Schritts

Umkehrung der Verschlüsselung i.w. gleicher Algorithmus 
die Schlüssel ki in umgekehrter Reihenfolge verwendet 
lediglich letzte Formeln umstellen

Ri-1 = Li

Li-1 = Ri Ä f(Li,ki)

(aÄb=c)<=>(a=bÄc) 
R und L vertauschte Rollen 
am Ende der letzten Verschlüsselungsoperation Vertauschung 
Grundlagen.
DES
Auswahl geeigneter Funktion f großen Wert gelegt
56 Bits des Schlüssels zunächst in zwei 28 Bit-Schieberegistern permutiert
in 48 Bit Register übergeben
Schieberegister jeweils um bestimmte, unterschiedliche Anzahl von Bits zyklisch verschoben
jedes Mal ein neuer Schlüssel ki  
32 Bits von Ri-1 werden auf 48 Bits expandiert und permutiert, 
mit Schlüssel ki verknüpft (XOR)
jeweils sechs Bits einer von 8 Substitutionsboxen zugeführt
feste Abbildungen auf 4 Bits an Ausgang 
4.8=32 Bits bilden nach weiterer fester Permutation Ergebnis der Funktion f.