Archives quotidiennes :

Cryptologie, Histoire

Une victoire remportée par la seule arme du chiffre

Laisser un commentaire

Le décryptement d’un seul message peut décider du sort d’une bataille ou d’une négociation. Ce fut le cas en 1626 quand les troupes du prince de Condé assiégeant Réalmont interceptèrent un messager sortant de la ville, porteur d’un message incompréhensible. Condé fit venir un jeune professeur de mathématiques de la région, Antoine Rossignol des Roches, qui en trouva le sens. Le message annonçait que la ville était à cours de munition. Condé fit porter le message décrypté à la ville, qui se rendit. La bataille fut gagnée grâce à la seule arme du Chiffre !

Chiffrement par alphabet chiffré

Ce message avait vraisemblablement été chiffré au moyen d’un alphabet chiffré, où chaque lettre est remplacée par un symbole, très en vogue à l’époque.

Un alphabet chiffré de 1626 (Archives de Strasbourg). Chaque lettre doit être remplacée par le symbole inscrit au dessus.

Le décryptement repose à la fois sur les mathématiques et sur la linguistique. Les mathématiques par la méthode des fréquences qui permet au moins de trouver le symbole représentant la lettre “e”. La linguistique par la méthode du mot probable qui permet de deviner des lots du message selon le contexte. Par exemple, dans un message sortant d’une ville assiégée, on peut s’attendre à des mots comme “vivres” ou “munitions”.

Chiffrement par dictionnaire chiffré

La faiblesse des alphabets chiffrés, même améliorés en chiffrant de plusieurs façons différentes les lettres fréquentes et en ajoutant des nulles, c’est-à-dire des symboles ne signifiant rien, amena Rossignol à créer des dictionnaires chiffrés c’est-à-dire des dictionnaires bilingues dont l’une des langues est le français et la seconde, des nombres. Ainsi, on chiffre non seulement des lettres (et ce de plusieurs manières), comme auparavant, mais aussi des syllabes et des mots. La méthode des fréquences n’a alors plus aucun sens et celle du mot probable devient difficile à utiliser. Leur inconvénient principal est leur sensibilité à l’espionnage ou aux hasards de la guerre.

Un dictionnaire chiffré où les lettres, mots, syllabes sont chiffrés par des nombres. Archives de Srasbourg

 

Arts, Énigmes, Graphismes, Mathématiques, Voyages

Une sangaku célèbre, de Hidetoshi Fukagawa

4 commentaires

Les sangakus japonaises sont de petits chefs d’œuvres aussi bien au niveau du raisonnement mathématique que de l’esthétique. Jean Constant, par exemple, s’en est fait une spécialité (voir l’image mise en avant). La sangaku suivante a été découverte par Hidetoshi Fukagawa.

Les deux triangles (rouge et vert) inscrits dans le carré jaune sont équilatéraux, quel est le rapport entre les rayons des cercles bleus ?

Rayon d’un cercle inscrit

Les deux cercles sont inscrits dans deux triangles. Un théorème permet d’en calculer les rayons en fonction de leurs aires et de leurs périmètres. Plus précisément, le rayon du cercle inscrit dans un triangle est égal à deux fois la surface du triangle divisé par son périmètre, ce résultat est mis en évidence par un dessin : l’aire du triangle se décompose en  trois triangles de même hauteur, le rayon du cercle inscrit. L’aire de chacun de ces triangles est donc égale au rayon du cercle inscrit multiplié par la longueur du côté opposé divisée par deux. En faisant la somme, le périmètre du triangle s’introduit naturellement .

Plan d’attaque du problème

Pour calculer les rayons des deux cercles, il s’agit donc de calculer un certain nombre de longueurs de segments de la figure. L’idée pour les calculer vient si nous en oublions une partie. En utilisant les angles de 60° et de 45° en évidence, nous trouvons que les triangles rouges ont les mêmes angles et sont donc semblables.

Grâce aux rapports de similitude et au théorème de Pythagore, les mesures de longueurs apparaissent progressivement, une d’entre elles (AC) ayant été choisie comme unité. Le dessin est utile pour suivre le raisonnement. Nous en déduisons progressivement les diverses longueurs importantes. Elles sont notées sur le dessin ci-dessous.

On en déduit les valeurs des deux rayons :

Un calcul algébrique

Un calcul algébrique permet de montrer que R = 2 r. Pour cette dernière étape, aucune visualisation n’est nécessaire et nous pouvons l’exécuter avec un logiciel de calcul formel. Ce dernier calcul nous entraîne vers les extensions algébriques, nous nous arrêterons à leur porte.

L’éventail de la geisha

Dans certaines sangakus, les auteurs ont clairement privilégié l’esthétique.

Par exemple, dans celui en forme d’éventail ouvert aux deux tiers ci-dessus, il s’agit de trouver le rapport entre les rayons des cercles verts et rouges. Ici encore, l’essentiel est d’introduire les bons points, qui ne sont pas directement visibles. On trouve :