007. Quels moyens disposons-nous aujourd’hui pour décomposer un nombre en produit de nombres premiers ?

Le crible algébrique

C’est une méthode utilisée pour casser les codes RSA, quand les nombres premiers sont de tailles à peu près identiques.

Pour les nombres premiers de tailles différentes

On dispose de la méthode de Lenstra, par les courbes elliptiques, celles qui ont permis de démontrer le gros théorème de Fermat.

Efficacité des deux méthodes

Elles sont beaucoup plus rapides que celles consistant à effectuer des divisions successives (crible d’Erathostène…)

Réagissez !

C’est rapide à faire pour vous et c'est important pour moi, déposez un j'aime sur ma page Facebook. Je vous en remercie par avance.

Partagez !

Diffusez cet article auprès de vos connaissances susceptibles d'être concernées.