Überblick über die Vorlesung 4 Symmetrische Verfahren ...
Überblick über die Vorlesung 4 Symmetrische Verfahren ...
Überblick über die Vorlesung 4 Symmetrische Verfahren ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
4 <strong>Symmetrische</strong> <strong>Verfahren</strong> – AES<br />
Schritt 2: ShiftRow<br />
• Zyklische Verschiebung der Zeilen nach links<br />
• Diffusion<br />
Zeile<br />
0<br />
1<br />
2<br />
3<br />
N b = 4<br />
0<br />
1<br />
2<br />
3<br />
N b = 6<br />
0<br />
1<br />
2<br />
3<br />
N b = 8<br />
0<br />
1<br />
3<br />
4<br />
b 0,0<br />
c 3,3<br />
s i,b<br />
=<br />
b 0,1<br />
b 1,0<br />
b 0,3<br />
b 1,1<br />
b 2,0<br />
b 1,3<br />
b 2,1<br />
b 3,0<br />
b 2,3<br />
b 3,1<br />
b 0,2<br />
b 1,2<br />
b 2,2<br />
b 3,2<br />
b 3,3<br />
c 0,0<br />
c 0,1<br />
c 1,0<br />
c 0,3<br />
c 1,1<br />
c 2,0<br />
c 1,3<br />
c 2,1<br />
c 3,0<br />
c 2,3<br />
c 3,1<br />
c 0,2<br />
c 1,2<br />
c 2,2<br />
c 3,2<br />
= s i,c<br />
Kryptographie und Kryptoanalyse 193<br />
4 <strong>Symmetrische</strong> <strong>Verfahren</strong> – AES<br />
Schritt 3: MixColumn<br />
• Operiert jeweils auf Spalten der Matrix (32-Bit Substitution)<br />
• Diffusion<br />
d i := a(x) ⊗ c i mod (x 4 + 1)<br />
c 0,0<br />
c 0,1<br />
d 3,1<br />
d 3,3<br />
s i,c<br />
=<br />
c 0,1<br />
c 1,0 c 1,3<br />
c 1,1<br />
c 1,2<br />
c 0,3<br />
c 2,0 c 2,1<br />
c 2,2 c 2,3<br />
c 3,0<br />
c 3,1<br />
c 0,2<br />
c 3,2<br />
c 3,3<br />
d 0,0<br />
d 0,1<br />
d 0,2 d 0,3<br />
d 1,0<br />
d 1,1<br />
d 1,2 d 1,3<br />
d 2,0<br />
d 2,1<br />
d 2,2<br />
d 3,1 d 3,2<br />
d 3,0<br />
d 2,3<br />
= s i,d<br />
Kryptographie und Kryptoanalyse 194<br />
4 <strong>Symmetrische</strong> <strong>Verfahren</strong> – AES<br />
d i<br />
:= a(x) ⊗ c i<br />
mod (x 4 +1)<br />
a(x) = {03} x 3 + {01} x 2 + {01} x + {02}<br />
d 0,i<br />
d 1,i<br />
d<br />
= 2,i<br />
d 3,i<br />
02 03 01 01<br />
01 02 03 01<br />
01 01 02 03<br />
03 01 01 02<br />
c 0,i<br />
c 1,i<br />
c 2,i<br />
c 3,i<br />
d 0,i = ({02}·c 0,i ) ⊕ ({03}·c 1,i ) ⊕ c 2,i ⊕ c 3,i<br />
d 1,i = c 0,i ⊕({02}·c 1,i ) ⊕ ({03}·c 2,i ) ⊕ c 3,i<br />
d 2,i = c 0,i ⊕ c 1,i ⊕ ({02}·c 2,i ) ⊕ ({03}·c 3,i )<br />
d 3,i = ({03}·c 0,i ) ⊕ c 1,i ⊕ c 2,i ⊕ ({02}·c 3,i )<br />
Kryptographie und Kryptoanalyse 195<br />
36