In der Geheimschrift ist RC5 eine für seine Einfachheit bemerkenswerte Block-Ziffer. Entworfen von Ronald Rivest 1994 tritt FERNSTEUERUNG "für Ziffer von Rivest", oder wechselweise ein, "der Code von Ron" (vergleichen RC2 und RC4). Der Kandidat von Advanced Encryption Standard (AES) RC6 hat auf RC5 basiert.

Beschreibung

Verschieden von vielen Schemas hat RC5 eine variable Block-Größe (32, 64 oder 128 Bit), Schlüsselgröße (0 bis 2040 Bit) und Zahl von Runden (0 bis 255). Die ursprüngliche angedeutete Wahl von Rahmen war eine Block-Größe von 64 Bit, ein 128-Bit-Schlüssel und 12 Runden.

Ein Hauptmerkmal von RC5 ist der Gebrauch von datenabhängigen Folgen; eine der Absichten von RC5 sollte die Studie und Einschätzung solcher Operationen wie ein kryptografischer Primitiver veranlassen. RC5 besteht auch aus mehreren Modulhinzufügungen und exklusiv ODER (XOR) s. Die allgemeine Struktur des Algorithmus ist ein Feistel ähnliches Netz. Die Verschlüsselung und Dekodierungsroutinen können in einigen Linien des Codes angegeben werden. Die Schlüsselliste ist jedoch komplizierter, den Schlüssel mit einer im Wesentlichen Einwegfunktion mit den Binärentwicklungen sowohl von e als auch vom goldenen Verhältnis als Quellen von "nichts meine Ärmel-Zahlen" ausbreitend. Die peinigende Einfachheit des Algorithmus zusammen mit der Neuheit der datenabhängigen Folgen hat RC5 einen attraktiven Gegenstand der Studie für cryptanalysts gemacht.

Der RC5 wird als RC5-w/r/b wo w=word Größe in Bit, r=number von Runden, b=number von 8-Bit-Byte im Schlüssel grundsätzlich angezeigt.

Cryptanalysis

12-Runden-RC5 (mit 64-Bit-Blöcken) ist gegen einen Differenzialangriff mit 2 gewählten plaintexts empfindlich. 18-20 Runden werden als genügend Schutz angedeutet.

RSA Sicherheit, die ein Patent auf dem Algorithmus hat, hat eine Reihe der Preise von 10,000 US$ angeboten, um ciphertexts encrypted mit RC5 zu brechen, aber diese Streite sind bezüglich des Mais 2007 unterbrochen worden. Mehrere diese Herausforderungsprobleme sind mit der verteilten Computerwissenschaft angepackt worden, die durch Distributed.net organisiert ist. Distributed.net hat RC5 Nachrichten encrypted mit 56-bit- und 64-Bit-Schlüsseln von den Tieren gezwungen, und arbeitet am Knacken eines 72-Bit-Schlüssels; bezüglich des Februars 2012 sind 2.203 % des keyspace gesucht worden. An der aktuellen Rate wird es etwa 90 Jahre bringen, um jeden möglichen restlichen Schlüssel zu prüfen, und so Vollziehung des Projektes zu versichern.

Siehe auch

• Madryga
• Roter Hecht

Außenverbindungen

• Das Papier von Rivest, das die Ziffer beschreibt
• Der Zugang des ANSEHENS für die Ziffer
• RSA häufig gestellte Laborfragen - Was sind RC5 und RC6?
• Die Verbindungen von Helger Lipmaa auf RC5