RC5
Kriptografijoje RC5 yra paprastas simetrinio rakto blokinis šifras. 1994 m. Ronaldo Rivesto sukurtas RC5 yra parametrizuotas algoritmas su kintamu bloko dydžiu, kintamu rakto dydžiu ir kintamu raundų skaičiumi. "RC" reiškia "Rivesto šifras" arba "Rono kodas".
Kad būtų užtikrintas įvairus saugumo ir efektyvumo lygis, RC5 turi kintamą bloko dydį (32, 64 arba 128 bitų), kintamą rakto dydį (nuo 0 iki 2040 bitų) ir kintamą raundų skaičių (nuo 0 iki 255). Iš pradžių buvo siūloma pasirinkti tokius parametrus: 64 bitų dydžio blokas, 128 bitų raktas ir 12 raundų.
Pagrindinis RC5 bruožas yra nuo duomenų priklausančių rotacijų naudojimas; vienas iš RC5 tikslų buvo ištirti ir įvertinti blokinių šifrų operacijas kaip kriptografinį primityvą. RC5 taip pat susideda iš kelių modulinių papildinių ir išskirtinių OR (Xor). Bendroji algoritmo struktūra yra į Feistelio tinklą panašus tinklas. Šifravimo ir dešifravimo procedūras galima nurodyti keliomis kodo eilutėmis. Tačiau rakto tvarkaraštis yra sudėtingesnis, raktas išplečiamas naudojant iš esmės vienakryptę funkciją, kurios šaltiniai yra dvejetainiai e ir aukso pjūvio išsiplėtimai, kaip "nieko rankovėje neturintys skaičiai". Dėl algoritmo paprastumo ir nuo duomenų priklausančių rotacijų naujumo RC5 tapo patraukliu objektu kriptoanalitikams tyrinėti.
Kriptoanalizė
12 raundų RC5 (su 64 bitų blokais) yra jautrus diferencinei atakai naudojant 244 pasirinktus atvirus tekstus. Kaip pakankama apsauga siūloma 18-20 raundų.
Bendrovė "RSA Security", turinti šio algoritmo patentą, siūlė 10 000 JAV dolerių prizus už RC5 užšifruotų šifrogramų įveikimą, tačiau nuo 2007 m. gegužės mėn. šie konkursai buvo nutraukti. Keletas šių uždavinių buvo sprendžiami naudojant paskirstytąsias skaičiavimo priemones, kurias organizavo Distributed.net. Distributed.net įveikė 56 ir 64 bitų raktais užšifruotus RC5 pranešimus, o dabar bando įveikti 72 bitų raktą. Dabartiniu tempu (2008 m. lapkričio 12 d. duomenimis), norint išbandyti visus įmanomus raktus ir užbaigti projektą, prireiks maždaug 1000 metų.
Klausimai ir atsakymai
K: Kas yra RC5?
A: RC5 yra paprastas simetrinio rakto blokinis šifras, kurį 1994 m. sukūrė Ronaldas Rivestas.
K: Ką reiškia "RC"?
A: "RC" reiškia "Rivesto šifras" arba "Rono kodas".
K: Kokie yra RC5 parametrai?
A.: RC5 parametrai: kintamas bloko dydis (32, 64 arba 128 bitai), kintamas rakto dydis (nuo 0 iki 2040 bitų) ir kintamas raundų skaičius (nuo 0 iki 255). Iš pradžių buvo siūloma pasirinkti 64 bitų dydžio bloką, 128 bitų raktą ir 12 raundų.
Klausimas: Kokia yra bendra algoritmo struktūra?
A: Bendroji algoritmo struktūra yra į Feistelio tinklą panašus tinklas.
K: Kiek sudėtingas yra rakto tvarkaraštis?
A: Rakto tvarkaraštis yra sudėtingesnis, raktas išplečiamas naudojant iš esmės vienakryptę funkciją su dvejetainiais plėtiniais kaip skaičių šaltiniais.
K: Kodėl RC5 buvo patrauklus kriptoanalitikams?
A: Dėl algoritmo paprastumo ir nuo duomenų priklausančių rotacijų naujovės RC5 tapo patraukliu objektu kriptoanalitikams.
