Überblick über die Vorlesung 4 Symmetrische Verfahren ...

4 Symmetrische Verfahren – AES
Schlüsselexpansion
KeyExpansion(byte k[4*N k ], word w[N b *(r+1)]){
for (i=0; i < N k ; i++)
w[i] = (k[4*i], k[4*i+1], k[4*i+2], k[4*i+3]);
for (i=N k ; i < N b *(r+1); i++) {
temp = w[i-1];
if (i mod N k == 0)
temp = SubWord(Rot(temp)) ⊕ Rcon[i/N k ];
else if (N k > 6 and i mod N k == 4)
temp = SubWord(temp);
w[i] = w[i-N k ] ⊕ temp;
}
}
Kryptographie und Kryptoanalyse 199
4 Symmetrische Verfahren – AES
Schlüsselexpansion für N k
= 4
w 0
k[0:3]
w 1
k[4:7]
k[8:11] k[12:15]
w 2 w 3
Rcon[1]
Rot
SubWord
w 4
w 5
w 6
w 7
Rcon[2]
… … … …
Rot SubWord
Kryptographie und Kryptoanalyse 200
4 Symmetrische Verfahren – AES
Schlüsselexpansion – Verwendete Funktionen
• Rot: zyklische Verschiebung
Rot([a 0 , a 1 , a 2 , a 3 ]) = [a 1 , a 2 , a 3 , a 0 ]
• SubWord: byteweise Substitution unter Nutzung von S 8
SubWord([a 0 , a 1 , a 2 , a 3 ]) = [S 8 (a 0 ), S 8 (a 1 ), S 8 (a 2 ), S 8 (a 3 )]
• Rcon: Konstante für die betreffenden Runden
Rcon[j = i/N k ] = [x j-1 , {00}, {00}, {00}]
Kryptographie und Kryptoanalyse 201
38