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

Schlüsselpermutation57 49 41 33 25 17 9 158 50 42 34 26 18 10 259 51 43 35 27 19 11 360 52 44 36 63 55 47 3931 23 15 7 62 54 46 3830 22 14 6 61 53 45 3729 21 13 5 28 20 12 4Kompressionsabbildung14 17 11 24 1 5 3 2815 6 21 10 23 19 12 426 8 16 7 27 20 13 241 52 31 37 47 55 30 4051 45 33 48 44 49 39 5634 53 46 42 50 36 29 324.6.2 Beschreibung der Verschlüsselungsfunktion f KiWie bei jeder Feistelchiffre wird aus der Ausgabe (L i−1 , R i−1 ) ∈642 der(i−1)-ten Runde die Ausgabe (L i , R i ) ∈642 der i-ten Runde erhalten durch:L i = R i−1R i = L i−1 ⊕ f Ki (R i−1 )[Ausnahme Runde 16; dort R 16 = R 15 , L 16 = L 15 ⊕ f K16 (R 15 ).]Sei also R ∈322 , K ∈482 ein Rundenschlüssel. (Wir lassen den Rundenindexder besseren Übersichtlichkeit wegen jetzt weg.)1. Schritt:Anwendung der Expansionsabbildunge :322 →482 :R → e(R)Expansionsabbildung32 1 2 3 4 54 5 6 7 8 98 9 10 11 12 1312 13 14 15 16 1716 17 18 19 20 2120 21 22 23 24 2524 25 26 27 28 2928 29 30 31 32 12. Schritt:Schlüsseladdition: e(R) ⊕ K = (B 1 , B 2 , . . .,B 8 ) ∈482B j ∈6 2 , j = 1, . . .,83. Schritt:8 S-Boxen S 1 , . . ., S 8 . Jede S-Box besteht aus vier Zeilen, jede der Zeilenenthält die Zahlen {0, 1, . . ., 15} in einer gewissen Reihenfolge.B j ist Input für die S-Box S j . Ist B j = (b 1 b 2 b 3 b 4 b 5 b 6 ), so wird durch b 1 b 6 dieZeile von S j festgelegt: b 1 b 6 ist die Binärdarstellung einer Zahl a ∈ {0, 1, 2, 3}.Wähle die (a + 1)-te Zeile von S i . b 2 b 3 b 4 b 5 legt den Eintrag in der gewählten56