Aller au contenu

Comment déchiffrer un code César sans la clé

Le plus rapide est de laisser le déchiffreur essayer tous les décalages. Pour le faire vous-même ou comprendre pourquoi cela marche, suivez les étapes ci-dessous.

Ouvrir le déchiffreur
publicité

Vérifiez d’abord que c’est un chiffre de César

Le chiffre de César déplace chaque lettre de la même distance et laisse le reste intact. Cela laisse des traces. Les espaces et la ponctuation restent souvent en place, et le texte ressemble à des phrases de mots absurdes. Les lettres doublées restent doublées. Certaines lettres reviennent bien plus souvent que d’autres, avec la même répartition inégale qu’une langue normale.

Pour voir cette répartition, collez le texte dans l’analyse de fréquence. Si les nombres sont presque égaux, il s’agit sans doute d’un autre chiffre.

Le plus rapide : essayer tous les décalages

Avec l’alphabet de 26 lettres, il n’y a que 25 décalages : il suffit donc de tous les essayer. Le déchiffreur le fait pour vous. Pour voir comment fonctionne la méthode et l’essayer directement, consultez la page sur l’attaque par force brute.

À la main : comptez les lettres

Essayer 25 décalages à la main est long, et compter les lettres permet d’aller plus vite. Dans un texte normal, une ou deux lettres reviennent bien plus souvent que les autres. En français, c’est le E. Cette idée, l’analyse de fréquence, a été décrite par Al-Kindi au IXe siècle. Prenons ce message :

UVBZ UVBZ YLAYVBCLYVUZ WYLZ KB CPLBE WVUA XBHUK SH JSVJOL KB ZVPY ZVUULYH. HWWVYAL SH SLAAYL LA UL KPZ H WLYZVUUL VB AB CHZ.

La lettre la plus fréquente est L, qui apparaît 13 fois sur 99 lettres. Voici les trois premières :

Lettre Nombre
L 13
V 11
U 10

Supposez maintenant que L représente la lettre la plus fréquente de la langue, et calculez le décalage. Numérotez l’alphabet à partir de A = 0. Alors L = 11 et E = 4 : le décalage vaut 11 − 4 = 7. Reculez toutes les lettres de 7 et lisez :

Si L représente Décalage Début du résultat
E 7 NOUS NOUS RETROUVERONS PRE…

Ici, le premier essai réussit, mais ce n’est pas toujours le cas. Les textes courts ont souvent une autre lettre en tête. Si le résultat n’a pas de sens, essayez la lettre fréquente suivante, comme S puis A.

Afficher tout le message

NOUS NOUS RETROUVERONS PRES DU VIEUX PONT QUAND LA CLOCHE DU SOIR SONNERA. APPORTE LA LETTRE ET NE DIS A PERSONNE OU TU VAS.

À la main : devinez un mot

Vous pouvez aussi partir d’un mot. Les mots courts et fréquents se repèrent facilement, et une bonne hypothèse donne le décalage de tout le message. Dans le message ci-dessus, le mot SH apparaît deux fois. Si c’est LA, S représente L. S = 18 et L = 11, soit 18 − 11 = 7, comme en comptant. Si le résultat est négatif, ajoutez 26.

Cela marche aussi pour les chiffres par substitution, mais c’est plus long. D’autres indices se trouvent dans la reconnaissance de motifs.

Comment un ordinateur choisit la réponse

Un programme ne sait pas lire : il mesure. Pour chaque décalage, il compare le nombre de chaque lettre à ce que la langue laisse attendre. On utilise souvent la statistique du khi carré, dont la valeur la plus basse indique la meilleure correspondance :

χ² = Σ (observé − attendu)² / attendu

Notre déchiffreur suit une idée proche : il donne à chaque ligne un score fondé sur la fréquence des lettres et place le meilleur en tête. Sur un texte très court, il peut se tromper : lisez la première ligne avant de vous y fier.

Si rien ne marche

Si aucun décalage ne donne de mots lisibles, il s’agit sans doute d’autre chose. Un décalage de 13 correspond à ROT13, que le déchiffreur couvre aussi. Un alphabet inversé correspond à Atbash. Des nombres presque égaux évoquent Vigenère, et une répartition inégale sans décalage valable, un chiffre par substitution.

Le chiffrement moderne, c’est autre chose. Aucune de ces méthodes n’ouvrira un fichier chiffré, un mot de passe ou un message protégé par AES, conçu pour cacher tous ces motifs. Du chiffre de César au chiffrement moderne explique pourquoi.

Questions fréquentes

Peut-on déchiffrer un code César sans la clé ?

Oui. Avec l’alphabet de 26 lettres, il n’y a que 25 décalages. On peut tous les essayer, ou calculer le décalage à partir du comptage des lettres ou d’un mot deviné.

Quelle lettre chercher en premier ?

Cherchez la lettre la plus fréquente du texte chiffré et supposez qu’elle représente la plus fréquente de la langue. En français, c’est le E.

Comment calculer le décalage à partir d’une lettre ?

Numérotez l’alphabet à partir de A = 0 et soustrayez la lettre claire de la lettre chiffrée. Si le résultat est négatif, ajoutez 26.

Et si aucun décalage ne donne un texte lisible ?

Il s’agit sans doute d’un autre chiffre, comme Vigenère ou une substitution, ou ce n’est peut-être pas un chiffre du tout.

Sources

Pour aller plus loin