Le blog-notes mathématique du coyote

Les courbes elliptiques sont devenues un fondement incontournable de la cryptographie moderne. Cette vidéo explique leur fonctionnement, ainsi que comment la NSA a bien failli réussir à insérer une porte dérobée dans un protocole de courbe elliptique standardisé par le NIST.

Depuis 35 ans, la sculpture Kryptos défie les analystes de la CIA avec un message codé qui reste encore un mystère. Aujourd’hui, une nouvelle génération d’internautes est convaincue d’avoir résolu l’énigme grâce à l’intelligence artificielle.

Lire l'article de Bogdan Bodnar sur Numerama

Découvrez l’histoire tragique de Marie Stuart, reine d’Écosse, qui fut condamnée à mort pour haute trahison par la couronne d’Angleterre. La preuve du complot a été apportée par le décryptage des lettres échangées entre les conspirateurs. Une histoire redécouverte par un projet de recherche réunissant historiens, cryptographes, et experts en intelligence artificielle.

Lire l'article de Cécile Pierrot sur The Conversation

Le film The Imitation Game de 2014 raconte comment Alan Turing a réussi à déchiffrer Enigma, le système de cryptographie utilisé par les forces nazies pour protéger le secret de leurs communications. Cette prouesse mathématique a contribué de manière significative à la victoire des forces alliées.

Lire l'article de Marine Lecomte sur soprasteria.com

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