Chiffre RC4

RC4 pour Rivest Cipher 4 est un algorithme de chiffrement symétrique et rapide, bien adapté aux données binaires, créé par Ronald Rivest et utilisé dans certains protocoles comme TLS ou WEP.

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.

Les codes générés par RC4 sont compris entre 0 et 255, généralement représentés en hexadécimal.

RC4 est pseudo-aléatoire, il n'y a pas de biais aisément détectable.

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.