Le blog-notes mathématique du coyote

Les agences de sécurité du monde entier sont en train s’armer pour que les communications sécurisées sur Internet le restent quand les ordinateurs quantiques débarqueront.
Pour trouver des algorithmes résistants aux futurs ordinateurs quantiques, un organisme américain a lancé un grand concours, auquel participent de nombreuses équipes de recherche. La France est en pointe dans le domaine – explications par un des chercheurs impliqués.

Lire l'article de Philippe Gaborit sur The Conversation

Une équipe chinoise annonce avoir pu casser le cryptage RSA, une méthode largement utilisée pour protéger les communications et données sensibles sur Internet, grâce à un ordinateur quantique développé par la société D-Wave. Cette nouvelle a fait sensation dans la communauté scientifique et technologique, car elle renforce l’idée que les ordinateurs quantiques pourraient un jour rendre obsolètes les systèmes de cryptage actuels.

Lire l'article de Brice Louvetsur sciencepost.fr

Vous pouvez dès maintenant inscrire vos classes pour l'édition 2024-2025 du concours Alkindi. Toutes les informations sont sur le site officiel.

Le concours débute le 9 décembre 2024.


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.

Je profite de l'occasion pour annoncer que la version 3.6 de mon e-book "Les codes secrets décryptés" est disponible depuis quelques jours.

Des chercheurs du Computer Science & Artificial Intelligence Lab (CSAIL) du MIT (Massachusetts Institute of Technology) viennent de mettre au point un nouvel algorithme quantique qui pourrait bientôt permettre de décrypter les systèmes cryptographiques complexes. En 1994, Peter Shor a créé un algorithme utilisant le calcul quantique pour factoriser un entier en nombres premiers. La création de cet algorithme est lourde de conséquences, car elle signifie que les communications et données protégées par les algorithmes de chiffrement les plus avancés pourraient être exposées grâce à un ordinateur quantique.
Heureusement, il n'existe pas encore d’ordinateur quantique assez puissant, et les chercheurs travaillent sur des algorithmes de chiffrement résistants au calcul quantique. L'algorithme de Shor nécessite un ordinateur quantique avec 20 millions de qubits, alors que les plus puissants ont à peine dépassé le millier de qubits.
Cependant, il y a un an, Oded Regev a proposé un nouvel algorithme, basé sur celui de Shor, et qui nécessiterait beaucoup moins de portes quantiques, l'équivalent quantique de la porte logique et qui s'appuie sur des qubits. En contrepartie, il faudrait beaucoup plus de mémoire qui s'appuie également sur des qubits. Une nouvelle approche, donc, mais qui ne réduit pas la quantité de qubits nécessaire.

La première avancée en 30 ans

Le nouvel algorithme du MIT combine les avantages des deux : il est bien plus rapide, nécessite moins de mémoire, et de plus, est résistant au bruit quantique. Il s'appuie sur des chiffres de la suite de Fibonacci, ce qui permet de remplacer des opérations qui utilisent des carrés des chiffres par de simples multiplications. Cette méthode ne nécessite plus que deux unités de mémoire quantique pour calculer un exposant.
Ce nouvel algorithme ne fonctionnera pas sur les ordinateurs quantiques actuels, et n'améliore l'algorithme de Shor que pour les entiers de plus de 2 048 bits (des nombres à 617 chiffres). Il représente tout de même une avancée significative, la première dans ce domaine en 30 ans. De plus, les chercheurs pensent qu'il pourra aider à développer de nouveaux algorithmes de chiffrement plus résistants aux ordinateurs quantiques.

Source : Edward Back, Futura

La directrice de recherche spécialisée dans la cryptographie quantique a reçu cette semaine la médaille de l’innovation du CNRS, l’occasion pour 01net.com de revenir sur son parcours et ses recherches. En utilisant la lumière, la physicienne travaille sur le transfert des informations quantiques et sur leurs sécurisations : un domaine plus que stratégique à l’heure où l’on craint que l’ordinateur quantique ne vienne casser tous nos standards de cybersécurité.

Lire l'article de Stéphanie Bascou sur 01net

Le colloque annuel de la CRM sera consacré cette année à la cryptologie. Il aura lieu du 10 au 13 septembre à Champéry. Il est destiné aux enseignants suisses du secondaire II.
J'aurai le plaisir d'y faire deux présentations : une première consacrée à la cryptologie dans la littérature et une seconde sur l'usage des métaheuristiques en cryptanalyse.

Pour le programme complet et les inscriptions, c'est là. Délai d'inscription : 15 juillet.

Article : Deciphering Mary Stuart’s lost letters from 1578-1584, George Lasry, Norbert Biermann, Satoshi Tomokiyo, Cryptologia, Volume 47, 2023

Le chiffre du mois utilise le chiffre de Bazeries.
Saurez-vous le décrypter ?

Il était considéré par les amateurs de cryptogrammes comme l'un des "50 messages cryptés non résolus", selon la National Oceanic and Atmospheric Administration des États-Unis : l'incompréhensible code autrefois caché dans une robe victorienne a enfin été décrypté, après dix ans de recherches.

Lire l'article de Mathilde Ragot sur geo.fr

Le chiffre du mois (spécial enfants) utilise la grille tournante du Colonel Fleissner.
Saurez-vous le décrypter ?

Je continue d'avancer dans la collecte des petites annonces chiffrées du Figaro. J'ai pris un peu de retard sur mon programme à cause d'un annonceur très prolixe nommé TR.

J'ai passé aujourd'hui le cap des 3000 et en ai décrypté 52% dans la période 1875-1894.

Si vous voulez m'aider à décrypter des annonces, cliquez sur les enveloppes rouges...

Le chiffre du mois utilise la grille tournante du Colonel Fleissner. Saurez-vous le décrypter ?

Si les systèmes cryptographiques actuels ont su résister pendant des décennies aux attaques massives à leur encontre, un défi de taille reste à relever : celui de la sécurité des chiffrements dans des systèmes s'exécutant sur du matériel non sécurisé, tels que les objets connectés. En effet, les méthodes traditionnelles atteignent parfois leurs limites dans ces systèmes de plus en plus ouverts. De nouvelles pistes voient le jour pour faire face à de nouveaux modèles d'attaques de plus en plus puissantes.

Lire l'article d'Arnaud Casteigts & Agathe Houzelot sur Interstices

Quelles seraient selon vous vos réactions et celles de la communauté scientifique autour du programme Seti à la suite de la détection d'un message en provenance d'une civilisation extraterrestre avancée ? Le projet A Sign in Space va vous donner l'occasion de le savoir en simulant cet événement et en ouvrant même l'analyse et l'interprétation de ce message à tous les membres de la noosphère sur le Web. L'arrivée du Message, c'est ce 24 mai 2023 au soir et après tout qui nous dit qu'il s'agit vraiment d'une simulation et pas d'une manière de nous annoncer en douceur que nous avons bel et bien capté un message E.T ?

Lire l'article de Laurent Sacco sur Futura

Aller sur le site asignin.space

Le chiffre du mois utilise le chiffre de Trithème. Pourrez-vous résoudre ces cinq énigmes de l'ARCSI ?