Einsatzmöglichkeiten kryptographischer Methoden zur Signatur und ...

N b Z1 Z2 Z3
4 (128 Bit) 1 2 3
6 (192 Bit) 1 2 3
8 (256 Bit) 1 3 4
Tabelle 5-3: Zeilenverschiebung (ShiftRow) [DaRi1999]
In der Matrix M werden nun die Bytes in den Zeilen nach links verschoben.
Zeile 0:
Zeile 1:
Zeile 2:
Zeile 3:
keine Änderung
verschiebe die Bytes um Z1 Positionen zyklisch nach links
verschiebe die Bytes um Z2 Positionen zyklisch nach links
verschiebe die Bytes um Z3 Positionen zyklisch nach links
Im Fall von 192 Bit Blocklänge (N b =6) und mit Buchstaben als Bytes sieht das dann
folgendermaßen aus:
a
g
m
s
b
h
n
t
c
i
o
u
d
j
p
v
e
k
q
w
f
l
r
x
ShiftRow
a
h
o
v
b
i
p
w
c
j
q
x
d
k
r
s
e
l
m
t
f
g
n
u
ShiftRow
MixColumn - Transformation
Die N b Spaltenvektoren (für N b =4: a 0 , a 1 , a 2 , a 3 ) von M bestehen jeweils aus 4 Bytes
und werden als Polynome über GF(2 8 ) betrachtet und mit dem festen Polynom c(x) =
03h·x 3 + 01h·x 2 + 01h·x + 02h (beim Entschlüsseln mit dem Inversen Polynom d(x)
= 0Bh·x 3 + 0Dh·x 2 + 09h·x + 0Eh) modulo x 4 +1 multipliziert (die Koeffizienten sind
jeweils in Hexadezimalschreibweise angegeben).
Die Polynommultiplikation modulo eines festen Polynoms lässt sich auch als Matrizenmultiplikation
darstellen, bei der die Koeffizienten (von rechts nach links) in die
unterste Zeile der Matrix geschrieben und jeweils in der darüber liegenden Zeile um
eine Position zirkulär nach links verschoben werden:
31