Un message intercepté. Une clé perdue. Un secret qui ne doit jamais tomber entre de mauvaises mains. Depuis l’Antiquité, l’humanité joue à ce jeu du chat et de la souris où crypteurs et décrypteurs rivalisent d’ingéniosité. Aujourd’hui encore, chaque fois que vous envoyez un message sur WhatsApp ou que vous payez en ligne, vous utilisez des héritiers sophistiqués de techniques vieilles de 2000 ans.
L’essentiel à retenir
- Codes vs chiffres : un code remplace des mots entiers, un chiffre transforme chaque lettre
- Substitution : changer les lettres (César, Vigenère, ROT13)
- Transposition : réorganiser l’ordre des lettres sans les modifier
- Cryptographie moderne : RSA et AES protègent aujourd’hui vos données bancaires
- Analyse fréquentielle : l’arme fatale pour casser les codes simples
Codes ou chiffres : comprendre la différence fondamentale
Avant de plonger dans les techniques, clarifions un malentendu tenace. Un code modifie le sens d’un message en remplaçant des mots ou des phrases entières par d’autres mots, des symboles ou des nombres. Il nécessite un livre de codes une sorte de dictionnaire secret partagé entre émetteur et destinataire.
Un chiffre, lui, applique un algorithme mathématique à chaque caractère du message. Le processus peut être inversé pour traduire ou déchiffrer le texte. Cette distinction n’est pas qu’académique : pendant la Seconde Guerre mondiale, les Alliés cassaient les chiffres allemands d’Enigma tandis que les Navajos employés par l’armée américaine utilisaient leur langue comme code, impossible à déchiffrer sans la connaître.
Les codes par substitution : quand A devient Z
Le chiffre de César : 2000 ans et toujours d’actualité
Jules César utilisait la méthode la plus simple qui soit : décaler chaque lettre de l’alphabet d’un nombre fixe de positions. Avec un décalage de 3 (le fameux ROT3), A devient D, B devient E, et ainsi de suite. Simple, certes, mais étonnamment résistant face à des adversaires non préparés.
Message chiffré (ROT3) : UHQGHC YRXV DX FKDWHDX
Le chiffre ROT13, variante moderne utilisant un décalage de 13, présente une élégance particulière : appliqué deux fois, il restaure le message original. Cette propriété en fait un favori pour masquer les solutions d’énigmes en ligne ou les spoilers de films.
Le carré de Polybe : quand les chiffres entrent en jeu
Inventé par l’historien grec Polybe en 200 avant J.-C., ce système transforme chaque lettre en une paire de coordonnées. On place l’alphabet dans une grille 5×5 (en fusionnant I et J), puis on code chaque lettre par sa ligne et sa colonne.
| 1 | 2 | 3 | 4 | 5 | |
|---|---|---|---|---|---|
| 1 | A | B | C | D | E |
| 2 | F | G | H | I/J | K |
| 3 | L | M | N | O | P |
| 4 | Q | R | S | T | U |
| 5 | V | W | X | Y | Z |
Le mot “SECRET” devient : 43-15-13-42-15-44. L’avantage ? Ce système se prête à la transmission par signaux visuels (torches, drapeaux) ou sonores (coups frappés). Les prisonniers l’ont utilisé pendant des siècles pour communiquer entre cellules.
Atbash : le miroir de l’alphabet
Particulièrement élégant dans sa simplicité, Atbash inverse l’alphabet : A↔Z, B↔Y, C↔X… Utilisé à l’origine pour l’hébreu biblique, il porte un nom formé de ses quatre premières substitutions (Aleph→Tav, Bet→Shin).
Sa faiblesse ? Comme César, il tombe face à l’analyse fréquentielle. Mais combiné à d’autres techniques, il peut créer de sérieuses complications.
Le chiffre de Vigenère : l’indéchiffrable qui a tenu quatre siècles
En 1586, Blaise de Vigenère, diplomate français, perfectionne une idée du cryptologue Giovan Battista Bellaso. Le principe ? Utiliser un mot-clé qui change le décalage pour chaque lettre du message. Si votre clé est “CACHE”, vous appliquez successivement un décalage de 3 (C), 1 (A), 3 (C), 8 (H), 5 (E), puis recommencez.
Clé : CACHECACHECACHECACHE…
Chiffré : TGNHGACXQXWCAUEJCVGCY
Pendant près de trois siècles, le Vigenère fut considéré comme “le chiffre indéchiffrable”. Pourquoi cette résistance exceptionnelle ? Parce qu’une même lettre en clair (disons E) peut devenir n’importe quelle autre lettre selon sa position dans le texte. L’analyse fréquentielle classique devient impuissante.
L’attaque de Kasiski : comment casser l’incassable
En 1863, le major prussien Friedrich Kasiski publie la méthode qui ébranle le Vigenère. Son intuition ? Si une séquence de lettres se répète dans le message chiffré, c’est probablement qu’elle code la même chose, chiffrée avec la même portion de clé. La distance entre ces répétitions révèle la longueur de la clé.
Transposition : quand l’ordre compte plus que les lettres
Contrairement aux chiffres de substitution qui changent les lettres, les chiffres de transposition les réorganisent. L’anagramme en est la forme la plus simple et la moins sûre.
La grille de transposition
On écrit le message dans une grille selon un ordre (par exemple ligne par ligne), puis on le relit dans un autre ordre (colonne par colonne). La clé est la taille de la grille.
Grille 4×6 :
R E N D E Z
V O U S D E
M A I N A U
P O N T _ _
Lecture par colonnes : RVMP EOAO NUIN DSNT EA_U EZ_ E__
Plus sophistiqué : la transposition à clé. On numérote les colonnes selon l’ordre alphabétique d’un mot-clé, puis on lit dans cet ordre numérique.
Le chiffre rail fence (palissade)
On écrit le message en zigzag sur plusieurs “rails”, puis on lit horizontalement. Avec 3 rails et le message “RENDEZ VOUS AU CHATEAU” :
. E . D . Z . O . S . A . C . A . E . U
. . N . . . V . . . . . H . . . T . .
Résultat : REUUA EDZOSACAEU NVHT
Codes visuels et symboliques : au-delà de l’alphabet
Le chiffre des francs-maçons (Pigpen)
Aussi appelé “code du parc à cochons”, ce système remplace chaque lettre par un symbole géométrique. L’alphabet est divisé en quatre grilles : deux carrés 3×3 et deux croix, avec ou sans points.
□ pour A, ⊏ pour B, ⊓ pour C, ⊐ pour D, etc.
Les 9 suivantes le même carré avec un point.
Les 8 dernières occupent une croix en X.
Simple une fois qu’on connaît la grille, mais déroutant au premier regard. Les francs-maçons l’utilisaient pour leurs correspondances au XVIIIe siècle.
Le braille : un alphabet tactile devenu code secret
Inventé par Louis Braille en 1829 pour les aveugles, ce système de points en relief (6 positions possibles) sert aujourd’hui dans les jeux de piste. Chaque lettre correspond à une configuration unique de points pleins et vides dans une matrice 2×3.
Le morse : points et traits pour l’éternité
Samuel Morse révolutionne les communications en 1835 avec son code binaire avant l’heure. Chaque lettre devient une séquence de signaux courts (points) et longs (traits). Le fameux SOS (··· ─── ···) reste le signal de détresse universel.
Enigma : la machine qui faillit changer le cours de l’Histoire
En 1919, l’ingénieur allemand Arthur Scherbius invente Enigma, une machine électromécanique de chiffrement. Son principe ? Des rotors qui tournent à chaque frappe, changeant constamment la substitution appliquée. Avec trois rotors (choisis parmi cinq), un réflecteur et un tableau de connexions, Enigma générait 158 962 555 217 826 360 000 configurations possibles.
Les nazis la croyaient inviolable. Ils se trompaient. Grâce au travail préliminaire des Polonais (Marian Rejewski, Jerzy Różycki, Henryk Zygalski) et au génie du mathématicien britannique Alan Turing, les Alliés construisirent la “Bombe” pas une arme, mais un calculateur capable de tester des milliers de configurations par minute.
La faille fatale d’Enigma
Ironiquement, Enigma contenait un défaut structurel : une lettre ne pouvait jamais être chiffrée en elle-même. De plus, les opérateurs allemands prenaient des raccourcis : météo quotidienne avec les mêmes formulations, le sempiternel “Heil Hitler” en fin de message… Ces patterns permirent aux cryptanalystes de deviner des portions de texte clair et de remonter aux réglages du jour.
Cryptographie moderne : RSA et l’ère numérique
En 1977, Ronald Rivest, Adi Shamir et Leonard Adleman inventent le RSA, premier système à clé publique. Révolution conceptuelle : vous pouvez publier une clé que tout le monde utilise pour vous envoyer des messages chiffrés, mais vous seul possédez la clé privée pour les déchiffrer.
Le principe mathématique
RSA repose sur un fait mathématique : multiplier deux grands nombres premiers est facile, mais factoriser le résultat en ses composants premiers est extraordinairement difficile. Avec des nombres de 2048 bits, tous les ordinateurs de la planète mettraient des milliards d’années à casser une clé RSA.
1. Alice choisit p=11 et q=7 → n=77
2. Elle calcule e=7 et d=43
3. Clé publique : (77,7) / Clé privée : (77,43)
4. Pour chiffrer Z(26) : 26^7 mod 77 = 5
5. Pour déchiffrer : 5^43 mod 77 = 26
AES : le bouclier de vos transactions en ligne
Depuis 2001, l’AES (Advanced Encryption Standard) protège vos données bancaires, vos emails, vos fichiers cloud. Avec des clés de 256 bits, il faudrait tester 2^256 combinaisons pour le casser plus que le nombre d’atomes dans l’univers observable.
Casser un code : les techniques des cryptanalystes
Analyse fréquentielle
En français, E apparaît 15,1% du temps, A 8,13%, S 7,91%. Dans un texte chiffré par substitution mono-alphabétique, ces fréquences persistent. On identifie les lettres les plus fréquentes, on devine “LE”, “DE”, “UN”… et le château de cartes s’effondre.
Test de Kasiski et indice de coïncidence
Pour Vigenère, on cherche des répétitions distantes d’un multiple de la longueur de clé. L’indice de coïncidence mesure la probabilité que deux lettres aléatoires du texte soient identiques il vaut 0,074 en français. Un texte chiffré au Vigenère avec clé courte aura un IC proche de cette valeur.
Force brute guidée
Tester toutes les combinaisons… mais intelligemment. On commence par les mots-clés probables (prénoms, villes, citations célèbres), on teste les longueurs de clés multiples de nombres courants (5, 7, 10…), on exploite toute erreur humaine.
Créer votre propre code secret : mode d’emploi
Les erreurs à éviter
1. Utiliser un mot-clé prévisible : “CACHE”, “SECRET”, votre prénom… Les cryptanalystes les testent en premier.
2. Textes trop courts : Avec moins de 50 caractères, l’analyse fréquentielle perd sa puissance mais la force brute devient viable.
3. Garder les espaces : Ils révèlent la structure des mots. Supprimez-les ou remplacez-les par un caractère neutre.
Techniques de renforcement
Double chiffrement : Appliquez Vigenère, puis une transposition. Ou combinez César et Atbash. Chaque couche multiplie la difficulté.
Clé jetable (one-time pad) : Utilisez une clé aléatoire aussi longue que le message, différente à chaque fois. Mathématiquement incassable… mais impraticable pour de longues communications.
Homophonie : Remplacez les lettres fréquentes (E, A, S) par plusieurs symboles différents choisis aléatoirement. Neutralise l’analyse fréquentielle.
Applications ludiques et pratiques aujourd’hui
Chasses au trésor et escape games
Les codes secrets font le sel des jeux de piste. Le Pigpen pour son aspect visuel mystérieux, le Polybe pour les coordonnées géographiques, le Vigenère pour la touche historique… Les créateurs d’énigmes disposent d’un arsenal impressionnant.
Geocaching et énigmes en ligne
La communauté du geocaching utilise intensivement ROT13 pour masquer les indices sans véritable sécurité (un second clic restaure le texte). Le célèbre coffre Kryptos, sculpture de la CIA contenant quatre énigmes, n’a été résolu qu’aux trois-quarts depuis 1990.
Enseignement et pédagogie
Les codes secrets introduisent les mathématiques discrètes, la modularité, la logique. Ils montrent qu’un problème apparemment insoluble possède une solution élégante. De nombreux cryptographes professionnels ont commencé par déchiffrer des messages secrets dans leur cour d’école.
L’avenir de la cryptographie
L’ordinateur quantique menace RSA. Quand IBM, Google ou des acteurs chinois disposeront de machines suffisamment puissantes, elles factoriseront les grands nombres en quelques heures. La course a déjà commencé : le NIST (Institut national américain des standards) sélectionne depuis 2016 des algorithmes “post-quantiques” résistant aux ordinateurs du futur.
Parallèlement, la cryptographie homomorphe permettra bientôt de calculer sur des données chiffrées sans jamais les déchiffrer. Votre banque pourrait vérifier votre solvabilité sans connaître votre salaire exact. Les applications médicales, fiscales, commerciales sont vertigineuses.
Mais la course entre le glaive et le bouclier ne s’arrête jamais. Chaque nouveau système de protection inspire de nouvelles attaques. Chaque attaque réussie force l’innovation. Et au centre de ce ballet, depuis Jules César jusqu’aux ordinateurs quantiques, demeure cette question éternelle : comment partager un secret sans le révéler au monde entier ?