Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- ef:kryptographie [2023/08/23 15:59] – lehmannr
+++ ef:kryptographie [2023/08/23 17:20] (aktuell) – lehmannr
@@ Zeile 20: / Zeile 20: @@
 ===== 2. Moderne symmetrische Verfahren =====
 In der binär digitalisierten Welt bestehen die zu verschlüsselnden Daten aus einem Datenstrom, der aus lauter Einsern und Nullen besteht. Man unterscheidet grundsätzlich zwei Verfahren: **Stromchiffren** und **Blockchiffren**. Blockchiffren unterteilen die Meldung in gleich grosse Blöcke (z.B. 32, 64 128 Bit) und verschlüsseln dann jeden Block für sich. **Stromchiffren** chiffrieren einen Datenstrom direkt Bit für mit mit Hilfe von xOr-Verknüpfungen (mit einem nicht endenden Schlüssel und mit Hash-Tricks, damit sie nicht geknackt werden können). Wir werden uns im Folgenden auf **Blockchiffren** konzentrieren.
+==== Feistel-Chiffre (Feistel-Netzwerk) ====
+Die Feistel-Chiffre ist nicht eine eigentliche Verschlüsselung, sondern ein Prinzip, welches es erlaubt eine Verschlüsselung für einen Block (z.B. für 128 Bit) zu definieren. Dieses Prinzip wurde vom IBM-Mitarbeiter Horst Feisel in den 1970er-Jahren definiert und viele aktuelle Verschlüsselungsverfahren basieren darauf.
+In Worten beschrieben läuft eine Runde der Feistel-Chiffre folgendermassen:
+  - Der Block wird in zwei gleich grosse Teile zerlegt (L und R)
+  - Der rechte Teil wird durch eine (beliebige) Verschlüsselungsfunktion F verschlüsselt
+  - Der verschlüsselte rechte Teil wird mit dem linken Teil xOr-Verknüpft und wird zum neuen rechten Teil.
+  - Der ursprüngliche rechte Teil wird zum neuen linken Teil
+Nun wird der oben beschriebene Ablauf mit einer neuen Verschlüsselungsfunktion wiederholt.
+Das verblüffende bei diesem Feistel-Prinzip ist, dass die Entschlüsselung sehr einfach abläuft: man macht genau dasselbe, wobei man jedoch die Verschlüsselungsfunktionen umkehrt.