RC5 (chiffrement)
En cryptographie, RC5 est un simple code à blocs à clés symétriques. Conçu par Ronald Rivest en 1994, RC5 est un algorithme paramétré avec une taille de bloc variable, une taille de clé variable et un nombre de tours variable. "RC" signifie "Rivest Cipher", ou alternativement, "Ron's Code".
Afin de fournir des niveaux de sécurité et d'efficacité variés, le RC5 a une taille de bloc variable (32, 64 ou 128 bits), une taille de clé variable (0 à 2040 bits) et un nombre de tours variable (0 à 255). Le choix initial des paramètres proposés était une taille de bloc de 64 bits, une clé de 128 bits et 12 tours.
L'une des principales caractéristiques de la RC5 est l'utilisation de rotations dépendantes des données ; l'un des objectifs de la RC5 était d'étudier et d'évaluer les opérations de chiffrement par blocs en tant que primitive cryptographique. La RC5 consiste également en un certain nombre d'ajouts modulaires et de OU (Xor) exclusifs. La structure générale de l'algorithme est un réseau de type Feistel. Les routines de cryptage et de décryptage peuvent être spécifiées en quelques lignes de code. Le schéma de la clé, cependant, est plus complexe, la clé étant étendue à l'aide d'une fonction essentiellement unidirectionnelle, les expansions binaires de e et du nombre d'or étant les sources de "rien dans ma manche". La simplicité de l'algorithme et la nouveauté des rotations dépendantes des données ont fait de RC5 un sujet d'étude intéressant pour les cryptanalystes.
Cryptanalyse
Le RC5 à 12 tours (avec des blocs de 64 bits) est susceptible d'une attaque différentielle utilisant 244 plausibles choisis. 18-20 tours sont suggérés comme protection suffisante.
RSA Security, qui détient un brevet sur l'algorithme, a offert une série de prix de 10 000 dollars US pour avoir brisé des cryptogrammes chiffrés avec RC5, mais ces concours ont été interrompus en mai 2007. Un certain nombre de ces problèmes ont été résolus grâce à l'informatique distribuée, organisée par Distributed.net. Distributed.net a fait en sorte que les messages RC5 soient chiffrés par force brute avec des clés de 56 et 64 bits, et travaille actuellement à la déchiffration d'une clé de 72 bits. Au rythme actuel (en date du 12 novembre 2008), il faudra environ 1 000 ans pour tester toutes les clés possibles afin de mener à bien le projet.
Questions et réponses
Q : Qu'est-ce que RC5 ?
R : RC5 est un algorithme simple de chiffrement par blocs à clé symétrique conçu par Ronald Rivest en 1994.
Q : Que signifie "RC" ?
R : "RC" signifie "Rivest Cipher" ou "Ron's Code".
Q : Quels sont les paramètres du RC5 ?
R : Les paramètres du RC5 comprennent une taille de bloc variable (32, 64 ou 128 bits), une taille de clé variable (0 à 2040 bits) et un nombre de tours variable (0 à 255). Le choix initial suggéré était une taille de bloc de 64 bits, une clé de 128 bits et 12 tours.
Q : Quelle est la structure générale de l'algorithme ?
R : La structure générale de l'algorithme est un réseau de type Feistel.
Q : Quelle est la complexité du schéma de clés ?
R : Le schéma des clés est plus complexe, car il étend la clé à l'aide d'une fonction essentiellement à sens unique, les expansions binaires étant des sources de nombres.
Q : Pourquoi l'algorithme RC5 a-t-il attiré les cryptanalystes ?
R : La simplicité de l'algorithme et la nouveauté des rotations en fonction des données ont fait du RC5 un sujet d'étude intéressant pour les cryptanalystes.
