- Le texte chiffré
| Piste | Dans le texte chiffré | Fréquent dans la langue |
|---|---|---|
| Paires | ||
| Lettres doubles | ||
| Mots répétés | ||
| Mots d'une lettre |
Outil d'analyse fréquentielle
Dans un chiffre par substitution, chaque lettre en représente une autre, toujours la même. Il existe plus de clés possibles que de grains de sable sur Terre, et pourtant ces chiffres sont cassés depuis plus de mille ans, car le déguisement conserve les fréquences des lettres de la langue. En anglais, la lettre la plus fréquente est probablement E, un mot d'une lettre est A ou I, et un mot qui revient sans cesse pourrait bien être THE. Lancez une nouvelle énigme, comparez le décompte avec la langue, remplissez la clé lettre par lettre et laissez le solveur terminer quand vous êtes bloqué. Chaque lettre du message a été remplacée par une autre, toujours la même. Appuyez sur Nouvelle énigme pour obtenir un texte à casser, ou collez votre propre texte chiffré. Comparez le décompte des lettres avec la langue : en anglais, la lettre la plus fréquente est probablement E. Cliquez sur une lettre du texte, ou utilisez la clé, et tapez la lettre qu'elle représente selon vous. Les pistes listent les paires fréquentes, les lettres doublées et les mots courts. Associer par fréquence propose une première hypothèse, Résoudre laisse l'ordinateur terminer le travail et, avec une énigme de l'application, Indice révèle une lettre et Vérifier signale les fausses.
Comment ça marche
- Appuyez sur Nouvelle énigme pour obtenir un paragraphe chiffré, ou collez votre propre texte chiffré, puis choisissez sa langue.
- Comparez le graphique et les pistes avec la langue, puis cliquez sur une lettre du texte et tapez la lettre qu'elle représente selon vous. Associer par fréquence propose une première hypothèse.
- Appuyez sur Résoudre pour laisser l'ordinateur terminer, ou utilisez Indice et Vérifier pour voir où vous en êtes.
Comment fonctionne l'analyse fréquentielle
Dans un texte anglais ordinaire, environ une lettre sur huit est un E ; viennent ensuite T, A, O, I et N, tandis que J, Q, X et Z sont rares. Un chiffre par substitution change les lettres, mais pas leur fréquence d'apparition, donc la lettre chiffrée la plus fréquente est une bonne hypothèse pour E. Les lettres isolées tranchent rarement la question, mais les motifs, si : en anglais, un mot d'une lettre est A ou I, une lettre doublée est souvent LL, EE, SS ou OO, et le mot de trois lettres le plus courant est THE. Chaque hypothèse facilite la suivante, jusqu'à ce que les mots commencent à apparaître.
Comment le solveur termine le travail
Le solveur part de l'hypothèse fréquentielle, ou des lettres que vous avez déjà remplies, et note le résultat selon le caractère plus ou moins ordinaire de ses paires de lettres : en anglais, TH et ER sont fréquentes, QX n'apparaît jamais. Il échange ensuite deux lettres de la clé chaque fois que cela augmente le score, jusqu'à ce qu'aucun échange n'aide plus. Quand il est bloqué, il secoue un peu la clé et recommence à grimper, en gardant la meilleure clé trouvée. Quelques centaines de lettres suffisent généralement pour trouver presque toutes les lettres en moins d'une seconde.
Questions fréquemment posées
Pourquoi un ordinateur ne peut-il pas simplement essayer toutes les clés ?
Un chiffre par substitution a 26! clés, environ 4 × 10²⁶ : plus qu'un ordinateur rapide ne pourrait en tester en des milliards d'années. L'analyse fréquentielle évite complètement cette recherche, car chaque clé laisse en place les fréquences des lettres de la langue, et le solveur n'examine que des clés qui rendent le texte plus proche de la langue.
De combien de texte ai-je besoin ?
Plus il y en a, mieux c'est. Quelques centaines de lettres suffisent généralement pour que le décompte des lettres indique la bonne direction et que le solveur trouve presque toutes les lettres. Avec une seule phrase, de nombreuses clés produisent des mots d'apparence plausible, et même un expert peut être induit en erreur.
Quelle est la différence avec le chiffre de César ?
Un chiffre de César décale chaque lettre de la même valeur, il n'y a donc que 25 clés et on peut simplement les essayer toutes. Un chiffre par substitution peut mélanger l'alphabet dans n'importe quel ordre, si bien que la clé doit être reconstituée lettre par lettre, et c'est là qu'intervient l'analyse fréquentielle.
Peut-on résoudre un texte chiffré sans espaces ?
Oui, mais c'est plus difficile, car les mots courts font partie des meilleures pistes. Collez le texte tel quel : le décompte des lettres et les paires fonctionnent toujours, et le solveur n'utilise que des paires de lettres.
Mon texte est-il envoyé quelque part ?
Non. Tout est compté et résolu dans votre navigateur, et votre texte et votre clé restent dans le stockage local de ce navigateur.
Prêt à l'essayer ?
Ouvrez PictorX dans votre navigateur – aucune installation, aucune carte de crédit requise pour démarrer.
Aller à l'éditeur