Handout

Feistel-Netzwerke
. . . bilden die zentrale Komponente
gängiger Kryptoverfahren
− Entworfen von Horst Feistel
(IBM) Anfang der 70er Jahre
− Verschlüsselung erfolgt in
mehreren Runden
L i
K i+1
⊕ f ⊣
L i+1 = R i R i+1
R i
Zerlege Blöcke gerader Länge in gleichlange Hälften: B i = L i R i
Chiffrierung und Dechiffrierung gehorchen einem einfachen Prinzip:
L i+1 = R i
R i+1 = L i ⊕ f (R i , K i+1 )
Damit braucht f nicht invertierbar zu sein!
R i = L i+1
L i = L i ⊕ f (R i , K i+1 ) ⊕ f (R i , K i+1 )
= R i+1 ⊕ f (R i , K i+1 )
S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen