RC5
In crittografia, RC5 è un semplice cifrario a blocchi a chiave simmetrica. Progettato da Ronald Rivest nel 1994, RC5 è un algoritmo parametrizzato con una dimensione variabile del blocco, una dimensione variabile della chiave e un numero variabile di giri. "RC" sta per "Rivest Cipher", o in alternativa, "Ron's Code".
Al fine di fornire varietà di livelli di sicurezza ed efficienza, l'RC5 ha una dimensione variabile del blocco (32, 64 o 128 bit), una dimensione variabile della chiave (da 0 a 2040 bit) e un numero variabile di giri (da 0 a 255). La scelta originale suggerita dei parametri era una dimensione del blocco di 64 bit, una chiave a 128 bit e 12 giri.
Una caratteristica chiave dell'RC5 è l'uso di rotazioni dipendenti dai dati; uno degli obiettivi dell'RC5 era quello di studiare e valutare le operazioni dei cifrari a blocchi come primitivo crittografico. RC5 consiste anche di una serie di aggiunte modulari e di OR (Xor)s eXclusive. La struttura generale dell'algoritmo è una rete simile a Feistel. Le routine di cifratura e decifratura possono essere specificate in poche righe di codice. Il programma della chiave, tuttavia, è più complesso, espandendo la chiave utilizzando una funzione essenzialmente unidirezionale con le espansioni binarie sia di e che del rapporto aureo come fonti di "niente su per la manica". La semplicità dell'algoritmo, insieme alla novità delle rotazioni dipendenti dai dati, ha reso la RC5 un argomento di studio interessante per i crittoanalisti.
Criptanalisi
Il 12-round RC5 (con blocchi a 64 bit) è suscettibile di un attacco differenziale utilizzando 244 plaintexts scelti. Si suggeriscono 18-20 colpi come protezione sufficiente.
RSA Security, che ha un brevetto sull'algoritmo, ha offerto una serie di premi di 10.000 dollari per la violazione di testi cifrati criptati con RC5, ma questi concorsi sono stati interrotti a partire dal maggio 2007. Alcuni di questi problemi sono stati affrontati utilizzando il calcolo distribuito, organizzato da Distributed.net. Distributed.net ha forzato brutamente i messaggi RC5 criptati con chiavi a 56 e 64 bit, e ora sta lavorando al cracking di una chiave a 72 bit. Al ritmo attuale (al 12 novembre 2008), ci vorranno circa 1.000 anni per testare ogni possibile chiave per completare il progetto.
Domande e risposte
D: Cos'è l'RC5?
R: L'RC5 è un semplice cifrario a blocchi a chiave simmetrica progettato da Ronald Rivest nel 1994.
D: Per cosa sta "RC"?
R: "RC" sta per "Cifrario Rivest" o, in alternativa, "Codice di Ron".
D: Quali sono i parametri di RC5?
R: I parametri dell'RC5 includono una dimensione variabile del blocco (32, 64 o 128 bit), una dimensione variabile della chiave (da 0 a 2040 bit) e un numero variabile di round (da 0 a 255). La scelta originale suggerita era una dimensione di blocco di 64 bit, una chiave di 128 bit e 12 round.
D: Qual è la struttura generale dell'algoritmo?
R: La struttura generale dell'algoritmo è una rete di tipo Feistel.
D: Quanto è complesso il programma delle chiavi?
R: Il programma della chiave è più complesso, in quanto espande la chiave utilizzando una funzione essenzialmente unidirezionale con espansioni binarie come fonti di numeri.
D: Perché l'RC5 è stato interessante per i crittoanalisti?
R: La semplicità dell'algoritmo, insieme alla novità delle rotazioni dipendenti dai dati, ha reso l'RC5 un soggetto interessante da studiare per i crittoanalisti.
