Concours scolaire Alkindi : deux heures pour casser les codes

Intervenant 10:00

Bienvenue à toutes et à tous sur le podcast du magazine Tangente. Aujourd'hui, on plonge dans un article qui, franchement, m'a complètement retourné le cerveau. On y parle de collégiens et de lycéens qui s'attaquent à des codes secrets réputés indéchiffrables.

Intervenant 20:16

Ouais, c'est un sujet vraiment fascinant et surtout hyper actuel.

Intervenant 10:20

Et il y a une équipe finaliste, écoute bien, qui s'appelle, je cite, arroba the 8.494 apostrophe 3 espace 1 point virgule point virgule 8 apostrophe 3. Enfin, on dirait un énorme bug d'affichage quoi. Lire ça, c'est comme regarder le code source de l'univers sans avoir le manuel.

Intervenant 20:37

C'est clair. Mais en fait, ce n'est pas un bug du tout, c'est carrément un cryptogramme en soi. Et c'est vraiment tout l'enjeu du concours Alkandi qui en est quand même à sa onzième édition.

Intervenant 10:46

Oui, onzième déjà !

Intervenant 20:47

Exactement. Le but, c'est de plonger ces jeunes directement dans la cryptanalyse. Donc, pour résumer très vite, la cryptographie, ça chiffre un message avec une clé et la cryptanalyse, ça cherche à briser ce verrou quand on n'a justement pas cette fameuse clé.

Intervenant 11:03

Ce qui paraît complètement absurde au premier abord. Je veux dire, comment on arrive à déchiffrer un texte sans le mot de passe ? Pour comprendre ça, l'article nous ramène super loin en arrière, genre au IXe siècle, avec le savant arabe Alkindi.

Intervenant 21:16

Ouais, Alkindi, c'est un peu le père fondateur de tout ça, avec sa méthode d'analyse fréquentielle. Le principe de base, c'est qu'en fait, une langue, ce n'est pas du tout un truc aléatoire.

Intervenant 11:26

D'accord.

Intervenant 21:26

En français, par exemple, la lettre E est absolument partout. Donc, si on chiffre un message en remplaçant chaque lettre par un symbole, il suffit souvent de repérer le symbole qui revient le plus souvent pour se dire OK, ça, c'est probablement un E.

Intervenant 11:40

C'est un peu comme, je ne sais pas, observer un vieux piano dans un bar. Tu n'as même pas besoin d'entendre la mélodie pour deviner quelles notes sont jouées en boucle. Tu regardes juste quelles touches en ivoire sont les plus usées.

Intervenant 21:51

Ah, c'est une super image. L'usure statistique, c'est exactement ça la faille. Mais bon, les concepteurs de codes ont très vite capté le truc et ils ont brouillé à piste.

Intervenant 12:00

Tu m'étonnes. Ils ont fait comment ?

Intervenant 22:02

Au lieu de faire une substitution simple, ils ont commencé à changer la règle de chiffrement à chaque mot, voire même à chaque lettre. Le but, c'est vraiment de lisser les fréquences pour que le texte ressemble à un bruit totalement aléatoire et, pour reprendre ton expression, effacer cette usure des touches.

Intervenant 12:19

Sauf que, simuler du vrai aléatoire, c'est super difficile. Et c'est là que les maths pures entrent en scène de façon hyper rigoureuse, notamment avec ce qu'ils appellent l'indice de coïncidence.

Intervenant 22:30

Voilà. Ça, c'est un outil statistique redoutable, en fait. Si tu pioches deux lettres au hasard dans un texte français normal, la probabilité d'avoir deux fois la même lettre, c'est d'environ 0,074.

Intervenant 12:42

Principalement à cause du E et du A qui reviennent tout le temps, c'est ça ?

Intervenant 22:45

C'est ça. Par contre, si le texte a été chiffré pour bien uniformiser les lettres, cette probabilité s'effondre autour de 0,038.

Intervenant 12:53

Attends, passer de 0,07 à 0,03, franchement, ça n'a pas l'air d'être une chute si vertigineuse. En quoi une si petite fraction permet d'attaquer un code super complexe ?

Intervenant 23:06

Parce qu'elles matérialisent la frontière exacte entre l'ordre et le chaos. Ce tout petit écart, il indique au cryptonaliste s'il est face à un fouillis total ou s'il y a une structure linguistique cachée.

Intervenant 13:17

Ah, je vois. Et du coup, l'arithmétique modulaire dont parle l'article, cette idée de compter en boucle comme sur le cadran d'une horloge, ça intervient à ce moment-là ?

Intervenant 23:25

Exactement. C'est l'outil qui va permettre de choisir la bonne stratégie d'attaque. Imaginons un code avec un mot de passe de trois lettres qui se répète en boucle tout au long du texte. La première lettre du texte est modifiée par la lettre 1 du mot de passe, la deuxième par la lettre 2, la troisième par la 3.

Intervenant 13:41

D'accord.

Intervenant 23:42

Et après, on recommence les boucles. La quatrième lettre du texte est à nouveau modifiée par la lettre 1, et ainsi de suite.

Intervenant 13:48

Ce qui fait que notre fameux E, il est masqué différemment à chaque fois.

Intervenant 23:52

Voilà, c'est le piège. Du coup, l'analyse fréquentielle globale, elle échoue complètement. Mais grâce à l'arithmétique modulaire, on peut découper le texte en faisant des sauts.

Intervenant 14:01

Des sauts, OK.

Intervenant 24:02

Ouais. On regroupe par exemple la première, la quatrième, la septième lettre. En gros, toutes celles qui ont été chiffrées uniquement par la première lettre du mot de passe.

Intervenant 14:10

Ah mais oui ! Et si on calcule l'indice de coïncidence juste sur ce paquet précis, on retrouve notre 0,07 puisqu'on a isolé un groupe qui suit exactement la même règle.

Intervenant 24:20

Carrément ! L'indice permet ainsi de tester plein de tailles de boucles différentes, jusqu'à trouver la bonne longueur de la clé. Une fois que cette longueur est isolée, le message peut être cassé morceau par morceau.

Intervenant 14:30

C'est brillant. Et cette virtuosité mathématique, on comprend vite que ce n'est pas juste un jeu d'esprit. D'ailleurs, la grande finale de ce concours, c'est le 13 mai 2026 à l'École des Mines avec 20 équipes.

Intervenant 24:43

Vingt équipes qui viennent de partout, de Rennes jusqu'à Dubaï. Et c'est un vrai enjeu de sécurité nationale. Faut savoir que derrière cet événement, on trouve des poids lourds comme l'INRIA et la DGSE.

Intervenant 14:54

Les services de renseignement directement impliqués,

Intervenant 24:56

rien

Intervenant 14:57

que

Intervenant 24:57

ça. Bah oui, parce que l'architecture de la cybersécurité mondiale repose sur le chiffrement. Nos données médicales, nos transactions bancaires, les communications diplomatiques, tout ça exige une protection sans faille. En fait, entraîner ces jeunes à la kryptonalyse, c'est littéralement identifier les futurs cerveaux capables de tester et de consolider les pare-feu de demain.

Intervenant 15:16

C'est fou. Au final, la kryptonalyse, c'est vraiment cette rencontre hyper fascinante entre l'implacabilité de la logique mathématique et la fluidité des probabilités linguistiques.

Intervenant 25:27

Un équilibre subtil pour trouver de la cohérence là où on a tout fait pour simuler le désordre.

Intervenant 15:31

Le concept du IXe siècle et de quelques astuces statistiques peuvent fracasser des codes de cette ampleur. Quelles méthodes de chiffrement ultra-sécurisées de notre quotidien seront considérées comme de simples devinettes par la prochaine génération i ?