RC5
Krüptograafias on RC5 lihtne sümmeetrilise võtmega plokkšiffer. Ronald Rivesti poolt 1994. aastal väljatöötatud RC5 on parameetriga algoritm, millel on muutuv plokisuurus, muutuv võtme suurus ja muutuv ringide arv. "RC" tähendab "Rivest Cipher" või alternatiivselt "Ron's Code".
Selleks, et pakkuda erinevaid turvalisuse ja tõhususe tasemeid, on RC5-l muutuv plokisuurus (32, 64 või 128 bitti), muutuv võtme suurus (0 kuni 2040 bitti) ja muutuv ringide arv (0 kuni 255). Esialgsed soovituslikud parameetrid olid 64-bitine plokisuurus, 128-bitine võti ja 12 vooru.
RC5 peamine omadus on andmetest sõltuvate pöörete kasutamine; üks RC5 eesmärkidest oli uurida ja hinnata plokkšifrite kui krüptograafilise primitiivi operatsioone. RC5 koosneb ka mitmest modulaarsest liitmisest ja eXclusive OR (Xor)-ist. Algoritmi üldine struktuur on Feisteli-taoline võrk. Krüpteerimis- ja dekrüpteerimisrutiinid saab määrata mõne koodireaga. Võtmeplaan on aga keerulisem, laiendades võtit sisuliselt ühesuunalise funktsiooniga, mille allikateks on nii e kui ka kuldlõike binaarsed laiendused kui "mitte midagi varrukast välja käivad numbrid". Algoritmi lihtsus koos andmetest sõltuvate pöörete uudsusega on muutnud RC5 krüptoanalüütikute jaoks atraktiivseks uurimisobjektiks.
Krüptoanalüüs
12-ringiline RC5 (64-bitiste plokkidega) on vastuvõtlik diferentsiaalrünnakule, mis kasutab 244 valitud puhasteksti. Piisavaks kaitseks soovitatakse 18-20 vooru.
RSA Security, kellel on algoritmi patent, pakkus RC5-ga krüpteeritud salakirjade murdmise eest 10 000 USA dollari suurust auhinnaraha, kuid need võistlused on alates 2007. aasta maist lõpetatud. Mitmed neist väljakutsetest on lahendatud Distributed.net'i korraldatud hajutatud arvutustehnika abil. Distributed.net on purustanud 56- ja 64-bitise võtmega krüpteeritud RC5-sõnumeid ning töötab praegu 72-bitise võtme murdmise kallal. Praeguse tempo juures (seisuga 12. november 2008) kulub projekti lõpuleviimiseks iga võimaliku võtme katsetamiseks umbes 1000 aastat.
Küsimused ja vastused
K: Mis on RC5?
V: RC5 on lihtne sümmeetrilise võtmega plokkšiffer, mille töötas 1994. aastal välja Ronald Rivest.
K: Mida tähendab "RC"?
V: "RC" tähendab "Rivest Cipher" või alternatiivselt "Ron's Code".
K: Millised on RC5 parameetrid?
V: RC5 parameetrid hõlmavad muutuvat plokisuurust (32, 64 või 128 bitti), muutuvat võtme suurust (0 kuni 2040 bitti) ja muutuvat voorude arvu (0 kuni 255). Esialgu soovitati valida 64-bitine plokisuurus, 128-bitine võti ja 12 vooru.
K: Milline on algoritmi üldine struktuur?
V: Algoritmi üldine struktuur on Feisteli-taoline võrk.
K: Kui keeruline on võtmete ajakava?
V: Võtme ajakava on keerulisem, laiendades võtit sisuliselt ühesuunalise funktsiooniga, mille allikateks on binaarsed laiendused.
K: Miks on RC5 olnud krüptoanalüütikute jaoks atraktiivne?
V: Algoritmi lihtsus koos andmetest sõltuvate pöörete uudsusega on muutnud RC5 krüptoanalüütikute jaoks atraktiivseks uurimisobjektiks.
