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-
Search WWH ::




Custom Search