L'histoire de la communication secrète est une histoire d'ombre de pouvoir. Pour contrôler l'information est de contrôler les résultats, et pendant des siècles, la principale méthode de protection de l'information sensible a été le message codé. Des tablettes d'argile de la Mésopotamie aux rotors électromécaniques de la machine Enigma, la bataille entre les codemakers et les codebreakers a conduit à l'innovation en mathématiques, linguistique et technologie. La capacité de chiffrer un message est une forme d'armure intellectuelle. La capacité de déchiffrer un message d'un adversaire est une arme d'une grande valeur stratégique.

Les principes fondamentaux de l'écriture secrète

Avant d'explorer l'évolution des codes et des chiffres, il est essentiel d'établir un cadre clair pour la façon dont ces systèmes sont construits et, finalement, brisés. Les principes fondamentaux de l'écriture secrète se divisent en trois grandes catégories : substitution, transposition et stéganographie.

Chiffres de substitution: Remplacer l'alphabet

Un chiffre de substitution remplace les éléments du texte clair (le message original) par d'autres éléments pour produire le chiffre. Les formes les plus simples, comme le chiffre César, remplacent chaque lettre par un nombre fixe de positions dans l'alphabet. Bien qu'elles soient faciles à implémenter, ces chiffres monoalphabétiques sont très vulnérables à l'analyse de fréquence. Dans n'importe quelle langue, les lettres apparaissent avec une certaine fréquence statistique. En anglais, 'E' est la lettre la plus courante.

En comptant la fréquence des lettres dans un chiffre, un cryptonalyste peut rapidement cartographier les symboles chiffrés à leurs équivalents de texte clair. Pour remédier à cette faiblesse, les codeurs ont développé une substitution polyalphabétique, qui utilise des alphabets de substitution multiples basés sur un mot-clé, aplatissant ainsi la distribution de fréquence du chiffre.

Chiffres de transposition: Redistribuer l'ordre

Au lieu de modifier les lettres elles-mêmes, les chiffres de transposition réarrangent l'ordre du texte. L'un des premiers exemples est le Spartan Skytale, où une bande de parchemin a été enroulée autour d'une tige d'un diamètre spécifique. Le message a été écrit à travers les enroulements, et quand les lettres ont été déveluées, les lettres ont semblé brouillées. Le destinataire prévu avait besoin d'une tige identique pour réorganiser correctement les lettres.

Steganographie: Cacher le message lui-même

While codes and ciphers aim to render a message unreadable, steganography aims to hide the fact that communication is taking place at all. Historical espionage is rich with examples of steganographic techniques. Invisible inks, made from milk, lemon juice, or more sophisticated chemicals, were used to write messages in the margins of seemingly innocuous letters. A null cipher selects letters based on a predetermined rule, such as taking the first letter of every word in a sentence. During the Cold War, microdots—photographs the size of a period at the end of a sentence—allowed spies to transport pages of documents past security checkpoints.

Identifying that a message is hidden is often the first and most difficult step for a counter-intelligence analyst.

De l'Antiquité à la Renaissance : les premiers jalons de la cryptographie

L'histoire de la cryptographie n'est pas une marche régulière du progrès, mais une série de sauts précis et documentés en avant, souvent stimulés par les besoins immédiats des conflits militaires ou diplomatiques. Le premier texte connu qui parle de cryptographie est le Kama Sutra, qui énumère l'écriture secrète comme l'un des 64 arts qu'une femme devrait comprendre.

Le Skytale Spartan et le Chiffre César

Le Skytale, utilisé par l'armée spartiate dès le VIIe siècle avant notre ère, est un simple chiffre de transposition. Sa force n'est pas dans la complexité mais dans la vitesse de l'encodage et la sécurité physique de la tige. Un messager pris avec une longue bande de lettres apparemment aléatoires peut être tué, mais le contenu du message reste sûr. Jules César utilise un simple chiffre de décalage – des lettres de décalage par trois endroits – pour communiquer avec ses généraux. Cependant, la vraie signification du chiffre de César est sa faiblesse, qui souligne l'importance de l'espace clé. Avec seulement 25 changements possibles, une attaque de force brute (essai de chaque changement possible) est triviligne.

La distribution de fréquence connue des lettres latines rend la rupture en minutes.

Le chiffre Vigenère : le chiffre indéchiffrable

Pendant près de 300 ans, le chiffre Vigenère a été considéré comme incassable, ce qui lui a valu le surnom français «le chiffre indéchable». Inventé par Giovan Battista Bellaso mais mal attribué à Blaise de Vigenère, ce chiffre utilise un mot clé pour sélectionner entre plusieurs chiffres César. La lettre «E» dans le texte clair pourrait être chiffrée comme un «X» à une position et un «P» à la suite, selon le mot clé. Cette méthode polyalphabétique a vaincu l'analyse de fréquence simple. Elle a finalement été fissurée au XIXe siècle par Friedrich Kasiski, qui a publié une méthode pour déterminer la longueur du mot clé en recherchant des séquences répétées dans le texte.

Une fois la longueur de la clé connue, le problème est réduit à briser plusieurs chiffres César simples. Le chiffre Vigenère reste l'exemple classique de pourquoi une clé longue, aléatoire et jamais réutilisée est essentielle pour le chiffrement sécurisé.

L'âge d'or de l'espionnage : guerres mondiales et rupture de codes

La première moitié du XXe siècle représentait le pic de la cryptographie manuelle et électromécanique. L'ampleur de la guerre mondiale exigeait des communications sécurisées sur les continents, et les ressources consacrées à briser les codes ennemis ont augmenté de façon exponentielle.

La machine Enigma et le génie d'Alan Turing

La machine allemande Enigma était une machine à chiffrer des rotors électromécaniques portables, qui avait une force considérable dans le nombre de réglages possibles. L'opérateur a sélectionné trois rotors parmi un ensemble de cinq, a fixé leurs positions de départ et a branché un tableau qui a échangé des paires de lettres. Cela a donné un espace clé de plus de 10^23 combinaisons possibles. Les mathématiciens polonais, notamment Marian Rejewski, ont fait les premières percées contre le début de l'Enigma. Après la chute de la Pologne, leur travail a été transféré aux Britanniques à Bletchley Park, où Alan Turing et Gordon Welchman ont conçu le Bombe, un dispositif électromécanique qui cherchait des incohérences logiques dans le comportement de l'Enigma, réduisant de façon spectaculaire le temps nécessaire pour trouver la clé de la journée.

La rupture d'Enigma est l'une des réalisations les plus importantes de l'histoire de la cryptoanalyse. Elle a exigé non seulement des mathématiques brillantes mais aussi la sécurité opérationnelle, le matériel capturé et une compréhension profonde des procédures allemandes. L'intelligence acquise, nommé code ULTRA, a été gardé secret pendant des décennies et est créditée d'avoir raccourci la guerre en Europe de deux à quatre ans. Lire sur le travail d'Alan Turing au parc Bletchley.]

Le télégramme Zimmermann : un message décodé qui a changé l'histoire

En janvier 1917, le secrétaire allemand aux Affaires étrangères Arthur Zimmermann a envoyé un message codé à l'ambassadeur allemand au Mexique, proposant une alliance militaire entre l'Allemagne et le Mexique si les États-Unis entraient dans la Première Guerre mondiale. La promesse était le retour des territoires perdus du Texas, du Nouveau Mexique et de l'Arizona. Le renseignement naval britannique (chambre 40) intercepta le télégramme et le déchiffra partiellement en utilisant les codes allemands capturés et l'analyse du trafic.

Les Britanniques ont dû relever un défi délicat : comment utiliser l'intelligence sans révéler leurs sources. Ils ont finalement obtenu une deuxième copie déchiffrée dans un code différent et l'ont publiée au gouvernement américain. La révélation publique du télégramme a outragé le public américain, et en quelques semaines, les États-Unis ont déclaré la guerre à l'Allemagne. Le télégramme Zimmermann est un exemple de manuel de la façon dont un seul morceau d'intelligence déchiffrée peut changer le cours de l'histoire. Voir le télégramme Zimmermann aux Archives nationales.

Les conférenciers du Code Navajo : un code humain inviolable

Les codes qui réussissent ne sont pas tous mécaniques.Le US Marine Corps employait des navajos pour transmettre des communications tactiques sensibles au théâtre du Pacifique pendant la Seconde Guerre mondiale. Le langage navajo est non écrit, très complexe et tonal, ce qui rend presque impossible l'apprentissage courant d'un navajo. Les navajos utilisaient un code en deux parties : un chiffre de substitution de mots (p. ex., « besh-lo » signifiant « poisson de fer » pour « sous-marin ») et un alphabet phonétique basé sur des mots navajo pour des lettres anglaises.

La complexité du langage combiné avec le code signifiait que les cryptoanalystes déchiffrant un message en utilisant le langage de base Navajo ne pouvaient pas comprendre le sens militaire, et vice versa. Le système était rapide, sécurisé et jamais officiellement brisé par les Japonais. Les navajo Code Talkers illustrent la puissance de la complexité linguistique comme une forme de cryptographie. Découvrez l'histoire des navajo Code Talkers sur le site du Commandement de l'histoire et du patrimoine navals.

Mary, Reine des Écossais et le terrain de Babington

Une étude de cas critique dans la cryptoanalyse historique est le Babington Plot de 1586, qui a conduit à l'exécution de Marie, Reine des Écossais. Mary communiquait avec des conspirateurs catholiques qui avaient prévu d'assassiner la Reine Elizabeth I. Les lettres étaient cachées dans des barils de bière et introduites en contrebande dans et hors de sa prison.

Sir Francis Walsingham, le maître espion d'Elizabeth, avait un cryptonalyste, Thomas Phelippes, qui interceptait et déchiffrait les lettres. Crucieusement, Phelippes a forgé un postscript demandant les noms des conspirateurs pour obtenir d'autres preuves. Les lettres décryptées fournissaient la preuve irréfutable de la trahison de Marie. Cette affaire illustre un principe fondamental de l'espionnage: le travail d'un cryptonalyseur n'est pas seulement de lire le message mais de comprendre le contexte opérationnel et de gérer le cycle de renseignement.

Méthodes de décapissement : Les outils du cryptoanalyseur

L'art et la science de la cryptoanalyse ont évolué de la modélisation manuelle à la statistique informatique avancée. Cependant, les objectifs fondamentaux restent les mêmes : identifier la méthode de chiffrement, déterminer la clé et reconstruire le texte clair. La cryptoanalyse moderne s'appuie directement sur les techniques développées au cours des cinq derniers siècles.

L'examen de Kasiski et l'indice de coincidence

L'examen de Kasiski, publié pour la première fois en 1863, est la première méthode systématique de rupture des caractères polyalphabétiques. Il repose sur le fait que, dans un message chiffré avec un mot-clé répétitif, deux séquences de texte clair identiques qui sont cryptées avec la même partie de la clé produiront des séquences de texte codées identiques. En mesurant les distances entre les séquences répétées dans le texte codé, un cryptanalyste peut déduire la longueur du mot-clé. Une fois la longueur de la clé connue, l'indice de coincidence (IC) – une mesure statistique de la probabilité qu'il y ait deux lettres choisies au hasard dans un texte – est utilisé pour confirmer la longueur de la clé et commencer à correspondre la distribution de fréquence du texte codé avec la langue cible.

L'augmentation de la cryptoanalyse computationnelle

L'invention de l'ordinateur numérique a transformé la cryptoanalyse d'un processus manuel lent en une discipline analytique à grande vitesse. L'ordinateur Colosses à Bletchley Park, conçu par Tommy Flowers, était le premier ordinateur électronique programmable au monde. Il a été construit spécifiquement pour briser le chiffre allemand de Lorenz (Tunny). Colosses a utilisé l'arithmétique logique pour compter les modèles dans le trafic intercepté, exécutant en heures ce qui aurait pris des semaines à la main.

Aujourd'hui, la cryptoanalyse computationnelle consiste à analyser mathématiquement les algorithmes pour déceler les faiblesses. Un algorithme cryptographique est considéré comme brisé s'il existe une attaque significativement plus rapide qu'une recherche par force brute. Les cryptoanalyses modernes utilisent des tests statistiques avancés, une cryptoanalyse linéaire et différentielle et des attaques à canaux latéraux, qui mettent l'accent sur l'implémentation physique d'un chiffrement (p. ex., mesure de la consommation de puissance ou des émissions électromagnétiques d'un appareil).

Outils modernes et intelligence à source ouverte

Les cryptanalystes contemporains et les chercheurs en sécurité disposent d'un vaste éventail d'outils open-source. Des outils tels que John the Ripper et Hashcat[ sont utilisés pour le craquage de mots de passe, l'utilisation d'attaques de dictionnaires, de mutations basées sur des règles et de méthodes de force brute. Wireshark est utilisé pour l'analyse du trafic réseau, permettant aux analystes d'examiner les données brutes des protocoles réseau.

L'importance durable de la cryptoanalyse historique

L'étude des codes historiques et des chiffres est bien plus qu'une curiosité intellectuelle. Elle fournit un aperçu profond des décisions de sécurité prises par les acteurs historiques. Le succès ou l'échec d'un système cryptographique a déterminé le sort des empires, des armées et des individus. L'orgueil de l'hypothèse d'un chiffre est incassable, comme les Allemands l'ont fait avec Enigma, est une leçon historique récurrente. L'ingéniosité des briseurs de code révèle la tentative humaine implacable de surmonter les barrières imposées.

Les systèmes à clés publiques actuels, qui constituent l'épine dorsale de la sécurité Internet, sont potentiellement vulnérables aux attaques à l'aide d'ordinateurs quantiques à grande échelle. Les chercheurs développent activement cryptographie post-quantique pour sécuriser les communications pour l'avenir. L'histoire de la cryptoanalyse nous indique qu'aucun système ne restera en sécurité pour toujours et que la lutte entre le secret et la transparence est une caractéristique permanente de la société humaine.

En étudiant comment les experts du passé déchiffraient les messages codés, nous apprenons non seulement sur le passé, mais sur les cadres de confiance et de vérification qui sous-tendent notre présent. Le message codé, une fois un outil de rois et d'espions, est maintenant une composante fondamentale de chaque transaction numérique.