Pourquoi les codes secrets ont-ils eu besoin de machines ?

Intervenant 10:00

Bienvenue dans le podcast du magazine Tangente. Bonjour à tous. Alors aujourd'hui, on va faire une plongée vraiment fascinante dans l'histoire des codes secrets. On s'appuie sur l'article « Autour des machines cryptographiques » et on va remonter le temps.

Intervenant 20:13

Oui, une histoire qui est pleine de rebondissements.

Intervenant 10:16

Exactement. Je repensais à l'année 1943. Le haut commandement militaire allemand dormait sur ses deux oreilles. Ils étaient intimement persuadés que leur communication était totalement inviolable.

Intervenant 20:28

Ils pariaient vraiment tout leur effort de guerre sur un chiffre qui donne le vertige. On parle de 10 millions de milliards.

Intervenant 10:34

10 millions de milliards de clés possibles, c'était le nombre de configurations pour leur célèbre machine de chiffrement

Intervenant 20:40

Enigma. Sauf qu'ils avaient tort. Et c'est un peu ça le fil rouge de notre exploration aujourd'hui.

Intervenant 10:45

C'est clair. On va voir comment les mathématiques ont façonné cette guerre de l'ombre. C'est une bataille intellectuelle acharnée depuis l'Antiquité jusqu'aux algorithmes modernes.

Intervenant 20:54

Une vraie course entre ceux qui conçoivent des serrures complexes et ceux qui finissent toujours par trouver le moyen de les crocheter.

Intervenant 11:02

Et ce que l'histoire nous révèle, c'est que la complexité apparente d'un système, c'est jamais une garantie absolue.

Intervenant 21:08

Ah ben non. L'évolution de la cryptographie, c'est pas du tout une ligne de rate tranquille, tu vois. C'est une succession de crises.

Intervenant 11:15

Une méthode est inventée, on la croit parfaite et bim, une faille logique est découverte.

Intervenant 21:19

Exactement. Ce qui force les concepteurs à imaginer un mécanisme encore plus retort la fois d'après.

Intervenant 11:24

Ok, décortiquons ça en commençant par le tout début, l'illusion des secrets simples. Les sources décrivent les premières méthodes sérieuses basées sur la substitution mono-alphabétique.

Intervenant 21:35

Le principe, il semble presque enfantin aujourd'hui. On prend l'alphabet et on remplace chaque lettre par un symbole bizarre.

Intervenant 11:42

Ouais, l'article mentionne un document des archives de Strasbourg de 1627. Visuellement, c'est juste un tableau de correspondance.

Intervenant 21:50

Un A devient une sorte de triangle, un B devient un astérisque, ce genre de choses.

Intervenant 11:55

Et sur le papier, le message final ressemble à un vieux grimoire ésotérique. Ça a l'air super sécurisé.

Intervenant 22:01

Mais l'aspect visuel est trompeur. En fait, ça masque une fragilité mathématique béante.

Intervenant 12:07

C'est-à-dire ?

Intervenant 22:08

Le problème, il ne vient pas du choix des symboles. Il vient de la structure même du langage humain. Les langues obéissent à des règles statistiques immuables.

Intervenant 12:17

Ah, l'analyse des fréquences.

Intervenant 22:19

Voilà. Dès qu'un texte chiffré est un peu long, le cryptanalyste a même pas besoin de chercher le sens des mots, il a juste à compter.

Intervenant 12:27

Donc en français, comme la lettre E domine largement toutes les autres.

Intervenant 22:30

C'est ça, tu comptes le symbole qui revient le plus, et c'est le E.

Intervenant 12:34

Donc si je tombe sur ce document de 1627 et que je repère qu'un petit carré apparaît 50 fois, alors que le reste est rare, j'ai pas besoin d'être un génie pour déduire que ce carré, c'est un

Intervenant 22:43

E. La faille est là, tout simplement. Et la méthode se poursuit en cascade. Les cryptologues ont même un moyen mnémotechnique, un peu amusant, pour l'ordre des lettres les plus fréquentes en français après le E. Ah oui, le fameux mot. Exact. Cet ordre forme le mot « ceinturlo ». S-A-I-N-T-U-R-L-O. Et c'est d'ailleurs pas un hasard si « ceinturlo » est considéré, de manière un peu facétieuse, comme le saint patron des cryptologues.

Intervenant 13:11

C'est génial. Donc une fois qu'on remplace les symboles les plus fréquents par ces lettres, le squelette du texte apparaît direct.

Intervenant 23:17

Oui, les mots commencent à se dessiner.

Intervenant 13:19

J'essaye de me représenter ça en situation réelle. En fait, ça ressemble à une partie du jeu du pendu, mais où le contexte nous donne la moitié des réponses.

Intervenant 23:27

C'est exactement ça. Le contexte est roi.

Intervenant 13:30

Par exemple, si on intercepte un message d'une forteresse qui subit un siège très lourd, le champ lexical militaire va s'imposer de lui-même.

Intervenant 23:38

Tu vas chercher les mots précis.

Intervenant 13:40

Voilà, je vais chercher un mot comme munition, par exemple. Et si je vois une suite de symboles avec une répétition, disons le troisième et le septième symbole qui sont identiques pour les deux i, et le quatrième et le huitième pour les deux n, le mot se devine tout seul.

Intervenant 23:56

Le secret s'effondre en quelques minutes.

Intervenant 13:58

Mais du coup, si un simple calcul de fréquence suffit à ruiner le secret, comment a-t-on pu complexifier le système avant même l'invention de l'informatique ? Parce qu'on ne pouvait pas juste continuer avec un truc aussi pourreux.

Intervenant 24:09

Eh bien, l'échec de cette substitution statique, ça a provoqué une vraie rupture. Pour contrer le calcul des fréquences, il fallait brouiller les statistiques.

Intervenant 14:18

Logique. Et on a fait comment ?

Intervenant 24:20

C'est ce qui a donné naissance à la substitution dynamique, on l'appelle aussi polyalphabétique. L'idée fondatrice, elle vient de Blaise de Vigenère au XVIe siècle.

Intervenant 14:29

D'accord, donc c'est plus la même lettre pour le même symbole.

Intervenant 24:33

Non, son concept repose sur un décalage variable. Au lieu de remplacer systématiquement le A par un X, la substitution change selon la position de la lettre dictée par une clé secrète.

Intervenant 14:44

Ok, prenons un exemple. Si on prend une clé super basique, disons A, B, C. Vas-y. Le A dicte un décalage de zéro. Le B décale d'une position. Le C de deux positions.