Présentation du chiffre de Vigenère
Voilà ! C'est simple le chiffre de Vigenere. Des questions ? Bon, on va expliquer plus en détails.
Définition et principe
Le chiffre (ou chiffrement) de Vigenère est un procédé de cryptographie polyalphabétique, c'est-à-dire qu'on utilise un mot appelé "clé" de plusieurs lettres pour réaliser le chiffrement (ici, c'est le mot "CODE"). On procède à un décalage de l'alphabet déterminé par chaque caractère de la clé. Par convention :
- 'A' correspond à un décalage nul,
- 'B' un décalage de 1,
- 'C' un décalage de 2, et ainsi de suite ...
Exemple du tableau : pour la 1ère lettre 'M', je code avec un 'C' (décalage de 2 lettres), et la lettre devient un 'O' (M -> N -> O). Et si, en décalant, on déborde et qu'on va plus loin que le 'Z', et bien, on repart pour un tour : Y -> Z -> A -> B...
Ce principe de décalage implique qu'une lettre est associée à une et une seule autre lettre par cette transformation. Or, l'interêt du chiffre de Vigenère est que deux mêmes lettres venant du texte à crypter ne donnent pas toujours les mêmes lettres dans le texte crypté et vice versa.
Pourquoi ?
Tout simplement parce que deux mêmes lettres du texte initial ne seront pas forcément codées avec la même lettre de la clé selon leur position dans ce texte ! A l'inverse, deux lettres différentes chiffrées par deux caractères distincts de la clé peuvent, avec un peu de chance, aboutir à la même lettre dans le texte crypté (regardez les colonnes orange).
Comment décrypter alors ?
Si vous utilisez une clé d'une seule lettre, le décalage appliqué est identique pour toutes les lettres, et donc chaque lettre de l'alphabet dans le texte crypté correspond à une seule et unique lettre de l'alphabet dans le texte initial. Tout devient simple alors : trouvez la lettre qui apparaît le plus dans le texte crypté, et on est presque sûr qu'elle correspond à la lettre la plus fréquente théoriquement dans la langue du texte à déchiffrer. Une petite soustraction, et on a la "taille" de ce décalage unique ! Pour votre culture (et c'est cadeau), ce chiffrage monoalphabétique s'appelle chiffre de César.
Pour le chiffre de Vigenère (avec une clé de N lettres), l'astuce va etre la même, mais il va falloir au préalable deviner la taille de la clé. Et si on devine juste, on sait alors que, périodiquement (1 fois sur N), une lettre du texte crypté correspond toujours à la même lettre du texte à déchiffrer puisqu'elle a été codée avec le même caractère de la clé, (regardez les colonnes vertes).
J'ai toujours pas compris !
Et bien, il vous reste ... la page Wikipédia ! On ne sait jamais.
