Le blog-notes mathématique du coyote

J'avance bien dans la collecte des petites annonces chiffrées du Figaro. J'ai passé aujourd'hui le cap des 2000 et en ai décrypté 55%, avec l'aide de quelques autres casseurs de codes.
Si vous voulez vous joindre à nous pour décrypter des annonces, cliquez sur les enveloppes rouges...
J'ajoute au passage que Klaus Schmeh, le très prolifique cryptologue allemand, m'a décerné son "Golden Alice 2022" pour la nouvelle découverte la plus intéressante d'un cryptogramme non résolu. Trés honoré.

Treize, 53, 433… la taille des ordinateurs quantiques est donnée en termes de bits quantiques, ou « qubits ». Elle a augmenté considérablement ces dernières années grâce à d’importants investissements publics et privés. Clairement, il ne faut pas se focaliser seulement sur leur quantité, car la qualité des qubits que l’on arrive à préparer est aussi importante que leur nombre pour qu’un ordinateur quantique surpasse un jour nos ordinateurs classiques actuels – on parle d’atteindre « l’avantage quantique ». Pourtant, il est concevable que des dispositifs de calcul quantique offrant un tel avantage soient disponibles dans un avenir proche. Comment cela affecterait-il notre vie quotidienne ?

Lire l'article d'Antonio Acín sur The Conversation

L’expression est grandiloquente, mais elle désigne en fait un projet simple : avoir des outils pour sécuriser les messages, capables de résister à la puissance de calcul d’un ordinateur quantique.

Lire l'article de Julien Lausson sur Numerama

C'est une découverte inédite et un témoignage exceptionnel de la situation en Europe au XVIe siècle. Après près de cinq siècles de mystère et plusieurs mois d’enquête, une équipe de chercheurs en informatique et en Histoire de Nancy et d'Amiens vient de lever le voile sur les mystères qui entouraient une lettre chiffrée de Charles Quint datant de 1547.

Lire l'article de Malika Boudiba sur France 3 Grand Est

Le concours Alkindi 2022-2023 débute le 5 décembre.

Pour la Suisse, cliquez ici.

C’est la deuxième fois en six mois qu’un algorithme « post quantique » est anéanti par un calcul réalisé sur un simple PC. Un fiasco qui démontre la difficulté de trouver des remplaçants pour nos techniques de chiffrement actuels.

Lire l'article de Gilbert Kallenborn sur 01net.com

J'avance bien dans la collecte des petites annonces chiffrées du Figaro. J'en ai déjà trouvé plus de 1000 et décrypté plus de 500. Et, coïncidence, en regardant la vidéo d'une conférence d'Elonka Dunin and A.J. Jacobs, j'ai constaté qu'elle a remarqué mon site. C'est dans la vidéo ci-dessous, à la 32ème minute...

Je corrige une petite erreur d'Elonka : je suis suisse, pas français.
Et si vous voulez m'aider à décrypter des annonces, n'hésitez pas à cliquer sur les enveloppes rouges...

Je me suis lancé dans un travail de (très) longue haleine : compiler et décrypter les petites annonces chiffrées du Figaro, depuis 1875. Pour cela, j'ai créé une base de données que je vais alimenter régulièrement, durant mon temps libre. Pour le moment, les journaux des années 1875 et 1891 sont entièrement épluchés. Je commence ceux de 1890 et vais remonter vers 1876.
Un petit calcul m'a montré que c'est une aventure qui durera plusieurs années! Aussi, toute aide pour le décryptement sera la bienvenue. Vous verrez à côté de chaque petite annonce une qui vous permettra de m'envoyer par courriel votre proposition de traduction ou vos remarques.

Internet a aussi popularisé le cadenas dans les navigateurs, pour indiquer que les communications entre le navigateur et le serveur sont protégées par des mécanismes cryptographiques. Pour fonctionner correctement, ces mécanismes nécessitent d’utiliser des nombres aléatoires, dont la qualité (plus précisément leur non-prédictibilité) participe à la sécurité des protocoles.

Lire l'article d'Hervé Debar et Olivier Levillain sur The Conversation

Les ordinateurs sont de bien utiles compagnons : ils permettent de résoudre de nombreux problèmes auxquels nous sommes confrontés. Fort heureusement, il existe aussi des problèmes hors d’atteintes pour ces derniers. Pensons à nos cartes bleues : il serait problématique qu’un ordinateur soit en mesure de retrouver notre code… C’est justement la menace que fait désormais peser l’ordinateur quantique, un nouveau type d’ordinateur actuellement en conception et reposant sur les lois de la physique quantique.

Lire l'article de Thomas Debris-Alazard et Antonin Leroux sur The Conversation

Vous pouvez dès maintenant inscrire vos classes pour l'édition 2021-2022 du concours Alkindi. Toutes les informations sont sur le site officiel.
Ne tardez pas: le premier tour a lieu du lundi 6 décembre 2021 à 8h au vendredi 21 janvier 2022 à 20h inclus (heure de Paris).


Trois liens recommandés:

• Le club Alkindi, lancé en 2019 par deux amis de 14 ans passionnés de cryptologie, d'informatique et candidats du concours.


• Le livre d'Arnaud Henry-Labordère Cryptographie classique: De la préparation du concours alkindi jusqu’aux épreuves du bac.


• Mon site dédié à la cryptologie Ars Cryptographica.

Le site clubalkindi.com vous propose de découvrir et de vous entraîner à la cryptographie. Grâce à de nombreuses énigmes, vous pourrez vous préparer au concours Alkindi.
Vous pourrez résoudre des énigmes qui vous seront proposées chaque semaine. Elles seront classées par niveau de difficultés. Vous pourrez également vous aider sur un forum prévu à cet effet. La première personne qui trouve une énigme verra son nom affiché sur le site. Vous pourrez cependant décrypter des énigmes déjà trouvées. Des évènements vous seront parfois proposés, lors des fêtes (Noël, Pâques...). Vous pouvez également nous envoyer des énigmes ou des exercices dans l'onglet "Proposer énigme". Si ils/elles sont validé(e)s par notre équipe, ils/elles seront affiché(e)s, sous votre pseudo, dans les prochaines énigmes de la semaine.
ClubAlkindi a été lancé en 2019 par deux amis de 14 ans passionnés de cryptologie, d'informatique et candidats du fameux concours Alkindi.

Le but de ce troisième et dernier article sur la surprenante, subtile et fascinante mécanique quantique est de montrer comment une variante du dispositif quantique expérimental décrit dans le deuxième article peut être utilisée pour assurer une communication secrète, privée et sûre entre deux parties, que j’appellerai Alice et Bob, comme il est devenu habituel dans le jargon des spécialistes.

Lire l'article de Stephan De Bièvre sur Images des mathématiques

Les trois parties

• Premier article : Surprenant hasard quantique
• Deuxième article : Subtile mécanique quantique
• Troisième article : A la découverte de la cryptographie quantique

J'ai écrit un article pour le bulletin de la SSPMP du mois de mai sur le logogriphe d'Euler.

À la fin d'une assez longue lettre à Christian Goldbach consacrée au calcul différentiel et datée du 4 juillet 1744, Euler propose un texte chiffré qu'il appelle "Logogryphum" et qui, à son avis, est difficile à décrypter.

Il avait raison puisqu'il a fallu attendre plus de 200 ans pour que quelqu'un y parvienne ! C'est Pierre Speziali (1913-1995), chargé de cours en histoire des sciences à l'Université de Genève, qui a effectué le premier décryptement en 1953. Hans Rohrbach (1903-1993), mathématicien et cryptanalyste allemand, a trouvé indépendamment la solution peu après.

Lire mon article (pdf).

Je l'ai reçu hier. Il est beau, non ?

Il vous fait sûrement penser à quelque chose...