« Approfondissements de lycée/Premiers » : différence entre les versions
Contenu supprimé Contenu ajouté
→Décomposition : reformulation + wiki |
|||
Ligne 109 :
Il existe une manière ''facile'' de décomposer un nombre en facteurs premiers. En appliquant simplement la méthode décrite ci-dessus (en utilisant un ordinateur). Mais la méthode ci-dessus est trop lente pour les grands nombres : essayer de décomposer un nombre avec des milliers de chiffres prendrait plus de temps que l'age actuel de l'univers. Mais existe-t'il une manière ''rapide'' ? Ou plus précisément, existe-t'il une manière ''efficiente'' ? Cela se peut, mais personne ne l'a encore trouvée, ni même prouvé qu'elle existe. Certains des schémas de cryptologie les plus largement utilisés aujourd'hui (tel que le [http://fr.wikipedia.org/wiki/Rivest_Shamir_Adleman RSA]) utilisent le fait que nous ne pouvons pas décomposer des grands nombres en facteurs premiers rapidement. Si une telle méthode est trouvée, 90 % des transactions sur internet deviendront non sécurisées.
<br />
Avec les développements récents, des méthodes qui ne déterminent pas ''directement'' si un nombre est premier ou non, mais donnent une ''
</blockquote>
|