dimanche 29 décembre 2013
Comment trouver des nombres premiers
Par Didier Müller, dimanche 29 décembre 2013 à 22:22 - Articles/revues
Les nombres premiers ont beau être étudiés depuis au moins 2300 ans, ils n'ont jamais été aussi mystérieux ni utiles qu'aujourd'hui.
Mystérieux, car la démonstration de l'hypothèse de Riemann, qui permettrait de définir la répartition des nombres premiers d'avancer, attend toujours son futur millionnaire.
Utiles, car nos cartes à puces, téléphones et ordinateurs consomment des quantités industrielles de "grands" nombres premiers, en particulier pour le cryptage RSA. La sécurité de cette méthode "asymétrique" repose sur le fait que la factorisation entière en nombres premiers de grands nombres demande un temps prohibitivement long, alors qu'il est très rapide de trouver de grands nombres premiers.
Lire la suite sur Pourquoi comment combien
lu 4461 fois