RC2

A kriptográfiában az RC2 egy szimmetrikus kulcsú blokkos titkosítás. Ronald Rivest tervezte 1987-ben. Az "RC" a "Rivest Cipher", vagy más néven "Ron kódja" rövidítése.

Az RC2 egy 64 bites, változó kulcsméretű, 18 fordulóból álló blokkos titkosítás.

A fordulók forrás-súlyos feistel-hálózatként vannak elrendezve, 16 fordulóval az egyik típusból, amelyet "keverési fordulónak" neveznek, és két fordulóval egy másik típusból, amelyet "cefrézési fordulónak" neveznek.

A 18 forduló a következő, egymásra épülő sorrendben történik:

végezzen 5 keverési kört.
végezzen 1 cefrézési kört.
végezzen 6 keverési kört.
végezzen 1 cefrézési kört.
végezzen 5 keverési kört.

Az RC2 kulcsbővítő algoritmust használ, amellyel egy 64 (16 bites szavakból álló) kibővített kulcsot állít elő, amely bonyolult módon függ a megadott "változó hosszúságú" bemeneti kulcs minden egyes bitjétől. Egy keverési kör a "keverési" transzformáció négy alkalmazásából áll, ahogy az ábrán látható. Egy forduló úgy "keveredik", hogy hozzáadjuk a kibővített kulcs egyik 16 bites szavát (RFC 2268).

Az RC2 érzékeny a ²³⁴ választott nyílt szöveges támadást alkalmazó, kapcsolódó kulcsokkal kapcsolatos támadásra (Kelsey et al., 1997).

Az RC2 kifejlesztését a Lotus támogatta, amely az NSA értékelése után a Lotus Notes szoftver részeként exportálandó egyedi titkosítást keresett. Az NSA javasolt néhány változtatást, amelyeket Ronald Rivest beépített. További tárgyalások után a titkosítást 1989-ben engedélyezték az exportra.

Az RC4 mellett a 40 bites kulcsmérettel rendelkező RC2-t is az amerikai kriptográfiai exportszabályok szerint kezelték. Mostanra minden 40 bites titkosítási algoritmus elavult, mivel veszélyesen fogékonyak a nyers erővel végrehajtott támadásokra.

Az algoritmus részleteit kezdetben titokban tartották - az RSA Security tulajdonában voltak -, de 1996. január 29-én az RC2 forráskódját névtelenül közzétették az interneten a sci.crypt nevű Usenet-fórumon. Hasonló közzétételre már korábban sor került az RC4 esetében is. Nem világos, hogy a posztolónak volt-e hozzáférése a specifikációhoz, vagy hogy azt visszafejtették-e.

Az RC2 keverési transzformációja; Egy keverési forduló a "keverési" transzformáció négyszeri alkalmazásából áll.

Kérdések és válaszok

K: Mi az az RC2?

V: Az RC2 egy Ronald Rivest által 1987-ben tervezett szimmetrikus kulcsú blokkos titkosítás. 64 bites blokkméretet és 18 titkosítási kört használ.

K: Mit jelent az "RC" szó?

V: Az "RC" a "Rivest Cipher", vagy más néven "Ron kódja" rövidítése.

K: Hány fordulóra van szükség az RC2 használatakor?

V: Az RC2 használatakor 18 fordulóra kerül sor - 16 keverési forduló, amelyeket két keverési forduló váltakoztat.

K: Hogyan működik a kulcsbővítő algoritmus?

V: A kulcsbővítő algoritmus a megadott változó hosszúságú bemeneti kulcs minden egyes bitjének függvényében 64 (16 bites szóból) álló bővített kulcsot állít elő.

K: Milyen típusú támadásra érzékeny az RC2?

V: Az RC2 érzékeny a 234 kiválasztott nyílt szöveges támadást alkalmazó kapcsolódó kulcs elleni támadásra.

K: Ki támogatta az RC2 fejlesztését?

V: Az RC2 kifejlesztését a Lotus támogatta, amely a Lotus Notes szoftver részeként exportálandó egyedi titkosítást keresett.