Le blog-notes mathématique du coyote

 

Extra
Langues :

Editorial

Ce blog a pour sujet les mathématiques et leur enseignement au Lycée. Son but est triple.
Premièrement, ce blog est pour moi une manière idéale de classer les informations que je glâne au cours de mes voyages en Cybérie.
Deuxièmement, ces billets me semblent bien adaptés à la génération zapping de nos élèves. Ces textes courts et ces vidéos, privilégiant le côté ludique des maths, pourront, je l'espère, les intéresser et leur donner l'envie d'en savoir plus.
Enfin, c'est un bon moyen de communiquer avec des collègues de toute la francophonie.

vendredi 6 décembre 2019

Nouveau record de factorisation

Des chercheurs ont battu un record en cassant une clé RSA longue de 795 bits. L'ancien record (768 bits) datait de 2009. Ce succès a été réalisé par Emmanuel Thomé et son équipe. Voici le produit de nombre premier qu'ils ont factorisé:

124620366781718784065835044608106590434820374651678805754818788883289 666801188210855036039570272508747509864768438458621054865537970253930 571891217684318286362846948405301614416430468066875699415246993185704 183030512549594371372159029236099

Et voici les deux facteurs premiers:

509435952285839914555051023580843714132648382024111473186660296521821 206469746700620316443478873837606252372049619334517

244624208838318150567813139024002896653802092578931401452041221336558 477095178155258218897735030590669041302045908071447

Les articles publiés sur ce nouvel enregistrement ne mentionnent pas le temps nécessaire aux chercheurs pour résoudre le problème. Généralement, la factorisation de grands nombres est une question d'années. Apparemment, Thomé et son équipe ont eu besoin de moins de temps que leurs prédécesseurs - non seulement à cause de la loi de Moore, selon laquelle la puissance de calcul double tous les 18 mois, mais aussi parce qu'ils ont utilisé un algorithme de factorisation amélioré.

Source : Klaus Schmeh

mercredi 4 décembre 2019

Non décryptés

Petite anthologie des codes secrets non déchiffrés à travers les âges. De quoi s'occuper pendant l'hiver...