S’améliorer en cryptographie : Avé César ! File moi ton code !

CRYPTOGRAPHIE: LE CODE CESAR

Cette série d’articles « S’améliorer en cryptographie » concerne surtout les débutants mais peut aussi permettre de rafraîchir la mémoire des personnes avec un niveau plus élevé dans ce domaine. Tout le monde est le bienvenu!

On commence par le plus facile, le plus simple et certainement le plus connu des codes: le Code César !

Il ne s’agit pas du code de carte bancaire de Jules César mais plutôt de son code de chiffrement de ses messages. Eh oui, le code César vient de l’époque romaine où le célèbre Jules César, empereur romain, codait alors ses messages qu’il adressait à son armée. Voyons ici son cryptage, son décryptage et le moyen de le hacker si vous n’avez pas la clef.

Alors qu’est-ce que le code César ?

Il s’agit d’un chiffrement qui fait partie des cryptographies les plus simples. Il suffit de prendre comme base l’alphabet, A à Z, et de décaler les lettres par un nombre régulier que l’on appelle la clef. C’est un chiffrement par substitution mono-alphabétique, c’est-à-dire qu’on remplace une lettre de l’alphabet par une autre lettre de l’alphabet.

Voici l’alphabet que tout le monde connaît. Jusque là, c’est trop facile, et ça va continuer !

A	B	C	D	E	F	G	H	I	J	K	L	M
1	2	3	4	5	6	7	8	9	10	11	12	13
N	O	P	Q	R	S	T	U	V	W	X	Y	Z
14	15	16	17	18	19	20	21	22	23	24	25	26

César utilisait un décalage de 3 lettres pour crypter ses messages.

Ce décalage est la clef.

Donc si la clef vaut 3, « A » qui est égale à 1 prendra la valeur 4 (1+3) ce qui équivaut à « D ». Enfantin ! Je vous l’avais dit.

Le cryptage du Code César

Si l’on veut crypter cette expression : T R E S O R G A M E avec une clef de 1 (la plus simple), c’est-à-dire un décalage d’une lettre, nous obtiendrons :

T R E S O R G A M E

U S F T P S H B N F

Nous avons crypté TRESOR GAME, ce qui donne quelque chose d’incompréhensible :

USFTPS HBNF.

Une série de lettres qui ne veut rien dire à première vue.

Maintenant, petit exercice, si je vous demande de lire ce mot : OGTEK, vous allez ramer un petit moment avant de savoir ce que cela signifie, n’est-ce pas ? En sachant que je n’ai pas utilisé la clef de 1, cela vous laisse 25 possibilités avant de trouver. Un petit moment va s’écouler… Je vais aller prendre un café et je reviens !

Alors ? C’est décrypté OGTEK ? Oui MERCI avec une clef de 2.

Le décryptage du Code César

Avoir la clef est important si l’on veut décrypter un message assez rapidement. Votre correspondant doit connaître la clef avant sinon, je pense qu’il vous maudira pour ces longues minutes (heures?) à décrypter votre message.

Cependant, il existe une autre possibilité pour décrypter le Code César.

La fréquence des lettres

Il faut tout d’abord remarquer la fréquence des lettres. En français, vous savez que les lettres les plus utilisées sont le A et le E. Dans un message, il y a de fortes probabilités que ce soit le cas.

Plus le message est long et plus il est facile de déterminer la fréquence des lettres. Il faudra donc repérer quelles lettres reviennent le plus souvent et il est fort à parier qu’elles correspondent à un A ou un E. Dès lors, nous pouvons proposer une clef de décryptage que nous pouvons appliquer aux autres lettres. Voyons par exemple cette suite :

HJ RJXXFLJ JXY HQFXXJ XJHWJY IJKJSXJ.

Barbare, n’est-ce pas?

Vous pouvez remarquer ici que la lettre J revient le plus souvent et qu’elle présente plusieurs fois en fin de mots, il est très probable qu’il s’agisse d’un E.

On aurait donc : hE rExxflE Exy hqfxxE xEhwEy iEkEsxE.

Si J=E alors la clef serait de 5.

Appliquons alors cette clef aux autres lettres, et lorsque l’on décrypte, on pense surtout à reculer dans l’alphabet, l’inverse du cryptage !

H= C

J= E

R= M

HJ RJXXFLJ JXY HQFXXJ XJHWJY IJKJSXJ.

H	J	R	J	X	X	F	L	J	J	X	Y
C	E	M	E	S	S	A	G	E	E	S	T
H	Q	F	X	X	J	X	J	H	W	J	Y
C	L	A	S	S	E	S	E	C	R	E	T
I	J	K	J	S	X	J
D	E	F	E	N	S	E

Nous obtenons alors cette solution : CE MESSAGE EST CLASSE SECRET DEFENSE.

Avec des lettres doubles

Dans le cas où il ne serait pas facile de faire ressortir une lettre évidente, en fonction du message codé, on peut s’intéresser aux lettres doubles.

Le français double souvent des consonnes comme le L (dans viLLe, buLLe, coLLe, aLLée, coLLine, denteLLe…), le N (comme dans anteNNE, aNNonce…), le M ou bien encore le T (maisoneTTe, allumeTTE…), ou le S (meSSage…).

Nous avons donc quelques lettres pouvant rentrer dans ce cas de figure. Il s’agit après de tester chaque clef possible à une partie du message. Lorsqu’une solution pourrait convenir, on applique après cette clef à l’ensemble du message codé.

J’ai bien précisé « pourrait convenir », car oui, parfois, il y a des pièges où un code avec une clef X va donner un décryptage cohérent, tout autant qu’avec une clef Y. C’est rare mais cela peut arriver.

Autre méthode

Autre petite méthode pour décrypter un Code César sans avoir la clé, se pencher sur les mots de deux ou trois lettres.

Les mots de deux lettres sont la plupart du temps des déterminants : le, la, de, du, un, ce.

Les mots de trois lettres peuvent être des déterminants : les, des, une, ces, cet. Ou bien le verbe être que l’on peut retrouver sous la forme de la troisième personne du singulier au présent, c’est-à-dire : EST. On retrouve souvent ce mot dans les solutions car c’est aussi un point cardinal comme SUD.

Ainsi on peut procéder avec la même méthode pour tenter de trouver la clef à partir de ces petits mots.

En conclusion

Si Jules César utilisait une clef de 3 pour crypter ses messages militaires où A vaut D, il y a d’autres clefs célèbres, notamment la clef de 10 ! Bernard passe-moi la clef d’ dix ! Avec cette clef A vaut K… Oui oui « avocat »… Tout comme la clef de 19 où A vaut T… A voté !

Alors pour les prochaines chasses aux trésors, dès lors que vous voyez une série de lettres, pensez à utiliser, en tout premier lieu, le Code César, et avec sa bonne vingtaine de clefs, il va vous occuper un petit moment. Il y a fort à parier qu’on en ait besoin dans chaque chasse au trésor. Je vote pour… Alors « A vaut T » ?