Kryptographie und Kryptoanalyse
Kryptographie und Kryptoanalyse
Kryptographie und Kryptoanalyse
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
4 Symmetrische Verfahren – AES<br />
Entschlüsselung<br />
• Umgekehrte Reihenfolge, inverse Funktionen<br />
sr,c si k r<br />
s i+1<br />
s i,d<br />
ShiftRow -1 MixColumn -1<br />
s r,b<br />
SubByte-1 sr,a sr <strong>Kryptographie</strong> <strong>und</strong> <strong>Kryptoanalyse</strong><br />
s si,c ShiftRow-1 si,b SubBytes -1<br />
si,a si R<strong>und</strong>e r R<strong>und</strong>e i, i = r-1, r-2, …, 1<br />
• Zum Schluss Addition des R<strong>und</strong>enschlüssels k 0<br />
4 Symmetrische Verfahren – AES<br />
Inverse Funktionen<br />
• ShiftRow -1 :<br />
zyklische Verschiebung nach rechts<br />
• SubByte -1 :<br />
Anwendung der inversen Substitution a i,j := S 8 -1 (bi,j)<br />
• MixColumn -1 :<br />
Multiplikation mit dem multiplikativen Inversen mod (x 4 + 1)<br />
a -1 (x) = ({03} x 3 + {01} x 2 + {01} x + {02}) -1 mod (x 4 + 1)<br />
= {0b} x 3 + {0d} x 2 + {09} x + {0e}<br />
<strong>Kryptographie</strong> <strong>und</strong> <strong>Kryptoanalyse</strong><br />
4 Symmetrische Verfahren – AES<br />
Entschlüsselung in äquivalenter Reihenfolge<br />
• SubByte(ShiftRow(si)) = ShiftRow(SubByte(si)) <strong>und</strong><br />
SubByte-1 (ShiftRow-1 (si)) = ShiftRow-1 (SubByte-1 (si)) • MixColumn(si ki) = MixColumn(si) MixColumn(ki) <strong>und</strong><br />
Mi MixColumn C l 1 ( k ) Mi C l 1 ( ) Mi C l 1 (k )<br />
-1 (si ki) = MixColumn-1 (si) MixColumn-1 (ki) Reihenfolge der Abarbeitung wie bei Verschlüsselung<br />
k i’ = MixColumn -1 (k i), i = 1, 2, …, r-1<br />
<strong>Kryptographie</strong> <strong>und</strong> <strong>Kryptoanalyse</strong><br />
k i<br />
193<br />
194<br />
195<br />
65