Ce que signifie reconnaître des motifs
Un chiffre par substitution remplace les lettres et laisse presque tout le reste intact. Si les espaces sont conservés, on voit encore la longueur de chaque mot. Si une lettre se répète dans un mot, sa remplaçante se répète au même endroit. Reconnaître des motifs, c’est utiliser ces restes pour deviner de vrais mots, puis vérifier chaque hypothèse sur le reste du texte.
Pour le chiffre de César, on s’en passe presque, car une attaque par force brute n’a que 25 décalages à essayer. Cela compte surtout pour le chiffre par substitution, où n’importe quelle lettre peut en représenter une autre et où essayer toutes les clés à la main est impossible. La méthode va bien avec l’analyse de fréquence : le comptage suggère des lettres, et la forme des mots montre si elles conviennent.
Exemple : résoudre un message étape par étape
Voici un court message sous un chiffre par substitution, avec les espaces conservés. Chaque étape utilise un indice. Un point d’interrogation désigne une lettre encore inconnue, et les lettres surlignées sont celles que cette étape ajoute.
ST LTEKTZ TLZ RQFL SQ WGXZTOSST LXK SQ ZQWST Un mot court revient
Un mot de deux lettres apparaît deux fois. En français, LA est une bonne première hypothèse, et elle donne deux lettres dans tout le message.
L? ?????? ??? ?A?? LA ??????LL? ??? LA ?A?L?
Des mots très courants
Le premier mot se lit L? : ce sera LE. Le mot E?? qui suit est alors sans doute EST, l’un des mots les plus fréquents.
LE SE??ET EST ?A?S LA ???TE?LLE S?? LA TA?LE
Une lettre doublée
Le mot long se lit ???TE?LLE. Avec ce LL final et le mot TABLE qui se dessine, BOUTEILLE convient bien.
LE SE??ET EST ?A?S LA BOUTEILLE SU? LA TABLE
Le sens fait le reste
Il reste SE??ET, ?A?S et SU?. Cela donne SECRET, DANS et SUR. Le message dit : LE SECRET EST DANS LA BOUTEILLE SUR LA TABLE.
LE SECRET EST DANS LA BOUTEILLE SUR LA TABLE
Commencez par les mots courts les plus fréquents
Quelques mots courts reviennent sans cesse. Ceux-ci figurent parmi les plus fréquents dans une grande collection de sous-titres de films en français :
| Longueur | Mots fréquents |
|---|---|
| 1 lettre | à, a |
| 2 lettres | de, le, la, je, un, et, tu, il |
| 3 lettres | est, pas, que |
Si le chiffre garde les apostrophes, profitez-en : la lettre qui précède est souvent L, D, C ou N, comme dans l’, d’, c’ et n’. Les accents dépendent du chiffre, qui peut les traiter comme d’autres lettres ou les laisser en clair, et ils trahissent alors le mot.
Un chiffre garde la forme du mot
Notez la première lettre d’un mot A, la lettre nouvelle suivante B, et ainsi de suite. ELLE devient ABBA et garde cette forme avec n’importe quelle clé de substitution. Voici trois mots à la forme parlante, avec une version chiffrée possible :
| Mot | Chiffré | Forme |
|---|---|---|
| ELLE | TSST | ABBA |
| COMME | EGDDT | ABCCD |
| MAMAN | DQDQF | ABABC |
Les morceaux de mots aident aussi. Les mots français finissent souvent par -TION ou -MENT, et Q est presque toujours suivi de U. Si les mêmes lettres chiffrées ferment beaucoup de mots longs, essayez ces terminaisons.
Avec le chiffre de César, un mot suffit
Avec le chiffre de César, toutes les lettres bougent de la même distance : un mot reconnu donne le décalage de tout le message. Prenons ce texte :
OH PHVVDJH HVW FRXUW Le premier mot pourrait être LE. Alors O représente L, trois places plus loin, et H représente bien E. Reculez toutes les lettres de trois places et le message s’ouvre.
Afficher le message
LE MESSAGE EST COURT
Entraînez-vous sur deux messages
Essayez au crayon avant d’ouvrir les réponses. Les espaces sont conservés dans les deux textes.
Un chiffre de César
SL JOHA LA SL JOPLU KHUZ SL WHYJ Un mot de deux lettres apparaît trois fois. Trouvez son décalage et appliquez-le partout.
Afficher la réponse
LE CHAT ET LE CHIEN DANS LE PARC
Un chiffre par substitution
GC BLMU CU GC BLKCD ISDU VMDI GM FMKISD Plusieurs mots de deux lettres se partagent des lettres. Essayez d’abord LE, ET et LA.
Afficher la réponse
LE CHAT ET LE CHIEN SONT DANS LA MAISON
Quand les motifs n’aident plus
Un message court peut ne contenir aucun mot répété, et les noms ou les termes techniques cassent les habitudes de la langue. Si les espaces ont disparu ou si le texte est coupé en groupes égaux, il faut d’abord retrouver les limites des mots.
Un chiffre polyalphabétique comme Vigenère transforme une même lettre en plusieurs autres, ce qui casse la forme des mots : ces indices ne reviennent qu’une fois la longueur de la clé connue. Le chiffrement moderne, comme AES, cache entièrement ces motifs, et rien sur cette page n’ouvrira donc un fichier chiffré ou un mot de passe. D’autres pistes sont décrites dans casser un chiffre sans la clé.
Questions fréquentes
Qu’est-ce que la reconnaissance de motifs en cryptanalyse ?
Elle consiste à utiliser ce qu’un chiffre laisse visible, comme la longueur des mots, les lettres répétées et les mots fréquents, pour deviner des parties du message et les vérifier.
Quels mots essayer d’abord dans un cryptogramme ?
Les mots courts les plus fréquents de la langue. En français, commencez par DE, LE, LA, ET et EST.
Est-ce que cela marche sur le chiffre de César ?
Oui, un mot reconnu donne le décalage. Essayer les 25 décalages va tout aussi vite, et la méthode compte donc surtout pour les chiffres par substitution.
Peut-on casser ainsi le chiffrement moderne ?
Non. Les chiffres modernes comme AES cachent ces motifs. La méthode ne marche que sur les chiffres classiques et les énigmes.