Kryptologie und Datensicherheit - Diskrete Mathematik - Universität ...

Im CBC Mode hängt die Verschlüsselung eines Blocks auch von den vorhergegangenenBlöcken ab (kontextabhängige Verschlüsselung).Es sei R = {0, 1}.CBC Mode benötigt festen Initialisierungsvektor IV ∈ {0, 1} nVerschlüsselung:Klartextblöcke m 1 , . . .,m tSetze c 0 = IV , c j = E k (c j−1 ⊕ m j ).Chiffretextblöcke c 1 , . . .,c tEntschlüsselung:Gegeben c 1 , . . .c tSetze c 0 = IV .Dann m j = c j−1 ⊕ D k (c j )Beispiel:n = 5Permutationschiffre b 1 b 2 b 3 b 4 b 5 → b π(1) b π(2) b π(3) b π(4) b π(5) (Transpositionschiffre)Schlüsselraum: S 5Sei m = 10100 01110 1100. Padding: Letzten Block zu 11000 erweitern.( ) ( )1 2 3 4 5 1 2 3 4 5Verwende Schlüssel k =, k3 4 2 5 1−1 =.5 3 1 2 4IV = 11001 = c 0c 1 = E k (c 0 ⊕ m 1 ) = E k (01101) = 10110c 2 = E k (c 1 ⊕ m 2 ) = E k (11000) = 00101c 3 = E k (c 2 ⊕ m 3 ) = E k (11101) = 10111c = (11001) 10110 00101 10111Entschlüsselung:c 0 ⊕ D k (c 1 ) = 11001 ⊕ D k (10110) = 11001 ⊕ 01101 = 10100 = m 1Vorteile:Gleiche Klartextblöcke in unterschiedlichem Kontext werden i. Allg. verschiedenverschlüsselt.Änderung eines Chiffretextblockes c i führt bei Entschlüsselung zu falschemm i und m i+1 . Diese sind dann in der Regel unverständlich, Änderung wirdbemerkt.Andererseits: Tritt eine zufällige Störung in c i bei der Übertragung auf, so89