Décodeur du chiffre de Vigenère

Si vous êtes venu ici, vous savez probablement déjà ce qu'est le chiffre de Vigenère. Sinon, vous pouvez d'abord vérifier le Chiffre de Vigenère. En résumé, le chiffre de Vigenère est une série de chiffres de César et est classifié comme un code de substitution polyalphabétique. Il est resté incassable durant près de 3 siècles jusqu'en 1863, lorsque Friedrich Kasiski a publié une méthode générale pour décoder les chiffres de Vigenère.

Vous pouvez utiliser le lien ci-dessus pour coder et décoder du texte avec le chiffre de Vigenère si vous connaissez la clef. Le calculateur ci-dessous est différent. Il essaye actuellement de casser le chiffre de Vigenère en utilisant les statistiques du texte. La technique pour casser le code est décrite en-dessous du calculateur.

Décodeur du chiffre de Vigenère

Wml, Haexrv scl Zettt! Opwclvr ztzr. M’e rcevwcbyc dxdvry xv glw nmnv 1883, scl V las bumk amgxwg qa lgemf xzpb vx odcyh gcm qeq gmngz nwh. (M ydb glw xlre xgwz xzt ubzat “Zrxmgv Oeuzenvvh bb xzt xnwl Ponmf 3,” lpvgz xa eiijqeiv kqraaco ssj Iqzi sriqien neikwurr.) Qdc’ii hgwoetag tsl p tbx gu yhikiqbrk, pvq exime xzt miifia bj Otqeheporhvdv, zef, x lbr’l qtnqw nwh! Wg wmei’k lpnx zpxciftl: Njltz Tpgqvnv, A lif kwibvry p TBX gu nyec uwe pghqak s vtnhapbbv xxoux ld bjs uwqyhjtv. Rzwc busmvp V kgi ul ngq jngc (ipnrch nbv lwig, fq ipr asn!), ul jwatba gunvgwga xihi knpdxvt qw wcexxjt amuzvnqwh. Bvqw Qioc zxufidu knpdtl zi Fd-Nemwclvr Taiahac! Lb cgj saso lpnx ai’a ymct bb pakm ymct buel?

Texte codé

Modifier les fréquences



Fréquence des lettres

	Lettre	Fréquence
			

Montrer toutes les solutions possibles

Longueur maximale de clef à essayer

Calculer

Clef

 

Message décodé

 

Deviner la clef

Décodé avec la clef devinée

 

Le fichier est très volumineux; un ralentissement du navigateur peut se produire pendant le chargement et la création.

Télécharger 

 Lien  sauvegarder  Widget

La technique utilisée ici pour casser le code est connue comme le test de Friedman ou test kappa, inventée dans les années 1920, et elle se base sur Indice de Coïncidence ou IC. Elle est utilisée pour trouver la longueur de clef la plus probable. Ensuite l'analyse des fréquences est utilisée pour casser les chiffres de César séparés, qui sont de simples codes par substitution unique.

L'application de l'Indice de Coïncidence pour casser le chiffre de Vigenère est décrite dans Wikipédia.
En résumé, la procédure est la suivante :

1. L'IC est utilisé pour trouver la longueur de clef la plus probable. Le texte est divisé en colonnes, correspondant aux tests de longueur de clef et l'IC moyen est calculé pour chaque colonne. La longueur de clef avec l'IC le plus élevé est la longueur probable de la clef du code (ou produit de la multiplication de la longueur de la clef).
2. La longueur de clef déterminée est utilisée pour former des colonnes de texte, et nous savons que le texte de chaque colonne est codé avec un chiffre de César séparé. Nous avons maintenant besoin d'essayer toutes les combinaisons possible du chiffre de César (26 pour l'alphabet français) et, pour chaque résultat de calculer les fréquences des lettres et leurs corrélations avec les fréquences moyennes des lettres dans un texte français. Le chiffre de césar qui donne la corrélation la plus élevée est probablement le chiffre de César utilisé dans le chiffre de Vigenère. La série de tels chiffres de César nous donné la clef du chiffre de Vigenère.

Comme vous pouvez le voir, avec les données saisies par défaut ci-dessous dans le calculateur, cela fonctionne très bien. Néanmoins, ce n'est qu'une approximation. Il peut faire défaut pour un texte court (bien sûr, la précision augmente avec la taille du texte) ou si la clef est très longue ou contient des motifs répétés. C'est pourquoi j'ai inclus deux options supplémentaires dans ce décodeur.

Considérons ce qui suit :

Comme vous pouvez le voir, la clef trouvée est NOOC. Néanmoins, le texte décodé n'a que peu de sens. Donc il est temps de cliquer sur le bouton Montrer les autres solutions possibles. Si vous faites cela, vous verrez le tableau qui liste les clefs possibles pour chaque longueur de clef essayée (par défaut jusqu'à 30). Il est simple de repérer que la clef NONCNNON donne beaucoup plus de sans. Notez qu'elle a une longueur de 8 (un multiple de 4) et un motif répété NON--NON. pas étonnant que notre solution la plus probable fasse défaut.

Oui, le texte décodé a toujours des fautes. Alors il est temps de compléter le puzzle et d'utiliser l'option Deviner la clef. En cherchant les erreurs dans le texte, vous pouvez facilement deviner que la 5ème lettre dans la clef NONCNNON est erronée. Deviner le clef vous permet d'essayer rapidement une autre variante. Saisissez NONCANON et profitez du texte complètement décodé. Le puzzle est résolu.

En note finale : J'ai essayé de rendre ce décodeur universel. Cliquez sur le bouton Modifier les fréquences et vous aurez accès à l'alphabet et aux fréquences utilisés dans le calculateur. Ceci vous permet d'ajuster les fréquences des lettres ou de changer tout l'alphabet. Vous pouvez ajuster les fréquences si vous pensez que le texte est spécialisé - il est connu que les textes spécialisées (scientifique par exemple), ont différentes fréquences des lettres comparées aux textes réguliers du fait du vocabulaire différent. Et vous pouvez modifier l'alphabet, si vous suspectez un texte non français (espagnol par exemple). Si vous voulez modifier l'alphabet, utiliser des lettres majuscules et placez-les dans l'ordre alphabétique.