RC5
Kriptogrāfijā RC5 ir vienkāršs simetriskā atslēgas bloka šifrs. RC5 ir Ronalda Rivesta 1994. gadā izstrādāts algoritms ar mainīgu bloka lielumu, mainīgu atslēgas lielumu un mainīgu raundu skaitu. "RC" nozīmē "Rivesta šifrs" vai arī "Rona kods".
Lai nodrošinātu dažādus drošības un efektivitātes līmeņus, RC5 ir mainīgs bloka lielums (32, 64 vai 128 biti), mainīgs atslēgas lielums (no 0 līdz 2040 bitiem) un mainīgs raundu skaits (no 0 līdz 255). Sākotnēji ieteiktie parametri bija 64 bitu bloka lielums, 128 bitu atslēga un 12 raundi.
RC5 galvenā iezīme ir no datiem atkarīgu rotāciju izmantošana; viens no RC5 mērķiem bija izpētīt un novērtēt blokķīferu kā kriptogrāfijas primitīva darbības. RC5 sastāv arī no vairākiem modulāriem papildinājumiem un ekskluzīviem OR (Xor). Algoritma vispārējā struktūra ir Feistelam līdzīgs tīkls. Šifrēšanas un atšifrēšanas procedūras var norādīt dažās koda rindās. Tomēr atslēgas grafiks ir sarežģītāks, paplašinot atslēgu, izmantojot būtībā vienvirziena funkciju ar e un zelta griezuma bināro paplašinājumu kā "nekas manā piedurknē" skaitļu avotu. Algoritma vienkāršība kopā ar datu atkarīgo rotāciju novitāti ir padarījusi RC5 par pievilcīgu objektu kriptoanalītiķu pētījumiem.
Kriptoanalīze
12 apļu RC5 (ar 64 bitu blokiem) ir jutīgs pret diferenciālu uzbrukumu, izmantojot 244 izvēlētus atklātos tekstus. Ieteicams, ka pietiekama aizsardzība ir 18-20 raundi.
Uzņēmums RSA Security, kam ir algoritma patents, piedāvāja virkni 10 000 ASV dolāru balvu par šifrtekstu, kas šifrēti ar RC5, uzlaušanu, taču no 2007. gada maija šie konkursi ir pārtraukti. Vairākas no šīm problēmām tika risinātas, izmantojot sadalīto skaitļošanu, ko organizēja Distributed.net. Distributed.net ir uzlauzis RC5 ziņojumus, kas šifrēti ar 56 un 64 bitu atslēgām, un pašlaik strādā pie 72 bitu atslēgas uzlaušanas. Pašreizējā tempā (uz 2008. gada 12. novembri), lai pārbaudītu visas iespējamās atslēgas un pabeigtu projektu, būs vajadzīgi aptuveni 1000 gadi.
Jautājumi un atbildes
J: Kas ir RC5?
A: RC5 ir vienkāršs simetriskās atslēgas bloka šifrs, ko 1994. gadā izstrādāja Ronalds Rivests.
J: Ko nozīmē "RC"?
A: "RC" nozīmē "Rivesta šifrs" vai arī "Rona kods".
J: Kādi ir RC5 parametri?
A: RC5 parametri ietver mainīgu bloka lielumu (32, 64 vai 128 biti), mainīgu atslēgas lielumu (no 0 līdz 2040 bitiem) un mainīgu raundu skaitu (no 0 līdz 255). Sākotnēji tika ierosināts izvēlēties 64 bitu bloka lielumu, 128 bitu atslēgu un 12 raundus.
J: Kāda ir algoritma vispārējā struktūra?
A: Algoritma vispārējā struktūra ir Feistelam līdzīgs tīkls.
J: Cik sarežģīts ir atslēgas grafiks?
A: Atslēgas grafiks ir sarežģītāks, paplašinot atslēgu, izmantojot būtībā vienvirziena funkciju ar binārajiem paplašinājumiem kā skaitļu avotiem.
J: Kāpēc RC5 ir bijis pievilcīgs kriptoanalītiķiem?
A.: Algoritma vienkāršība kopā ar datu atkarīgo rotāciju novitāti ir padarījusi RC5 par pievilcīgu objektu kriptoanalītiķu pētījumiem.
