Kryptographie und Kryptoanalyse

4 Symmetrische Verfahren – AES
Entschlüsselung
• Umgekehrte Reihenfolge, inverse Funktionen
sr,c si k r
s i+1
s i,d
ShiftRow -1 MixColumn -1
s r,b
SubByte-1 sr,a sr Kryptographie und Kryptoanalyse
s si,c ShiftRow-1 si,b SubBytes -1
si,a si Runde r Runde i, i = r-1, r-2, …, 1
• Zum Schluss Addition des Rundenschlüssels k 0
4 Symmetrische Verfahren – AES
Inverse Funktionen
• ShiftRow -1 :
zyklische Verschiebung nach rechts
• SubByte -1 :
Anwendung der inversen Substitution a i,j := S 8 -1 (bi,j)
• MixColumn -1 :
Multiplikation mit dem multiplikativen Inversen mod (x 4 + 1)
a -1 (x) = ({03} x 3 + {01} x 2 + {01} x + {02}) -1 mod (x 4 + 1)
= {0b} x 3 + {0d} x 2 + {09} x + {0e}
Kryptographie und Kryptoanalyse
4 Symmetrische Verfahren – AES
Entschlüsselung in äquivalenter Reihenfolge
• SubByte(ShiftRow(si)) = ShiftRow(SubByte(si)) und
SubByte-1 (ShiftRow-1 (si)) = ShiftRow-1 (SubByte-1 (si)) • MixColumn(si ki) = MixColumn(si) MixColumn(ki) und
Mi MixColumn C l 1 ( k ) Mi C l 1 ( ) Mi C l 1 (k )
-1 (si ki) = MixColumn-1 (si) MixColumn-1 (ki) Reihenfolge der Abarbeitung wie bei Verschlüsselung
k i’ = MixColumn -1 (k i), i = 1, 2, …, r-1
Kryptographie und Kryptoanalyse
k i
193
194
195
65