Chiffre RC4

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.