Archives mensuelles : mars 2018

Cryptologie, Histoire

Le chiffre de la reine Marie-Antoinette

2 commentaires

Pour qu’elles ne puissent pas être interceptées, Marie-Antoinette chiffrait ses lettres. La méthode qu’elle utilisait était a priori excellente… mais avec une erreur majeure : elle ne chiffrait qu’une lettre sur deux.

Chiffre de Vigenère

Marie-Antoinette chiffrait ses lettres par substitution poly-alphabétique, selon la méthode décrite par Blaise de Vigenère plus précisément. Cette méthode suppose de disposer d’une table de chiffrement, si possible une par destinataire. Voici comment se présentait ces tables :

Une table de chiffrement utilisée par Marie-Antoinette. @ Archives nationales

On notera que ce tableau ne contient que 22 lettres, les lettres manquantes sont J, K, U et W, ce qui correspond à un usage venant du latin où I et J d’un côté, U et V de l’autre sont confondues. K peut être remplacé par C et W par V.

Clef de chiffrement

L’utilisation de ce tableau pour chiffrer demande une clef secrète qu’on partage avec le destinataire. Par exemple, si la clef est sel, pour chiffrer la première lettre, on utilise la ligne dont la première colonne est ST, D est alors changé en N (et N en D), E en O, etc. Pour chiffrer la seconde, on utilise la ligne dont la première colonne est EF.

Utilisation correcte

Pour chiffrer une phrase comme je vous aime, on peut construire un tableau à 10 lignes et 3 colonnes :

J E V O U S A I M E
S E L S E L S E L S
S T D E F B X Z Q O

 

Le message chiffré est donc stdefbxzqo. Si vous essayez de chiffrer une lettre ainsi, vous verrez la difficulté d’éviter les erreurs. C’est pour cela que, on ne sait quel cryptologue avait conseillé à Marie-Antoinette de ne chiffrer qu’une lettre sur deux ce qui, en fournissant des repères, simplifie grandement le chiffrement mais l’affaiblit tout aussi grandement. Nous allons voir pourquoi.

Utilisation par Marie-Antoinette

Le tableau devient ainsi :

J E V O U S A I M E
S E L S E
J O V M U B A S M T

 

Le message chiffré est maintenant jovmubasmt. On peut examiner des lettres chiffrées ainsi par Marie-Antoinette aux Archives nationales, comme la suivante :

Lettre de Marie-Antoinette au comte de Fersen où on voit qu’elle ne chiffrait qu’une lettre sur deux. @ Archives nationales

Décryptement

Le décryptement sans connaître la clef est ainsi facilité, surtout si on connaît le tableau de chiffrement. C’est ici que des talents de cruciverbiste sont utiles. En effet, on peut deviner un mot si on en connaît une lettre sur deux comme ici J-V-U-A-M, qui est transparent pour tout amateur de mots croisés. Ensuite, on sait que la première lettre de la clef transforme E en O ce qui ne se produit que pour ST, en continuant ainsi, on décrypte le message quel que soit sa longueur.

 

Mathématiques

L’art de moyenner

Un commentaire

Quand on veut calculer la taille moyenne des Français, le principe est simple. On mesure la taille de chaque français de plus de 18 ans (les mesurer depuis la naissance fausserait la moyenne), on fait le total de ces tailles et on divise par le nombre total de Français adultes. On trouve un nombre comme 176 cm qui est donc la taille moyenne des Français adultes. On peut recommencer avec les Françaises, on trouve 163 cm.

Pour calculer la moyenne de la taille des girafes, on ne retient que la taille des adultes. @ Hervé Lehning

La moyenne arithmétique

En mathématiques, on parle de moyenne arithmétique. Par exemple, la moyenne arithmétique des dix nombres du tableau ci-dessous est égale à leur somme 618 divisée par 10 soit 61,8.

82

 71 98 64 77 39 86 69 22

10

La vitesse moyenne

Prenons l’exemple du calcul d’une vitesse moyenne sous la forme d’une petite énigme :

Deux villes A et B sont distantes de 100 km, un automobiliste effectue le trajet de A à B en une heure et le retour en deux heures. Quelle est sa vitesse moyenne ?

Comme le premier trajet s’effectue à 100 km/h de moyenne et le retour à 50 km/h, on peut être tenté de faire la moyenne arithmétique des deux nombres et répondre 75 km/h. En fait, ce résultat est faux. Un raisonnement plus correct consiste à dire que l’automobiliste a parcouru 200 km en trois heures et donc que sa vitesse moyenne a été de 200 / 3 = 67 km/h (en arrondissant). La différence est notable.

La moyenne harmonique

Cette nouvelle moyenne, adéquate pour calculer les vitesses, est appelée la moyenne harmonique. Si on considère une suite finie de n nombres a, b, etc. les moyennes arithmétique et harmonique A et B sont données par les formules :

A = (a + b + …) / n   et   1 / H = (1/a + 1/b + …) / n

Il existe toute sorte d’autres moyennes correspondantes chacune à la nature des quantités à moyenner. On ne moyenne pas de même des longueurs, des poids, des vitesses, des températures, etc.

Cryptologie

Les messages chiffrés du Figaro en 1890

Un commentaire

En 1890, le Figaro contenait une rubrique de correspondances personnelles dont certains messages étaient a priori incompréhensibles. Voici une partie de ceux du premier janvier :

La rubrique correspondances personnelles du Figaro, du premier janvier 1890. @ BNF

Chiffre de César

Parmi des messages écrits en style télégraphique, nous en trouvons deux, manifestement entièrement chiffrés. Dans le premier, bonne année est devenue cpoof booff. Autrement dit, il s’agit d’un simple décalage (ou chiffre de César) et le tout signifie : Bonne année d’un ami bien malheureux.

Substitution alphabétique

Le message suivant (d’indicatif LILI) est bien plus intéressant à décrypter. De prime abord, nous pouvons juste penser que le chiffre 2 représente e, du moins si la méthode de chiffrement utilisée est une substitution alphabétique car il s’agit du symbole majoritaire. Heureusement, en feuilletant le Figaro des jours suivants, nous rencontrons un grand nombre de messages sous le même indicatif LILI. Nous nous arrêtons naturellement le douze janvier sur un message à moitié chiffré, une erreur classique de chiffrement.

La rubrique correspondances personnelles du 12 janvier 1890 dans le Figaro. @BNF

Écrit en style télégraphique, le message commence par votre pensée ne me quitte pas, est tout mon bonheur, voudrais vous voir, la suite qu’on veut cacher est 32. u. 13. n2. La disposition des deux 2 nous fait penser à je t’aime si i et j sont assimilés comme ils le sont en latin. Les chiffres 1, 2 et 3 représentent donc les voyelles a, e et i, les lettres u et n représentent t et m. La méthode de chiffrement semble être de représenter chaque voyelle par son numéro d’ordre et chaque consonne par la lettre qui la suit. Pour vérifier cette hypothèse, nous revenons au message du premier janvier :

1.w. m2. qs2n32s n2t w25y c400. 100. w45e. 2us2. u. qs2t e w. o. q20t r s2w.

En le déchiffrant selon la méthode que nous venons d’exposer, on obtient une phrase en style télégraphique :

a v le premier mes veux bonn ann voud etre t pres d v n pens q rev

ce qui signifie probablement :

À vous le premier, mes vœux de bonne année. Je voudrais être tout près de vous. Ne pense qu’un rêve !

Même si une erreur a pu se glisser dans la dernière phrase, le sens des deux premières prouve que notre hypothèse est correcte. De façon étonnante, la méthode de décryptement fonctionne pour un autre message du douze janvier, celui portant l’indicatif Bleuet :

 Complètement rétabli. Rentre à Paris semaine prochaine, je serai heureux de pouvoir vous voir mercredi 4 h. Mille amitiés.

Intérêt

Au-delà des curieux, ces messages chiffrés pourront intéresser les historiens qui y verront un témoignage des rapports humains à cette époque, surtout de ceux que l’on souhaitait cacher.

Ecologie, Mathématiques, Nature, Réflexions

L’effet papillon d’Edward Lorenz

Laisser un commentaire

L’effet papillon est un exemple très rare d’expression venant des mathématiques ayant eu un succès médiatique incontestable. Tout le monde connaît l’effet papillon : petites causes, grandes conséquences comme certains l’ont chanté.

L’origine de la métaphore

En 1972, à une conférence de météorologie, Edward Lorenz a présenté un exposé sous un titre qui a frappé les esprits :

Le battement d’ailes d’un papillon au Brésil peut-il provoquer une tornade au Texas ?

Cette métaphore n’est toutefois pas de Lorenz mais d’un organisateur de la conférence, Philip Merilees. Pour justifier sa question, Lorenz utilisait un modèle mathématique très simplifié de l’atmosphère terrestre où il n’avait conservé que trois inconnues pouvant donc être représentées par un point de l’espace. Il s’agit de ce qu’on appelle en mathématiques un système dynamique. On part d’une condition initiale, c’est-à-dire d’un point représentant l’état du système à l’instant initial et le modèle nous donne les états du système aux instants qui suivent, théoriquement indéfiniment.

L’attracteur de Lorenz

Dans le cas du modèle de Lorenz, chaque condition initiale donne une orbite ressemblant grossièrement aux deux ailes d’un papillon. De plus, toutes les orbites s’agglutinent sur un même objet également en forme de papillon, qu’on nomme l’attracteur de Lorenz.

L’attracteur de Lorenz a une forme de papillon. © Hervé Lehning

Cette forme explique peut-être le choix de cet insecte par Merilees. Peu importe, le papillon a séduit bien au-delà de la sphère mathématique sans que, pour autant, le message de Lorenz soit complètement compris. En effet s’il mettait l’accent sur la sensibilité aux conditions initiales, un faible changement pouvant avoir de grosses conséquences, il corrigeait immédiatement l’idée de la soumission au hasard d’un battement d’aile de papillon par :

J’avance l’idée qu’au fil des années de petites perturbations ne modifient pas la fréquence d’apparition d’événements comme les tornades : la seule chose qu’ils peuvent faire, c’est de modifier l’ordre dans lequel ces événements se produisent.

Nous sommes ainsi très loin de la notion couramment vulgarisée : petites causes, grandes conséquences. Dans la pensée de Lorenz, le chaos sert à la prévision, les orbites ne sont pas aléatoires, elles se situent sur l’une ou l’autre aile de l’attracteur, le passage de l’une à l’autre semblant aléatoire. Cette conception éclaire l’idée a priori paradoxale qu’on puisse étudier l’évolution du climat sans pour autant être capable de prévoir le temps du mois suivant.

Arts, Mathématiques, Regard sur le monde

La balustrade hyperbolique du jardin du Luxembourg

Laisser un commentaire

Au Luxembourg, des balustrades circulaires du XVIIIe siècle ferment la perspective des jardins.

Rien que des coniques

On les voit donc sous forme de coniques, c’est-à-dire de sections planes d’un cône.

Balustrade hyperbolique au Luxembourg © Hervé Lehning

Vues de l’intérieur, il s’agit donc d’une hyperbole parfaite, que l’on peut comparer avec la bouche d’égout elliptique au sol. La parabole quant à elle appartient au monde des idées, cas limite entre l’hyperbole et l’ellipse, que l’on pourrait voir en se positionnant parfaitement sur la colonnade.

Arts, Graphismes, Mathématiques

Les surfaces minimales de Patrice Jeener

Laisser un commentaire

Patrice Jeener est un graveur tombé amoureux des mathématiques en visitant l’institut Henri Poincaré quand il était étudiant aux beaux-arts. Il suivait ainsi la trace de Man Ray, qui découvrit les modèles de l’institut dans les années 30 et s’en inspira pour sa série de tableaux équations shakespeariennes comme celui-ci intitulé le roi Lear :

Le roi Lear © Man Ray

Les surfaces minimales

Patrice Jeener s’est particulièrement intéressé aux surfaces minimales, c’est-à-dire aux surfaces dont les aires sont minimales pour un bord donné. On peut matérialiser la plupart d’entre elles par des bulles de savon s’appuyant sur un contour, car le film de savon tend à minimiser son énergie, donc sa surface. Elles ont des applications pratiques mais notre propos n’est pas là. Sur la photographie ci-dessous, notez la petite tige en bas à droite qui permet de tenir l’objet quand on le trempe dans l’eau savonnée :

Nous n’écrirons pas leurs équations ici, nous nous contenterons d’en admirer l’esthétique à travers quelques gravures.

Surface minimale de Schwartz © Patrice Jeener

L’étude des surfaces réservent quelques surprises comme l’apparition surprenante d’une chouette là où l’on attendait une simple surface minimale. Ce genre de surprises explique sans doute ce vers de Lautréamont :

O mathématiques sévères, je ne vous ai pas oubliées, depuis que vos savantes leçons, plus douces que le miel, filtrèrent dans mon cœur, comme une onde rafraîchissante.

Surface minimale à la chouette © Patrice Jeener