Überblick über die Vorlesung 4 Symmetrische Verfahren ...

4 Symmetrische Verfahren – Feistel-Chiffre
• Zerlegung des Nachrichtenblocks m i ∈ A l in zwei Teilblöcke:
m i = (L 0 , R 0 )
c i
= (L n
, R n
)
• Schema ist selbstinvers: Ver- und Entschlüsselung geschieht
mit den gleichen Funktionen, nur Reihenfolge der
Rundenschlüssel wird umgekehrt
• Rundenfunktion f muss nicht bijektiv sein
• Verarbeitung von Teilblöcken ermöglicht effiziente
Implementierung
• f bestimmt kryptographische Sicherheit des Verfahrens
Kryptographie und Kryptoanalyse 94
4 Symmetrische Verfahren – Feistel-Chiffre
Verschlüsselung
enc(k i , (L i-1 , R i-1 )) = R i-1 , f(R i-1 , k i ) ⊕ L i-1 = L i , R i
Runde 1: L 0
R 0
f
k 1
L 1
R 1
enc(k 1
, (L 0
, R 0
)) = R 0
, f(R 0
, k 1
) ⊕ L 0
= L 1
, R 1
Kryptographie und Kryptoanalyse 95
4 Symmetrische Verfahren – Feistel-Chiffre
Entschlüsselung
dec(k i
, (L i
, R i
)) = f(L i
, k i
) ⊕ R i
, L i
= L i-1
, R i-1
Runde 1: L 1
R 1
k 1
f
L 0
R 0
dec(k 1
, (L 1
, R 1
)) = f(L 1
, k 1
) ⊕ R 1
, L 1
= L 0
, R 0
Kryptographie und Kryptoanalyse 96
3