RC2 (Blockchiffre)
In der Kryptographie ist RC2 eine Blockchiffrierung mit symmetrischem Schlüssel. Entworfen von Ronald Rivest im Jahr 1987. "RC" steht für "Rivest-Chiffre" oder alternativ für "Ron's Code".
RC2 ist eine 64-Bit-Blockchiffrierung mit variabler Schlüssellänge und 18 Schuss.
Die Runden sind als quellenlastiges Feistel-Netzwerk angeordnet, wobei 16 Runden eines Typs, die als "Mischrunden" bezeichnet werden, durch zwei Runden eines anderen Typs, die als "Quetschrunden" bezeichnet werden, verschachtelt sind.
Die 18 Runden werden in der folgenden verschachtelten Reihenfolge durchgeführt:
- 5 Mischrunden durchführen.
- 1 Quetschrunde durchführen.
- 6 Mischrunden durchführen.
- 1 Quetschrunde durchführen.
- 5 Mischrunden durchführen.
RC2 verwendet einen Schlüsselexpansionsalgorithmus, durch den ein aus 64 (16-Bit-Worten) bestehender erweiterter Schlüssel erzeugt wird, der auf komplizierte Weise von jedem Bit des gelieferten "Eingabeschlüssels variabler Länge" abhängt. Eine Mischrunde besteht aus vier Anwendungen der "Mix-up"-Transformation, wie im Diagramm dargestellt. Eine Runde wird "vermischt", indem man ihr eines der 16-Bit-Wörter des erweiterten Schlüssels hinzufügt (RFC 2268).
RC2 ist anfällig für einen Angriff mit verwandten Schlüsseln unter Verwendung von 234 Angriffen mit ausgewählten Klartexten (Kelsey et al. , 1997).
Die Entwicklung von RC2 wurde von Lotus gesponsert, die nach einer Evaluierung durch die NSA eine benutzerdefinierte Chiffre suchten, die als Teil ihrer Lotus Notes-Software exportiert werden sollte. Die NSA schlug eine Reihe von Änderungen vor, die Ronald Rivest übernahm. Nach weiteren Verhandlungen wurde die Chiffre 1989 für den Export genehmigt.
Zusammen mit RC4 wurde RC2 mit einer Schlüsselgröße von 40 Bit nach den US-Exportbestimmungen für Kryptographie behandelt. Nun sind alle 40-Bit-Verschlüsselungsalgorithmen veraltet, da sie gefährlich anfällig für Brute-Force-Angriffe sind.
Ursprünglich wurden die Einzelheiten des Algorithmus geheim gehalten - Eigentum von RSA Security - aber am 29. Januar 1996 wurde der Quellcode für RC2 anonym im Usenet-Forum sci.crypt ins Internet gestellt. Ein ähnlicher Beitrag war zuvor mit RC4 erfolgt. Es ist unklar, ob das Poster Zugang zu den Spezifikationen hatte oder ob es durch Reverse-Engineering erstellt worden war.
Die Verwechslungstransformation von RC2; Eine Verwechslungsrunde besteht darin, die "Verwechslungstransformation" viermal anzuwenden.
Fragen und Antworten
F: Was ist RC2?
A: RC2 ist eine Blockchiffre mit symmetrischem Schlüssel, die 1987 von Ronald Rivest entwickelt wurde. Sie verwendet eine 64-Bit-Blockgröße und 18 Runden der Verschlüsselung.
F: Wofür steht "RC"?
A: "RC" steht für "Rivest Cipher" oder alternativ für "Ron's Code".
F: Wie viele Runden werden bei der Verwendung von RC2 durchgeführt?
A: Bei der Verwendung von RC2 werden 18 Runden durchgeführt - 16 Mischrunden, die mit zwei Mashing-Runden verschachtelt sind.
F: Wie funktioniert der Schlüsselexpansionsalgorithmus?
A: Der Schlüsselexpansionsalgorithmus erzeugt einen erweiterten Schlüssel, der aus 64 (16-Bit-Wörtern) besteht, abhängig von jedem Bit des gelieferten Eingabeschlüssels mit variabler Länge.
F: Für welche Art von Angriff ist RC2 anfällig?
A: RC2 ist anfällig für einen Angriff mit verwandten Schlüsseln unter Verwendung von 234 chosen-plaintext-Angriffen.
F: Wer hat die Entwicklung von RC2 gefördert?
A: Die Entwicklung von RC2 wurde von Lotus gesponsert, die eine benutzerdefinierte Chiffre suchten, die als Teil ihrer Lotus Notes Software exportiert werden sollte.
