Pour échapper à la cryptanalyse
par fréquences, différents systèmes polyalphabétiques
ont été créés aux 15ème et 16ème
siècle. Le plus connu est le chiffre de Vigenère (1596),
obtenu en "additionnant" (A = 0 décalage, B = 1 décalage…)
le texte àchiffrer avec un texte clé répété
autant de fois que nécessaire :
TO BE OR NOT TO BE
+ CL EC LE CLE CL EC
= VZ FG ZV PZX VZ FG
Revient à utiliser autant d’alphabets que de caractères
de la clé, l’alphabet utilisé étant fonction
de la position |
- La cryptanalyse du chiffre de Vigenère reste très
facile sila clé est de longueur faible par rapport à
celle du texte. Uneséquence de 2 lettres identiques a en
effet de fortes chances d’être une séquence
de 2 lettres
- identiques du texte clair, chiffrée avec la clé
dans la même position. Le décalage correspondant
est alors un multiple de la longueur de clé :
VZ FG ZV PZX VZ FG
Longueur de clé : diviseur de 9
- Une fois la longueur de clé déterminée
(grâce à plusieurs indices de ce type) l’analyse
des fréquences menées sur les lettres positionnées
de la même manière par rapport à la clé
permet de trouver texte clair et clé.
|