Solveur Vigenère
Collez un texte chiffré avec Vigenère et retrouvez le mot-clé ainsi que le message d'origine sans connaître la clé. Le solveur déduit la longueur de la clé à partir de l'indice de coïncidence, la confirme par la méthode de Kasiski, casse chaque colonne comme un chiffre de César, et retient le déchiffrement qui ressemble le plus à de l'anglais. Tout fonctionne dans votre navigateur.
Essayez un exemple :
Collez ci-dessus un texte chiffré avec Vigenère et la clé retrouvée, le message déchiffré et l'analyse de la longueur de clé apparaîtront ici. Plus vous fournissez de texte, plus la réponse est fiable.
Comment utiliser Solveur Vigenère
- 1
Collez le texte chiffré
Copiez le texte chiffré avec Vigenère et collez-le dans la zone. Un paragraphe ou plus donne les meilleurs résultats ; les lettres sont lues sans tenir compte de la casse, et les espaces, chiffres et signes de ponctuation sont ignorés pendant la résolution.
- 2
Lisez la clé retrouvée
Le solveur affiche le mot-clé le plus probable en haut. Copiez-le d'un seul clic — vous pouvez le coller dans l'outil Chiffre de Vigenère pour vérifier qu'il déchiffre bien le même message.
- 3
Lisez le message déchiffré
Sous la clé, le texte clair complet apparaît, avec ses majuscules, ses espaces et sa ponctuation d'origine rétablis. Copiez-le pour conserver le résultat.
- 4
Vérifiez les indices sur la longueur de clé
Le graphique de l'indice de coïncidence et le panneau de Kasiski montrent pourquoi cette longueur de clé a été retenue. Si un résultat paraît erroné, cliquez sur une autre longueur dans le graphique pour forcer la résolution, ou élargissez la longueur de clé maximale.
- 5
Partagez ou effacez
Copiez un lien partageable qui rouvre l'outil avec votre texte chiffré exact — le texte voyage dans la partie de l'URL située après le dièse, qui n'atteint jamais de serveur. Le bouton Effacer réinitialise tout.
Casser le chiffre de Vigenère, expliqué
Ce que fait cet outil
Le chiffre de Vigenère cache un message en décalant chaque lettre d'une valeur différente, en suivant un mot-clé qui se répète. Pendant trois siècles, cette idée toute simple lui valut le surnom de le chiffre indéchiffrable, car l'astuce habituelle qui consiste à compter les fréquences des lettres échoue contre lui. Cet outil le casse malgré tout, automatiquement, sans que vous ayez à fournir la clé. Collez le texte chiffré et il renvoie le mot-clé le plus probable ainsi que le message déchiffré.
Il procède comme le ferait un cryptanalyste humain, en plus rapide : il détermine la longueur de la clé, découpe le message en autant de chiffres de César distincts, résout chacun d'eux, puis vérifie que le résultat se lit réellement comme de l'anglais. Pas de clé, pas de devinette, et rien ne quitte votre navigateur — toute l'attaque se déroule sur votre propre machine.
Pourquoi le chiffre de Vigenère peut être cassé
Un mot-clé de longueur L chiffre chaque L-ième lettre avec le même décalage. Ainsi, si vous prenez la 1re lettre, la (L+1)-ième, la (2L+1)-ième et ainsi de suite, toutes les lettres de ce groupe ont été décalées de la même valeur — elles forment un chiffre de César ordinaire. Il en va de même pour chacune des L positions de départ. Un chiffre de Vigenère n'est donc pas un problème difficile, mais L problèmes faciles empilés, et la seule chose qui vous sépare du texte clair est de découvrir L.
Une fois la longueur de la clé connue, chaque colonne conserve les fréquences de lettres déséquilibrées de l'anglais, simplement réétiquetées par un unique décalage. C'est exactement la situation pour laquelle l'analyse de fréquence classique a été conçue. Tout l'art de casser Vigenère se ramène alors à une seule question : quelle est la longueur de la clé ?
Trouver la longueur de clé avec l'indice de coïncidence
L'indice de coïncidence mesure la probabilité que deux lettres prises au hasard dans un texte soient identiques. L'anglais ordinaire se situe autour de 0.066 parce que ses lettres sont employées de façon très inégale ; un texte parfaitement aléatoire avoisine 0.038. Lorsque vous découpez le texte chiffré en un nombre correct de colonnes, chaque colonne est monoalphabétique et son indice de coïncidence remonte vers la valeur de l'anglais. Découpez-le en un nombre erroné, et les colonnes restent à un 0.038 plat, d'allure aléatoire.
L'outil essaie toutes les longueurs de clé, de un jusqu'au maximum que vous avez choisi, mesure l'indice de coïncidence moyen des colonnes pour chacune, et trace le résultat sous forme de diagramme en barres. La vraie longueur ressort par une barre élevée — tout comme ses multiples, car une longueur de dix fait aussi coïncider chaque groupe de cinq. C'est cette ambiguïté des multiples qui explique pourquoi l'outil ne se fie pas simplement à la barre la plus haute, comme l'expliquent les sections suivantes.
La méthode de Kasiski
Il existe une seconde façon, plus ancienne, de trouver la longueur de la clé, découverte par Friedrich Kasiski en 1863. Lorsqu'un mot courant comme THE coïncide deux fois avec la même partie du mot-clé, il se chiffre les deux fois en la même séquence de texte chiffré. La distance entre deux répétitions de ce genre est nécessairement un nombre entier de longueurs de clé — donc la longueur de la clé divise cette distance. Repérez plusieurs séquences répétées, mesurez les écarts, et la longueur de la clé se cache parmi les facteurs communs de ces écarts.
L'outil parcourt le texte chiffré à la recherche des séquences de trois lettres répétées, recueille les écarts qui les séparent, et compte combien d'écarts chaque facteur candidat divise. Les facteurs les plus soutenus sont les longueurs de clé les plus probables. Cela s'affiche dans un panneau d'indices distinct, indépendant de l'indice de coïncidence, afin que deux techniques différentes puissent s'accorder sur la réponse.
Résoudre chaque colonne et lire le mot-clé
Une fois la longueur de la clé fixée, chaque colonne est un chiffre de César, et les chiffres de César tombent instantanément. Pour chaque colonne, le solveur essaie les vingt-six décalages possibles et retient celui dont les lettres déchiffrées correspondent le mieux aux fréquences attendues de l'anglais, mesurées par un test du khi-deux. Le décalage gagnant d'une colonne est une lettre du mot-clé : un décalage de onze donne L, un décalage de quatre donne E, et ainsi de suite. Lisez les décalages gagnants dans l'ordre et le mot-clé s'épelle de lui-même.
Déchiffrer le message entier avec ce mot-clé retrouvé restitue le texte clair, en remettant les majuscules, les espaces et la ponctuation d'origine exactement là où ils étaient. Si la clé retrouvée se trouve être une répétition — disons LEMONLEMON alors que la vraie clé était LEMON — l'outil la ramène à sa plus courte période, de sorte que vous voyez toujours le mot-clé véritable et minimal.
Résoudre d'abord, vérifier ensuite — pourquoi les bigrammes comptent
Un solveur naïf choisit la longueur de la clé d'après l'indice de coïncidence et s'arrête là. Cela tourne mal dans deux cas fréquents : un message répétitif peut fausser les statistiques, et une vraie longueur se confond aisément avec ses diviseurs. Cet outil évite le piège en résolvant pour chaque longueur candidate, puis en jugeant les résultats à la mesure de ce que chaque déchiffrement ressemble réellement à de l'anglais — résoudre d'abord, vérifier ensuite.
Le juge n'est pas la fréquence des lettres isolées, étonnamment facile à tromper : une clé légèrement erronée peut produire un texte brouillé qui présente par hasard un mélange de lettres plausible. L'outil note plutôt chaque déchiffrement d'après ses bigrammes — la vraisemblance de chaque paire de lettres adjacentes, apprise sur un vaste corpus d'anglais. Le véritable anglais regorge de paires comme TH, HE et ER et ne contient presque jamais QJ ou ZX : ainsi, une seule lettre de clé erronée injecte des paires impossibles et fait plonger le score. Le déchiffrement présentant la meilleure adéquation des bigrammes l'emporte, et en cas d'égalité la clé la plus courte prime, raison pour laquelle un simple chiffre de César se résout correctement en une clé d'une seule lettre.
Combien de texte il vous faut, et quand cela coince
Comme chaque colonne est résolue par analyse de fréquence, ce qui compte est le nombre de lettres qui tombent dans chaque colonne — c'est-à-dire la longueur totale divisée par la longueur de la clé. Avec environ quarante lettres ou plus par colonne, la récupération est généralement exacte, clé et texte clair compris. Un paragraphe de deux cents lettres casse facilement une clé courte ; une clé plus longue d'une douzaine de lettres réclame plusieurs centaines de lettres de texte chiffré pour être sûr.
Lorsque le texte chiffré est court par rapport à la clé, les colonnes s'amincissent et les comptages de fréquence par colonne deviennent bruités. Le solveur renvoie tout de même sa meilleure tentative — souvent un quasi-succès, à une ou deux lettres de clé près mais encore lisible — plutôt que rien. Si un résultat paraît presque juste, le remède habituel est simplement davantage de texte chiffré, ou un ajustement manuel de la longueur de clé à l'aide du graphique. Le chiffre ne résiste que lorsqu'il n'y a véritablement pas assez de texte à mesurer.
Questions fréquentes
Peut-on vraiment casser un chiffre de Vigenère sans la clé ?
Comment le solveur trouve-t-il la longueur de la clé ?
Qu'est-ce que l'indice de coïncidence ?
Qu'est-ce que la méthode de Kasiski ?
Pourquoi la clé retrouvée peut-elle être légèrement erronée ?
De combien de texte chiffré ai-je besoin ?
Pourquoi l'outil vérifie-t-il les bigrammes plutôt que les seules fréquences des lettres ?
Puis-je forcer une longueur de clé particulière ?
Cela fonctionne-t-il sur Beaufort, Gronsfeld ou d'autres chiffres polyalphabétiques ?
Mon texte chiffré est-il envoyé à un serveur ?
En quoi est-ce différent de l'outil Chiffre de Vigenère ?
Outils similaires
Continuez avec ces outils pratiques