Algorithme RC4
Mahamat Ismael Abdelkerim & Juste Méthode BOCOVO
Plan du travail
• Introduction générale
• Détaille sur l’algorithme
• Génération de la permutation
• Génération du flot pseudo-aléatoire
• Avantages du RC4
• Inconvénients du RC4
• Conclusion
1
Introduction générale
• Le RC4 est un algorithme Chiffrement par flots
• Développe par Ronald Linn Rivest en 1987.
• RC4 est l’acronyme de Rivest Cipher 4.
• L’un des inventeurs de l’algorithme RSA.
• Breveté et tenu secret par la société RSA.
• Il a par la suite été utilisé dans des protocoles comme WEP, WPA ainsi
que TLS.
• Les raisons de son succès sont liées à sa grande simplicité et à sa vitesse de
chiffrement. Les implémentations matérielles ou logicielles sont faciles à
mettre en œuvre.
2
Détaille sur l’algorithme
• RC4 fonctionne de la façon suivante : la clé RC4 permet d’initialiser un
tableau de 256 octets en répétant la clé autant de fois que nécessaire
pour remplir le tableau.
• Par la suite, des opérations très simples sont effectuées : les octets
sont déplacés dans le tableau, des additions sont effectuées, etc.
• Le but est de mélanger autant que possible le tableau.
• Finalement on obtient une suite de bits pseudo-aléatoires qui
peuvent être utilisés pour chiffrer les données via un XOR.
3
Détaille sur l’algorithme
• RC4 est un générateur de bits pseudo-aléatoires dont le résultat est
combiné avec le texte en clair via une opération XOR, le déchiffrement
se fait de la même manière.
• Pour générer le flot de bits, l'algorithme dispose d'un état interne,
tenu secret, qui comprend deux parties:
• Une permutation S de tous les 256 octets possibles
• Deux pointeurs i et j de 8 bits qui servent de l’index d’un tableau
4
Génération de la permutation
• La permutation S est initialisé grâce à la clé K .
• La longueur de la clé varie de 1 à 256 octets.
• En pratique elle est souvent choisie de taille égale à 5 octets ou 13
octets
• La permutation se présente sous la forme d’un tableau de 256 entrés
• Ses valeurs initiales correspondent à l’identité au sens mathématique
5
Génération de la permutation
• L'algorithme de key Schedule travaille dans ce tableau et effectue 256
itérations :
6
Génération du flot pseudo-aléatoire
• Tant qu'un octet doit être généré pour effectuer le XOR avec le texte
clair, le générateur modifie son état interne selon la série
d'instructions suivantes :
• Cet algorithme garantit que chaque valeurs S est échange au moins
une fois toutes 256 itérations.
7
Avantages du RC4
• Le RC4 a une vitesse de chiffrement assez élevée de l’ordre de
45Mbps pour une clé variable de 5 à 16 octets
• Il est très simple
• Le message clair a la même taille que le message chiffré
• RC4 permet d’atteindre des performances logicielles
8
Inconvénients
• RC4 est vulnérables à plusieurs attaques dont :
Attaque de Fluhrer, Mantin et Shamir (attaque FMS)
9
Conclusion
• Nous retenons, du RC4 qu’il nous propose un système de chiffrement
sur 3 étapes :
L’initialisation
La génération de flux de clé
Le chiffrement proprement dit
• Cependant, Il est désormais considéré comme peu sûr du point de
vue cryptographique et ne devrait pas être employé pour de
nouvelles applications.
10
Merci de votre attention !!!!