RC5
În criptografie, RC5 este un cifru bloc simetric simplu cu cheie simetrică. Conceput de Ronald Rivest în 1994, RC5 este un algoritm parametrizat cu o dimensiune variabilă a blocului, o dimensiune variabilă a cheii și un număr variabil de runde. "RC" înseamnă "Rivest Cipher" sau, alternativ, "Ron's Code".
Pentru a oferi diferite niveluri de securitate și eficiență, RC5 are o dimensiune variabilă a blocului (32, 64 sau 128 de biți), o dimensiune variabilă a cheii (0-2040 de biți) și un număr variabil de runde (0-255). Parametrii sugerate inițial au fost o dimensiune a blocului de 64 de biți, o cheie de 128 de biți și 12 runde.
O caracteristică cheie a RC5 este utilizarea rotațiilor dependente de date; unul dintre obiectivele RC5 a fost acela de a studia și evalua operațiile de cifrare în bloc ca primitivă criptografică. RC5 constă, de asemenea, într-o serie de adăugiri modulare și de combinații OU EXCLUSIV (Xor). Structura generală a algoritmului este o rețea de tip Feistel. Rutinele de criptare și decriptare pot fi specificate în câteva linii de cod. Cu toate acestea, programarea cheii este mai complexă, extinzând cheia folosind o funcție în esență unidirecțională, cu expansiunile binare ale lui e și ale raportului de aur ca surse de "numere cu nimic în mânecă". Simplitatea algoritmului, împreună cu noutatea rotațiilor dependente de date, a făcut din RC5 un subiect de studiu atractiv pentru criptanaliști.
Criptanaliză
RC5 cu 12 runde (cu blocuri de 64 de biți) este susceptibil la un atac diferențial care utilizează 244 de plaintex-uri alese. Se sugerează că 18-20 de runde reprezintă o protecție suficientă.
RSA Security, care deține un brevet pentru acest algoritm, a oferit o serie de premii în valoare de 10.000 USD pentru spargerea de texte cifrate cu RC5, dar aceste concursuri au fost întrerupte din mai 2007. O serie de probleme de provocare au fost abordate cu ajutorul calculului distribuit, organizat de Distributed.net. Distributed.net a forțat mesaje RC5 criptate cu chei de 56 și 64 de biți, iar în prezent lucrează la spargerea unei chei de 72 de biți. În ritmul actual (la data de 12 noiembrie 2008), va dura aproximativ 1.000 de ani pentru a testa toate cheile posibile pentru a finaliza proiectul.
Întrebări și răspunsuri
Î: Ce este RC5?
R: RC5 este un cifru bloc simetric simplu, conceput de Ronald Rivest în 1994.
Î: Ce înseamnă "RC"?
R: "RC" înseamnă "Rivest Cipher" sau, alternativ, "Ron's Code".
Î: Care sunt parametrii RC5?
R: Parametrii RC5 includ o dimensiune variabilă a blocului (32, 64 sau 128 de biți), o dimensiune variabilă a cheii (de la 0 la 2040 de biți) și un număr variabil de runde (de la 0 la 255). Alegerea inițială sugerată a fost o dimensiune a blocului de 64 de biți, o cheie de 128 de biți și 12 runde.
Î: Care este structura generală a algoritmului?
R: Structura generală a algoritmului este o rețea de tip Feistel.
Î: Cât de complexă este programarea cheilor?
R: Schema de chei este mai complexă, extinzând cheia folosind o funcție cu sens unic, în esență cu expansiuni binare ca surse de numere.
Î: De ce a fost RC5 atractiv pentru criptanaliști?
R: Simplitatea algoritmului, împreună cu noutatea rotațiilor dependente de date, a făcut din RC5 un subiect atractiv pentru a fi studiat de criptanaliști.
