RC5
V kriptografiji je RC5 preprosta blokovna šifra s simetričnim ključem. RC5, ki ga je leta 1994 zasnoval Ronald Rivest, je parametriziran algoritem s spremenljivo velikostjo bloka, spremenljivo velikostjo ključa in spremenljivim številom krogov. "RC" pomeni "Rivestova šifra" ali "Ronova šifra".
Da bi zagotovili različne stopnje varnosti in učinkovitosti, ima RC5 spremenljivo velikost bloka (32, 64 ali 128 bitov), spremenljivo velikost ključa (0 do 2040 bitov) in spremenljivo število krogov (0 do 255). Prvotno predlagani parametri so bili velikost bloka 64 bitov, 128-bitni ključ in 12 krogov.
Ključna značilnost RC5 je uporaba rotacij, odvisnih od podatkov; eden od ciljev RC5 je bil preučiti in oceniti operacije blokovnih šifer kot kriptografskega primitiva. RC5 je sestavljen tudi iz številnih modularnih seštevkov in izključujočih kombinacij OR (Xor). Splošna struktura algoritma je Feistelovi podobna mreža. Rutine za šifriranje in dešifriranje je mogoče določiti v nekaj vrsticah kode. Vendar je razporeditev ključa bolj zapletena, saj se ključ razširi z uporabo v bistvu enosmerne funkcije z binarnimi razširitvami e in zlatega reza kot vira številk "ničesar v rokavu". Zaradi preprostosti algoritma in novosti vrtenja, ki je odvisno od podatkov, je RC5 postal privlačen predmet preučevanja kriptoanalitikov.
Kriptoanaliza
12-kratni RC5 (s 64-bitnimi bloki) je dovzeten za diferencialni napad z uporabo 244 izbranih odprtih besedil. Za zadostno zaščito se predlaga 18-20 krogov.
Podjetje RSA Security, ki ima patent za algoritem, je za razbijanje šifriranih besedil, šifriranih z RC5, ponujalo vrsto nagrad v višini 10.000 ameriških dolarjev, vendar so bila ta tekmovanja maja 2007 prekinjena. Številni od teh izzivov so bili rešeni s porazdeljenim računalništvom, ki ga je organiziral Distributed.net. Distributed.net je zlomil sporočila RC5, šifrirana s 56- in 64-bitnimi ključi, zdaj pa dela na zlomu 72-bitnega ključa. S sedanjim tempom (od 12. novembra 2008) bo za preizkus vseh možnih ključev za dokončanje projekta potrebnih približno 1 000 let.
Vprašanja in odgovori
V: Kaj je RC5?
O: RC5 je preprosta blokovna šifra s simetričnim ključem, ki jo je leta 1994 zasnoval Ronald Rivest.
V: Kaj pomeni "RC"?
O: "RC" pomeni "Rivestova šifra" ali "Ronova šifra".
V: Kateri so parametri šifre RC5?
O: Parametri RC5 vključujejo spremenljivo velikost bloka (32, 64 ali 128 bitov), spremenljivo velikost ključa (0 do 2040 bitov) in spremenljivo število krogov (0 do 255). Prvotna predlagana izbira je bila velikost bloka 64 bitov, 128-bitni ključ in 12 krogov.
V: Kakšna je splošna struktura algoritma?
O: Splošna struktura algoritma je omrežje, podobno Feistelovemu.
V: Kako zapleten je razpored ključev?
O: Razpored ključa je bolj zapleten, saj se ključ razširi z uporabo v bistvu enosmerne funkcije z binarnimi razširitvami kot viri števil.
V: Zakaj je RC5 privlačen za kriptoanalitike?
O: Zaradi preprostosti algoritma in novosti rotacij, odvisnih od podatkov, je RC5 postal privlačen predmet za proučevanje kriptoanalitikov.
