Votre navigateur n'accepte pas le Javascript. La navigation sur ce site risque de ne pas fonctionner correctement.

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…)

Lisez d'autres articles !

Parcourez tous les articles qui ont été rédigés. Vous en trouverez sûrement un qui vous plaira !

Aidez-moi sur Facebook !

Vous appréciez cet article et souhaitez témoigner du temps que j'y ai passé pour le mettre en œuvre. 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 en utilisant les boutons de partage ci-dessous.