Aller au contenu

Reconnaissance de motifs dans un texte chiffré

Un chiffre cache les lettres, mais la longueur des mots et les répétitions restent visibles. Voici comment s’en servir pour résoudre un message à la main.

publicité

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.

Sources

Pour aller plus loin