RC5
A kriptográfiában az RC5 egy egyszerű szimmetrikus kulcsú blokkos titkosítás. Az 1994-ben Ronald Rivest által tervezett RC5 egy paraméterezett algoritmus, amely változó blokkmérettel, változó kulcsmérettel és változó számú körrel rendelkezik. Az "RC" a "Rivest Cipher", vagy más néven "Ron kódja" rövidítése.
A különböző biztonsági és hatékonysági szintek biztosítása érdekében az RC5 változó blokkmérettel (32, 64 vagy 128 bit), változó kulcsmérettel (0-2040 bit) és változó körök számával (0-255) rendelkezik. Az eredetileg javasolt paraméterek 64 bites blokkméret, 128 bites kulcs és 12 forduló volt.
Az RC5 egyik fő jellemzője az adatfüggő forgatások használata; az RC5 egyik célja a blokkos kódolás műveleteinek mint kriptográfiai primitívnek a tanulmányozása és értékelése volt. Az RC5 számos moduláris összeadásból és eXclusive OR (Xor)-ból is áll. Az algoritmus általános szerkezete egy Feistel-szerű hálózat. A titkosítási és visszafejtési rutinok néhány sornyi kódban megadhatók. A kulcs ütemezése azonban bonyolultabb, a kulcsot egy lényegében egyirányú függvény segítségével bővíti, az e és az aranymetszés bináris kiterjesztését is felhasználva, mint a "semmit a kabátujjamban számok" forrásait. Az algoritmus egyszerűsége az adatfüggő forgatások újdonságával együtt vonzóvá tette az RC5-öt a kriptoanalitikusok számára.
Cryptanalysis
A 12 körös RC5 (64 bites blokkokkal) érzékeny a 244 kiválasztott egyszerű szövegekből álló differenciális támadásra. A 18-20 forduló elegendő védelmet jelent.
Az RSA Security, amely szabadalommal rendelkezik az algoritmusra, egy sor 10 000 dolláros díjat ajánlott fel az RC5-tel titkosított titkosított szövegek feltörésére, de ezek a versenyek 2007 májusától megszűntek. Számos ilyen kihívást a Distributed.net által szervezett elosztott számítástechnika segítségével oldottak meg. A Distributed.net feltörte az 56 és 64 bites kulcsokkal titkosított RC5-ös üzeneteket, és most egy 72 bites kulcs feltörésén dolgozik. A jelenlegi ütemben (2008. november 12-én) körülbelül 1000 évbe fog telni, amíg minden lehetséges kulcsot kipróbálnak a projekt befejezéséhez.
Kérdések és válaszok
K: Mi az RC5?
V: Az RC5 egy egyszerű szimmetrikus kulcsú blokkos titkosítás, amelyet Ronald Rivest tervezett 1994-ben.
K: Mit jelent az "RC" szó?
V: Az "RC" a "Rivest Cipher", vagy más néven "Ron kódja" rövidítése.
K: Mik az RC5 paraméterei?
V: Az RC5 paraméterei közé tartozik a változó blokkméret (32, 64 vagy 128 bit), a változó kulcsméret (0-2040 bit) és a változó körök száma (0-255). Az eredeti javasolt választás 64 bites blokkméret, 128 bites kulcs és 12 forduló volt.
K: Mi az algoritmus általános felépítése?
V: Az algoritmus általános felépítése egy Feistel-szerű hálózat.
K: Mennyire összetett a kulcs ütemezése?
V: A kulcs ütemezése összetettebb, a kulcsot egy lényegében egyirányú függvény segítségével bővíti, bináris bővítésekkel, mint számforrásokkal.
K: Miért volt az RC5 vonzó a kriptoanalitikusok számára?
V: Az algoritmus egyszerűsége az adatfüggő forgatások újdonságával együtt vonzóvá tette az RC5-öt a kriptoanalitikusok számára.
