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

Partagez!

Diffusez cet article auprès de vos connaissances susceptibles d'être concernées en utilisant les boutons de partage ci-dessous.

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.

Lisez d'autres articles!

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