Encodeur/décodeur du chiffre de Vigenère (chiffre à mot-clé)

Chiffrez et déchiffrez des messages avec le chiffre de Vigenère entièrement dans votre navigateur, en utilisant un mot-clé qui décale chaque lettre d'une quantité différente. Chiffrez et déchiffrez avec le même mot-clé et examinez la transformation lettre par lettre. Tout le traitement se déroule localement dans votre navigateur.


Astuces

  • Le chiffre de Vigenère a longtemps été surnommé « le chiffre indéchiffrable », résistant à toute cryptanalyse pratique pendant environ 300 ans.
  • Comme le mot-clé se répète cycliquement, plus il est court, plus vite le même schéma de décalage se répète, offrant davantage d'indices à la cryptanalyse. Un mot-clé plus long est généralement plus sûr.
  • Les espaces, la ponctuation et les chiffres passent tels quels sans consommer de position du mot-clé, donc ajouter des sauts de ligne ou des espaces ne change pas le schéma de chiffrement sous-jacent.
  • Chiffrer et déchiffrer sont des opérations symétriques utilisant le même mot-clé. Utilisez le bouton « Réutiliser le résultat comme entrée » pour tester immédiatement le déchiffrement de ce que vous venez de chiffrer.
  • La casse (majuscule/minuscule) de chaque lettre est conservée exactement telle que saisie dans le résultat, même si le calcul du décalage s'effectue en interne sur les positions dans l'alphabet.

Questions fréquentes

En 1863, l'officier prussien Friedrich Kasiski publia « l'examen de Kasiski », une méthode qui estime la longueur du mot-clé à partir des distances entre sous-chaînes répétées dans le texte chiffré, rendant possible pour la première fois une cryptanalyse systématique. Si une partie du texte clair est déjà connue, une attaque à texte clair connu peut aussi permettre de retrouver le mot-clé.

Le chiffre de César applique un unique décalage fixe à tout le message, tandis que le chiffre de Vigenère utilise la valeur numérique de chaque lettre du mot-clé pour appliquer à chaque lettre un décalage différent et répété. Cela met en échec l'analyse de fréquence simple, qui est justement ce qui casse si facilement le chiffre de César.

On l'a longtemps attribué au diplomate français Blaise de Vigenère, mais la même méthode essentielle avait déjà été publiée plus tôt, en 1553, par le cryptologue italien Giovan Battista Bellaso. On pense aujourd'hui que Vigenère lui-même avait conçu un chiffre différent, associé à son nom seulement plus tard.

Il recherche des sous-chaînes identiques qui se répètent dans le texte chiffré et prend le plus grand commun diviseur des distances qui les séparent pour estimer la longueur du mot-clé. Une fois la longueur connue, chaque position peut être attaquée séparément par une analyse de fréquence ordinaire, ramenant le problème à plusieurs chiffres de César simples.

Non, n'importe quelle suite de lettres fonctionne, quel que soit son sens. En pratique, cependant, on choisissait souvent de vrais mots pour faciliter la mémorisation, et cette prévisibilité donnait parfois un avantage supplémentaire à la cryptanalyse, y compris à l'examen de Kasiski.
ツールくん

Anecdote — Comment l'examen de Kasiski a brisé un chiffre « indéchiffrable »

Le chiffre de Vigenère porte le nom du diplomate français du XVIe siècle Blaise de Vigenère, mais il n'en est probablement pas le véritable inventeur. Dès 1553, le cryptologue italien Giovan Battista Bellaso avait déjà publié une méthode essentiellement identique : décaler chaque lettre d'une quantité déterminée par un mot-clé répété cycliquement. Vigenère lui-même fut plus tard associé à un chiffre différent à travers ses écrits du XVIe siècle, et cette attribution erronée ne s'est vraiment installée qu'au XIXe siècle — un cas classique, dans l'histoire des sciences, de mérite attribué à la mauvaise personne.

Alors que le chiffre de César n'utilise qu'un seul décalage fixe, et que la machine mécanique Enigma change de décalage à chaque pas des rotors, le chiffre de Vigenère obtient un décalage différent pour chaque lettre en répétant cycliquement un mot-clé facile à retenir. Un message chiffré avec un seul décalage de César succombe rapidement à une analyse de fréquence basique, mais le chiffre de Vigenère aplatit en apparence la distribution de fréquence des lettres, ce qui lui valut le surnom de « chiffre indéchiffrable » et lui permit de rester utilisé en pratique jusqu'au milieu du XIXe siècle.

Cette réputation prit fin lorsque l'officier prussien Friedrich Kasiski publia son « examen de Kasiski » en 1863. En mesurant les distances entre sous-chaînes répétées dans un texte chiffré, il montra comment estimer la longueur du mot-clé ; une fois celle-ci connue, chaque position peut être attaquée avec la même analyse de fréquence que celle utilisée contre un simple chiffre de César. Cela transforma près de trois siècles de sécurité pratique en un schéma systématiquement vulnérable, marquant un véritable tournant dans l'histoire de la cryptanalyse.

Fait intéressant, si le mot-clé était aussi long que le texte clair lui-même et utilisé une seule fois, le chiffre de Vigenère deviendrait mathématiquement équivalent au « masque jetable » (one-time pad), théoriquement incassable. La faiblesse réelle venait de la réutilisation de mots-clés courts, une leçon sur la gestion des clés qui influence encore aujourd'hui la conception de la cryptographie moderne.