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

4.6.1 RundenschlüsselerzeugungSei k ∈642 der DES-Schlüssel (mit den Parity-Bits wie oben beschrieben).Zu Beginn wird k durch eine Schlüsselpermutation auf einen 56-Bit-Stringverkürzt. (Man spricht von Permutation, da die 8 Parity-Bits von k an derStelle 8, 16, . . .64 unberücksichtigt bleiben und die übrigen 56 Positionenpermutiert werden.)Dieser 56-Bit-String wird in 2 28-Bit Hälften geteilt: (C 0 , D 0 ).In Runde i (i = 1, . . .,16) werden aus C i−1 , D i−1 ∈282 neue C i , D i ∈282erzeugt, aus diesen wird dann der Rundenschlüssel K i ∈482 erzeugt.Def. zunächst v i für 1 ≤ i ≤16 durch{1 für i = 1, 2, 9, 16v i =2 sonstC i entsteht aus C i−1 durch zyklischenLinksshift um v i Stellen.D i entsteht aus D i−1 inder gleichen Weise.(Also: In Runde 1, 2, 9 und16 Linksshift um eine Stelle,in den übrigen Runden Linksshiftum zwei.)Auf (C i , D i ) ∈562 wird eineKompressionsabbildung angewandt,die aus (C i , D i ) denRundenschlüssel K i ∈482 herstellt.[Die Kompressionsabbildungwählt 48 der 56 Bits von(C i , D i ) aus und permutiertdiese.]Eingabe Runde 1:Eingabe Runde i:Eingabe Runde i+1:zykl. Linksshiftum v Stellen ikC0D0C i-1 Di-1C i Dif KiCiKi642562562zykl. Linksshiftum v Stellen iSchlüsselpermutationKompressionsabb.Di482562Abbildung 8: Rundenschlüsselerzeugung55