Cryptography Reference
In-Depth Information
2.3.1
IDEA, im Überblick
Die Verschlüsselung
Die Verschlüsselung erfolgt in 8 Runden und einer Finalrunde.
Die ersten 8 Runden benötigen
je 6 Teilschlüssel und die Finalrunde (Index i=9) arbeitet mit 4 Teilschlüsseln:
k
... k
i
[1, 8]
und
k
... k
(2.3-1)
i,1
i,6
9,1
9,4
Die insgesamt 6·8+4=52 Teilschlüssel sind je 16 Bit lang. Die Teilschlüssel werden auf Blöcke
mit je 16 Bit Länge angewandt. Die Operationen sind dabei:
Addition stellenweise (bitweise) modulo 2, identisch mit XOR
Addition modulo 2
16
Multiplikation modulo (2
16
+1), der Modul ist eine Primzahl
Die Teilschlüssel
Die 52 Teilschlüssel für alle Runden werden aus dem 128 Bit langen IDEA-Schlüssel durch
Aufspalten und Verschieben abgeleitet.
Die ersten 8 Teilschlüssel k
1,1
… k
2,2
erhält man als 8 Teilblöcke zu je 16 Bit direkt aus
dem IDEA-Schlüssel , siehe Abb. 2-9.
Für die nächsten 8 Teilschlüssel k
2,3
… k
3,4
wird der IDEA-Schlüssel um 25 Bit zyklisch
nach links geschoben („geshiftet“) und dann wieder 8 Teilblöcke zu je 16 Bit gebildet.
Die weiteren Teilschlüssel erhält man in entsprechender Weise
IDEA-Schlüssel k
- 128 Bit lang, aufgespalten in 8 Teilschlüssel k zu je 16 Bit
- 128-Bit-k-Register, zyklischer Links-Shift um 25 Bit
ergibt die nächsten 8 Teilschlüssel k
ij
ij
1
2
7
3
4
5
6
8
16 Bit
0. k
k
k
k
k
k
k
k
1,1
1,2
1,3
1,4
1,5
1,6
2,1
2,2
1. k
k
k
k
k
k
k
k
2,3
2,4
2,5
2,6
3,1
3,2
3,3
3,4
2. k
k
.... ....
3,5
3,6
...
6. k
Abb. 2-9: Ableitung
der 52 Teilschlüssel
aus dem 128 Bit
IDEA-Schlüssel.
k
k
k
9,1
9,2
9,3
9,4
Shifts
