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.

Exemple : dCode (64,43,6F,64,65 en héxadécimal) chiffré avec la clé RC4 (52,43,34 en héxadécimal) se code 2B,7F,DA,B6,1D (héxadécimal)
De même 2B,7F,DA,B6,1D (en héxadécimal) déchiffré avec la même clé RC4 (52,43,34 en héxa) devient 64,43,6F,64,65 (dCode en ASCII)

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, ARC4, Alleged RC4 ou Ron's Code 4.

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