48Fermer50
Lionel DebrouxLe 18/07/2010 à 07:22
* Pour pouvoir factoriser des nombres de 768 bits par GNFS, il faut un algorithme et une implémentation qu'on n'a pas pour la sélection polynômiale, il faut un algorithme et une implémentation qu'on n'a pas pour le sieving, il faut un algorithme et une implémentation qu'on n'a pas pour le filtrage, il faut un algorithme et une implémentation qu'on n'a pas pour l'algèbre linéaire, il faut un algorithme et une implémentation qu'on n'a pas pour la racine carrée.
* Factoriser des nombres de 1024 bits par GNFS est estimé à environ trois ordres de grandeur plus difficile, ce qui nécessite des modifs sur la plupart des phases sus-mentionnées.
Plus de détails dans le papier sur la factorisation de RSA-768, http://eprint.iacr.org/2010/006.pdf , fait par les chercheurs au top du domaine de la factorisation d'entiers.

C'est bon, vous avez compris ? grin

Lionel Debroux sur TI-Bank
:Ca serait jouable par GNFS (si on dispose de 10000 à 100000 TB d'espace disque - extrapolé de l'espace disque nécessaire pour RSA-512, moins de 10 GB, et de RSA-768, +/- 10 TB, et du fait que RSA-1024 soit estimé à 1000 fois plus difficile que RSA-768), mais on n'a déjà pas accès publiquement aux implémentations spéciales qui ont permis la factorisation de RSA-768...