RC2

V kryptografii je RC2 bloková šifra so symetrickým kľúčom. Navrhol ju Ronald Rivest v roku 1987. Skratka "RC" znamená "Rivestova šifra" alebo alternatívne "Ronova šifra".

RC2 je 64-bitová bloková šifra s premenlivou veľkosťou kľúča, ktorá používa 18 kôl.

Kolá sú usporiadané ako zdrojovo ťažká feistelovásieť so 16 kolami jedného typu nazývanými "mixing rounds", ktoré sú preložené dvoma kolami iného typu nazývanými "mashing rounds".

18 kôl sa vykoná pomocou nasledujúcej striedavej sekvencie:

vykonajte 5 kôl miešania.
vykonajte 1 kolo rmutovania.
vykonajte 6 kôl miešania.
vykonajte 1 kolo rmutovania.
vykonajte 5 kôl miešania.

RC2 používa algoritmus rozširovania kľúčov, pomocou ktorého sa vytvára rozšírený kľúč pozostávajúci zo 64 (16-bitových slov), ktorý zložitým spôsobom závisí od každého bitu dodaného vstupného kľúča s "premenlivou dĺžkou". Zmiešavacie kolo pozostáva zo štyroch aplikácií transformácie "mix-up", ako je znázornené na obrázku. Kolo sa "zmiešava" tak, že sa k nemu pridá jedno zo 16-bitových slov rozšíreného kľúča (RFC 2268).

RC2 je náchylný na útok príbuzným kľúčom pomocou ²³⁴ útokov vybraným textom (Kelsey et al. , 1997).

Vývoj RC2 sponzorovala spoločnosť Lotus, ktorá po vyhodnotení NSA hľadala vlastnú šifru, ktorá by bola exportovaná ako súčasť ich softvéru Lotus Notes. NSA navrhla niekoľko zmien, ktoré Ronald Rivest zapracoval. Po ďalších rokovaniach bola šifra v roku 1989 schválená na vývoz.

Spolu s RC4 bol RC2 so 40-bitovou veľkosťou kľúča považovaný za kryptografický kód podľa amerických predpisov o vývoze. Teraz sú všetky 40-bitové šifrovacie algoritmy zastarané, pretože sú nebezpečne náchylné na útoky hrubou silou.

Spočiatku boli podrobnosti algoritmu utajené - boli vlastníctvom spoločnosti RSA Security - ale 29. januára 1996 bol zdrojový kód RC2 anonymne zverejnený na internete na fóre sci.crypt. Podobný príspevok sa objavil už skôr v prípade RC4. Nie je jasné, či autor príspevku mal prístup k špecifikáciám alebo či bol reverzne inžiniersky upravený.

Mix-up transformácia RC2; Mixovacie kolo pozostáva zo štvornásobného použitia transformácie "mix-up".

Otázky a odpovede

Otázka: Čo je to RC2?

Odpoveď: RC2 je bloková šifra so symetrickým kľúčom, ktorú navrhol Ronald Rivest v roku 1987. Používa 64-bitovú veľkosť bloku a 18 kôl šifrovania.

Otázka: Čo znamená skratka "RC"?

Odpoveď: "RC" znamená "Rivestova šifra" alebo alternatívne "Ronova šifra".

Otázka: Koľko kôl sa vykonáva pri použití RC2?

Odpoveď: Pri použití RC2 sa vykoná 18 kôl - 16 miešacích kôl preložených dvoma mashingovými kolami.

Otázka: Ako funguje algoritmus rozširovania kľúčov?

Odpoveď: Algoritmus rozšírenia kľúča vytvára rozšírený kľúč pozostávajúci zo 64 (16-bitových slov) v závislosti od každého bitu dodaného vstupného kľúča s premenlivou dĺžkou.

Otázka: Na aký typ útoku je RC2 náchylný?

Odpoveď: RC2 je náchylný na útok na príbuzný kľúč, ktorý využíva 234 útokov na vybraný text.

Otázka: Kto sponzoroval vývoj RC2?

Odpoveď: Vývoj RC2 sponzorovala spoločnosť Lotus, ktorá chcela exportovať vlastnú šifru ako súčasť svojho softvéru Lotus Notes.