Le blog-notes mathématique du coyote

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.

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 ?

Le chiffre du mois utilise le carré de Polybe. Pourrez-vous résoudre ces trois énigmes de l'ARCSI ?

Le chiffre du mois utilise le chiffre de Vigenère. Pourrez-vous résoudre ces deux énigmes de l'ARCSI ?

La présente énigme utilise un procédé inventé à la fin du XIXe siècle par le colonel autrichien Edouard Fleissner : il s'agit d'une grille tournante de cases dont chaque côté en comprend un nombre pair. Des cases ajourées sont choisies de telle manière que si on tourne la grille dans le sens des aiguilles d'une montre, elles recouvrent le carré entier.

Voir l'énigme de février sur le site de l'ARCSI