Feistel Chiffre Flashcards
1
Q
Feistel Chiffre
Der Algorithmus wurde in den 1970er Jahren von Horst Feistel bei IBM erfunden. Es ist eine grundlegende Struktur, auf der viele Blockchiffren aufbauen. Zunächst wird der Datenblock halbiert/um N/2 Bit geshiftet/in drei gleiche Teile geteilt.
A
halbiert
2
Q
Feistel Chiffre
Die linke Seite des Blocks wird beschrieben durch:
Li+1 = Ri/Li = Ri/Li-1 = Ri
A
Li+1 = Ri
3
Q
Feistel Chiffre
Die rechte Seite des Blocks wird beschrieben durch:
Ri+1 = Li XOR f(Ri, Ki+1)
Ri+1 = Li-1 XOR f(Ri-1, Ki)
Ri+1 = Li or f(Ri, Ki)
A
Ri+1 = Li XOR f(Ri, Ki+1)
4
Q
Feistel Chiffre
I ist hier der Rundenzählet. Damit sind Feistel-Chiffres rechnerisch sicher/garantiert umkehrbar/auch in Stromchiffren (z.B. RC4) nutzbar
A
garantiert umkehrbar
