Cryptography Reference
In-Depth Information
RC2 arbeitet in 18 Runden. Eine Besonderheit ist, dass es zwei unterschiedliche
Rundentypen gibt (
Mixing-Runde
und
Mashing-Runde
). Eine Mixing-Runde hat
folgenden Ablauf:
1.
Mixing-Operation mit
s
= 1
2.
Mixing-Operation mit
s
= 2
3.
Mixing-Operation mit
s
= 3
4.
Mixing-Operation mit
s
= 5
Eine Mashing-Runde hat folgenden Ablauf:
1.
Mashing-Operation auf dem ersten Datenstrom
2.
Mashing-Operation auf dem zweiten Datenstrom
3.
Mashing-Operation auf dem dritten Datenstrom
4.
Mashing-Operation auf dem vierten Datenstrom
Die 18 Runden von RC2 laufen wie folgt ab:
1.
5 Mixing-Runden
2.
1 Mashing-Runde
3.
6 Mixing-Runden
4.
1 Mashing-Runde
5.
5 Mixing-Runden
Die Schlüsselaufbereitung von RC2 hat die Aufgabe, 64 Subschlüssel zu generie-
ren. In jede der 16 Mixing-Runden gehen jeweils vier davon ein (es gibt also
genau einen Subschlüssel pro Mixing-Operation). In den beiden Mashing-Run-
den werden insgesamt acht Subschlüssel benötigt, von denen jeder aus
K
0
, ...,
K
63
datenabhängig ausgewählt wird. Wie genau die Schlüsselaufbereitung von RC2
funktioniert, soll uns an dieser Stelle nicht interessieren. Wer das Verfahren
implementieren will, findet in [RFC2268] alle notwendigen Informationen.
Interessant an der Funktionsweise von RC2 ist, dass das Verfahren Konfu-
sions- und Diffusionselemente nicht trennt und daher auch ohne S-Boxen aus-
kommt. Die Aufgabe der Konfusion (also den nichtlinearen Teil) übernehmen die
Und-Funktionen, während die Diffusion in den restlichen Bestandteilen der
Mixing- und Mashing-Operationen realisiert wird. Beachten Sie, dass RC2 keine
datenabhängigen Rotationen verwendet - im Gegensatz zu den beiden Nachfol-
gern RC5 und RC6.
Bewertung von RC2
RC2 spielte in den neunziger Jahren eine wichtige Rolle, als der Export von Kryp-
tografie aus den USA noch stark eingeschränkt war. Produkte, die RC2 mit einem
40-Bit-Schlüssel unterstützten, erhielten damals recht einfach eine Exportgeneh-
migung (unnötig zu erwähnen, dass 40 Bit bereits damals keine allzu hohe Sicher-
heit boten). Seit dem Jahr 2000 spielt dieser Umstand aufgrund einer geänderten
