RC5

Författare: Leandro Alegsa Skapandedatum: 11 oktober 2021

Inom kryptografin är RC5 ett enkelt blockchiffer med symmetrisk nyckel. RC5 utformades av Ronald Rivest 1994 och är en parametriserad algoritm med en variabel blockstorlek, en variabel nyckelstorlek och ett variabelt antal rundor. "RC" står för "Rivest Cipher", eller alternativt "Rons kod".

För att kunna erbjuda olika säkerhets- och effektivitetsnivåer har RC5 en variabel blockstorlek (32, 64 eller 128 bitar), variabel nyckelstorlek (0-2040 bitar) och variabelt antal rundor (0-255). Det ursprungliga föreslagna valet av parametrar var en blockstorlek på 64 bitar, en nyckel på 128 bitar och 12 rundor.

Ett av målen med RC5 var att studera och utvärdera blockchifferoperationer som en kryptografisk primitivmetod. RC5 består också av ett antal modulära tillägg och eXclusive OR (Xor). Algoritmens allmänna struktur är ett Feistel-liknande nätverk. Krypterings- och dekrypteringsrutinerna kan specificeras med några få rader kod. Nyckelschemat är dock mer komplext och expanderar nyckeln med hjälp av en i huvudsak enkelriktad funktion med de binära expansionerna av både e och det gyllene snittet som källor till "nothing up my sleeves numbers". Algoritmens enkelhet tillsammans med nyheten med de databeroende rotationerna har gjort RC5 till ett attraktivt ämne att studera för kryptoanalytiker.

Kryptoanalys

RC5 med 12 rundor (med 64-bitars block) är känslig för en differentiell attack med ²⁴⁴ utvalda klartexter. 18-20 rundor föreslås som tillräckligt skydd.

RSA Security, som har patent på algoritmen, erbjöd en rad priser på 10 000 US-dollar för att bryta krypterade chiffertexter med RC5, men dessa tävlingar har upphört i maj 2007. Ett antal av dessa problem har lösts med hjälp av distribuerad databehandling, organiserad av Distributed.net. Distributed.net har brutit RC5-meddelanden som krypterats med 56- och 64-bitars nycklar och arbetar nu med att knäcka en 72-bitars nyckel. I nuvarande takt (den 12 november 2008) kommer det att ta ungefär 1 000 år att testa alla möjliga nycklar för att slutföra projektet.

Frågor och svar

F: Vad är RC5?

S: RC5 är ett enkelt blockchiffer med symmetriska nycklar som utformades av Ronald Rivest 1994.

F: Vad står "RC" för?

S: "RC" står för "Rivest Cipher", eller alternativt "Rons kod".

F: Vilka är parametrarna för RC5?

S: Parametrarna för RC5 omfattar en variabel blockstorlek (32, 64 eller 128 bitar), variabel nyckelstorlek (0 till 2040 bitar) och variabelt antal rundor (0 till 255). Det ursprungliga föreslagna valet var en blockstorlek på 64 bitar, en nyckel på 128 bitar och 12 rundor.

F: Vilken är algoritmens allmänna struktur?

S: Algoritmens allmänna struktur är ett Feistel-liknande nätverk.

F: Hur komplicerat är nyckelschemat?

Svar: Nyckelschemat är mer komplext och expanderar nyckeln med hjälp av en i huvudsak enkelriktad funktion med binära expansioner som sifferkällor.

F: Varför har RC5 varit attraktivt för kryptoanalytiker?

Svar: Algoritmens enkelhet tillsammans med nyheten med databeroende rotationer har gjort RC5 till ett attraktivt ämne att studera för kryptoanalytiker.