vendredi 6 décembre 2019
Nouveau record de factorisation
Par Didier Müller, vendredi 6 décembre 2019 à 06:54 - Cryptographie
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
lu 2058 fois