Cryptography Reference
In-Depth Information
2.3.2
IDEA, Verschlüsselung
Das Schema der Verschlüsselung ist in Abb. 2-10 dargestellt. Oben im Bild ist der Klartext-
block m von 64 Bit. Er ist in 4 Teilblöcke m
1
, m
2
, m
3
, m
4
zu je 16 Bit aufgespalten. Ganz unten
im Bild ist der 64 Bit breite Chiffreblock c, der ebenfalls aus 4 Teilblöcken c
1
, c
2
, c
3
, c
4
be-
steht.
In der 1. Runde werden anfangs die Teilschlüssel k
1,1
mit m
1
und k
1,4
mit m
4
modulo (2
16
+1)
multipliziert ( ). Die Teilschlüssel k
1,2
mit m
2
und k
1,3
mit m
3
werden dagegen modulo 2
16
addiert ( ). Die Teilschlüssel k
1,5
und k
1,6
werden auf den gepunktet umrandeten Block ange-
wendet. Die 8 Runden der Verschlüsselung arbeiten in gleicher Weise, wobei für die Runde
mit dem Rundenindex i (i=1…8) die Teilschlüssel k
i,1
…k
i,6
benutzt werden. Nach jeder Runde
werden die Ausgänge y
i,2
und y
i,3
vertauscht. In der Finalrunde (ohne den gepunktet umrande-
ten Block) werden nur die 4 Teilschlüssel k
9,1
…k
9,4
benutzt.
m
1
m
2
m
3
m
4
k
1,1
k
1,2
k
1,3
k
1,4
X
1,1
X
1,2
X
1,3
X
1,4
Abb. 2-10: IDEA, Schema
der Verschlüsselung
mit 8 vollen Runden und
einer Finalrunde (9.).
k
1,5
k
1,6
f
1,1
Von den ersten 8 Runden
ist nur die 1. Runde dar-
gestellt, die Runden 1 bis
8 sind gleich, sie unter-
scheiden sich nur in ihrem
ersten Runden-Index.
Die Finalrunde (Index 9)
ist verkürzt, sie arbeitet
ohne den gepunktet um-
randeten Funktionsblock.
f
1,2
y
1,
1
y
1,2
y
1
,3
y
1,4
k
9,2
k
9,1
k
9,3
k
9,4
c
1
c
2
c
3
c
4
Man beachte:
Die Addition mod 2
16
( ) kann als gewöhnliche 16-Bit-Addition ausgeführt werden, wo-
bei als Ergebnis nur die 16 niederwertigen Binärstellen genommen werden.
Der Modul (2
16
+1) ist eine Primzahl. Für die Multiplikation mod (2
16
+1) ( ) wird das
Binärmuster von 16 Nullen, bzw. von 4 hexadezimalen Nullen als Zahlenwert 2
16
interpre-