Kryptologie und Datensicherheit - Diskrete Mathematik - Universität ...
Kryptologie und Datensicherheit - Diskrete Mathematik - Universität ...
Kryptologie und Datensicherheit - Diskrete Mathematik - Universität ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
4.6.1 R<strong>und</strong>enschlü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 <strong>und</strong> die übrigen 56 Positionenpermutiert werden.)Dieser 56-Bit-String wird in 2 28-Bit Hälften geteilt: (C 0 , D 0 ).In R<strong>und</strong>e i (i = 1, . . .,16) werden aus C i−1 , D i−1 ∈282 neue C i , D i ∈282erzeugt, aus diesen wird dann der R<strong>und</strong>enschlü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 R<strong>und</strong>e 1, 2, 9 <strong>und</strong>16 Linksshift um eine Stelle,in den übrigen R<strong>und</strong>en Linksshiftum zwei.)Auf (C i , D i ) ∈562 wird eineKompressionsabbildung angewandt,die aus (C i , D i ) denR<strong>und</strong>enschlüssel K i ∈482 herstellt.[Die Kompressionsabbildungwählt 48 der 56 Bits von(C i , D i ) aus <strong>und</strong> permutiertdiese.]Eingabe R<strong>und</strong>e 1:Eingabe R<strong>und</strong>e i:Eingabe R<strong>und</strong>e i+1:zykl. Linksshiftum v Stellen ikC0D0C i-1 Di-1C i Dif KiCiKi642562562zykl. Linksshiftum v Stellen iSchlüsselpermutationKompressionsabb.Di482562Abbildung 8: R<strong>und</strong>enschlüsselerzeugung55