RC2
En cryptographie, RC2 est un chiffrement par blocs à clés symétriques. Il a été conçu par Ronald Rivest en 1987. "RC" signifie "Rivest Cipher", ou alternativement, "Ron's Code".
RC2 est un code à blocs de 64 bits avec une taille de clé variable et utilisant 18 tours.
Les rondes sont disposées comme un réseau de feistel à la source, avec 16 rondes d'un type appelé "rondes de mélange" intercalées par deux rondes d'un autre type appelé "rondes d'écrasement".
Les 18 tours sont effectués en utilisant la séquence entrelacée suivante :
- effectuer 5 tours de mixage.
- effectuer 1 tour de brassage.
- effectuer 6 tours de mixage.
- effectuer 1 tour de brassage.
- effectuer 5 tours de mixage.
RC2 utilise un algorithme d'expansion de clé par lequel une clé étendue composée de 64 (mots de 16 bits) est produite en fonction de chaque bit de la clé d'entrée "à longueur variable" fournie, de manière compliquée. Un tour de mixage consiste en quatre applications de la transformation "mix-up", comme le montre le schéma. Un tour est "écrasé" en y ajoutant un des mots de 16 bits de la clé étendue (RFC 2268).
RC2 est susceptible d'être attaqué par des clés apparentées en utilisant 234 attaques à texte choisi (Kelsey et al., 1997).
Le développement de RC2 a été parrainé par Lotus, qui cherchait à exporter un code personnalisé dans le cadre de son logiciel Lotus Notes, après évaluation par la NSA. La NSA a suggéré quelques modifications, que Ronald Rivest a incorporées. Après de nouvelles négociations, l'exportation du code a été approuvée en 1989.
Avec le RC4, le RC2 avec une taille de clé de 40 bits a été traité dans le cadre de la réglementation américaine sur les exportations de cryptographie. Aujourd'hui, tous les algorithmes de cryptage 40 bits sont obsolètes car ils sont dangereusement susceptibles de faire l'objet d'attaques par force brute.
Au départ, les détails de l'algorithme ont été gardés secrets - propriété de RSA Security - mais le 29 janvier 1996, le code source de RC2 a été posté anonymement sur Internet sur le forum Usenet, sci.crypt. Un message similaire avait déjà été publié pour RC4. Il n'est pas clair si l'auteur du poster avait accès aux spécifications ou s'il avait fait de l'ingénierie inverse.
Questions et réponses
Q : Qu'est-ce que le RC2 ?
R : RC2 est un algorithme de chiffrement par blocs à clé symétrique conçu par Ronald Rivest en 1987. Il utilise une taille de bloc de 64 bits et 18 tours de chiffrement.
Q : Que signifie "RC" ?
R : "RC" signifie "Rivest Cipher" ou "Ron's Code".
Q : Combien de tours sont effectués lors de l'utilisation de RC2 ?
R : Lors de l'utilisation du RC2, 18 tours sont effectués - 16 tours de mélange entrelacés avec deux tours d'écrasement.
Q : Comment fonctionne l'algorithme d'expansion de clé ?
R : L'algorithme d'expansion de clé produit une clé étendue composée de 64 (mots de 16 bits) en fonction de chaque bit de la clé d'entrée de longueur variable fournie.
Q : À quel type d'attaque le RC2 est-il sensible ?
R : RC2 est sensible à une attaque par clé apparentée utilisant 234 attaques par texte choisi.
Q : Qui a financé le développement de RC2 ?
R : Le développement de RC2 a été financé par Lotus, qui souhaitait qu'un système de chiffrement personnalisé soit exporté dans le cadre de son logiciel Lotus Notes.
