Chiffre RC4

RC4 (Rivest Cipher 4) est un algorithme de chiffrement symétrique, conçu par Ronald Rivest en 1987. RC4 a été utilisé dans des protocoles comme TLS et WEP, mais il est aujourd'hui considéré comme cryptographiquement faible.

Le chiffre RC4 utilise une clé qui permet d'initialiser un tableau de 256 cases.

L'algorithme qui permet d'initialiser le tableau t avec la clé cle est :

// Pseudocode
for i = 0 -> 255 {
t[i] = i
}
j = 0
k = taille(cle)
for i = 0 -> 255 {
j = (j + t[i] + cle[i % k]) % 256
echanger t[i] <-> t[j]
}

Le tableau t peut ensuite être utilisé pour générer un flux grace à des opérations de déplacement de valeurs et d'opération XOR.

L'algorithme RC4 est alors : // Pseudocode
a = b = 0
j = longueur(chaine)
codes = []
for i = 0 -> j {
a = (a + 1) % 256
b = (b + t[a]) % 256
echanger t[a] <-> t[b]
codes []= ( t[ (t[a] + t[b]) % 256] ) XOR chaine[i]
}
print codes

Les codes sont des valeurs entre 0 et 255.

Le déchiffrement est parfaitement identique au chiffrement.

Un chiffrement RC4 produit des octets entre 0 et 255, souvent représentés en hexadécimal.

Le flux généré est pseudo-aléatoire, mais RC4 présente des biais statistiques connus (notamment dans les premiers octets du flux). Ces biais sont difficiles à détecter sur de petits messages mais exploitables à grande échelle.

Le code est aussi appelé RCfour, ARCFour, ARC4, Alleged RC4 ou Ron's Code 4.

Toute référence aux protocoles WEP ou TLS est un indice.

RC4 a été inventé par Ronald Rivest (un des inventeurs du chiffrement RSA) en 1987.

L'algorithme est resté secret pendant plusieurs années avant d'être divulgué anonymement en 1994 sur Internet. Cette fuite a contribué à sa diffusion massive dans de nombreux logiciels et protocoles.