Chiffre de Vigenère

Au début du XVIème siècle Blaise de Vigenère créa un système de chiffrement polyalphabétique, c'est un chiffrement par substitution, mais une même lettre du message clair peut, suivant sa position dans celui-ci, être remplacée par des lettres différentes.
Cette méthode résiste ainsi à l'analyse de fréquences, ce qui est un avantage décisif sur les chiffrements monoalphabétiques.

La première étape consiste à construire un carré de Vigenère, fait de l'alphabet clair suivi de 26 alphabets chiffrés, chacun d'eux étant décalé d'une lettre supplémentaire par rapport au précédent :

Chiffrage

Pour chaque lettre en clair, on sélectionne la colonne correspondante et pour une lettre de la clé on sélectionne la ligne adéquate, puis au croisement de la ligne et de la colonne on trouve la lettre chiffrée. La lettre de la clé est à prendre dans l'ordre dans laquelle elle se présente et on répète la clé en boucle autant que nécessaire.

Exemple :

• - Texte clair : Ceci est le message à encoder par la technique du chiffrement de Vigenère
• - Clé : VOITURE

En répétant la clé autant de fois que nécessaire pour avoir autant de caractères que le texte clair, nous obtenons :

• - Texte clair :  ceci est le message a encoder par la technique du chiffrement de vigenere
• - Clé répétée : VOIT URE VO ITUREVO I TUREVOI TUR EV OITUREVOI TU REVOITUREVO IT UREVOITU

Ainsi pour chiffrer, nous recherchons dans le carré de Vigenère la lettre correspondante à l'intersection de la colonne de la lettre du texte clair et de la ligne de la clé répétée. Nous obtenons ainsi :

• - 1^ère lettre du texte clair : c ; lettre de la clé répétée : V => intersection de la colonne C et de la ligne V => nous obtenons la lettre X ;
• - 2^ème lettre : e ; clé : O => intersection de la colonne E et de la ligne O => S ;
• - 3^ème lettre : c ; clé : I => intersection de la colonne C et de la ligne I => K ;
• - 4^ème lettre : i ; clé : T => intersection de la colonne I et de la ligne T => B ; etc, ...

Nous obtenons ainsi : XSKB YJX GS UXMJEBS I XHTSYSZ IUI PV HMVBEMLIM WO TLDTNKYDIIH LX PZKZBMKY

Comme vu dans les autres pages du chapitre, il est préférable de supprimer les espaces au niveau des mots, et de regrouper le texte codé tous les 5 caractères, ce qui donnerait : XSKBY JXGSU XMJEB SIXHT SYSZI UIPVH MVBEM LIMWO TLDTN KYDII HLXPZ KZBMK Y

Déchiffrage

Pour chaque lettre de la clé répétée, on sélectionne la ligne correspondante et on y cherche la lettre chiffrée. La première lettre de la colonne que l'on trouve ainsi est la lettre déchiffrée.

Exemple :

• - Texte chiffré : XSKBY JXGSU XMJEB SIXHT SYSZI UIPVH MVBEM LIMWO TLDTN KYDII HLXPZ KZBMK Y
• - Clé répétée :   VOITU REVOI TUREV OITUR EVOIT UREVO ITURE VOITU REVOI TUREV OITUR EVOIT U

Nous obtenons ainsi :

• - 1^ère lettre de la clé : V ; lettre du texte chiffré : X => intersection de la ligne V et de la colonne passant par X => nous obtenons la lettre C en haut de colonne ;
• - 2^ème lettre de la clé : O ; lettre du texte chiffré : S => intersection de la ligne O et de la colonne passant par S => E ;
• - 3^ème lettre de la clé : I ; lettre du texte chiffré : K => intersection de la ligne I et de la colonne passant par K => C ;
• - 4^ème lettre de la clé : T ; lettre du texte chiffré : B => intersection de la ligne T et de la colonne passant par B => I ; ...

Script de chiffrage / déchiffrage