Feistelchiffre

Feistelchiffre (auch als Feistelnetzwerk bezeichnet) ist eine Blockchiffre. Ein Mitarbeiter von IBM, Horst Feistel, gilt als der Erfinder dieser Chiffre. Er arbeitete mit anderen am sog. Projekt "Lucifer", dessen Ziel es war, eine effiziente Verschlüsselungstechnologie zu entwickeln. Die Feistelchiffre war später dann die Grundlage für den DES-Algorithmus.

Viele moderne symmetrische Verschlüsselungsalgorithmen basieren auf Feistelnetzwerken. Dies rührt u.a. auch daher, dass die Struktur von sehr vielen Kryptografen analysiert und für gut befunden wurde.

Arbeitsweise

Wie es der Name "Blockchiffre" schon nahe legt, wird der Klartext zuerst in einzelne Blöcke zerlegt. Die Größe dieser Blöcke kann frei gewählt werden, üblich sind oftmals Vielfache von 64 Bit.

Jeder dieser Blöcke wird danach in zwei gleichgroße Hälften (L₀ und R₀) geteilt und in mehreren Runden mit verschiedenen Schlüsseln verschlüsselt. Nach den Runden werden Hälften wieder zusammen gesetzt.

Innerhalb der i-ten Runde (i ist die Nummer der aktuellen Runde und reicht von 1 bis n) wird folgende Formel angewendet:

Dabei bildet f die sog. Runden- oder Transformationsfunktion und K_i ist der jeweilige Rundenschlüssel. Der verschlüsselte Text am Ende der Runden ist die Zusammenführung von

Feistelnetzwerke ermöglichen eine Entschlüsselung, ohne dass die Umkehrfunktion von f benötigt wird. Will man einen Geheimtext dechiffrieren, wendet man die obige, leicht modifizierte Formel an:

Anwendungen

Feistelnetzwerke kommen u.a. in folgenden Chiffren zum Tragen:

• 3DES
• Blowfish
• CAST
• DES
• Twofish