[News] Un nouveau record de factorisation établit par un logiciel open-source

Pour parler math...

Modérateur : Modérateurs

Adrien
Site Admin
Messages : 23692
Inscription : 02/06/2004 - 18:58:53
Activité : Ingénieur
Localisation : 78

[News] Un nouveau record de factorisation établit par un logiciel open-source

Message par Adrien » 13/03/2020 - 9:00:17

Décomposer 15 en 3 x 5, c'est facile ! C'est ce qu'on appelle "factoriser" un nombre, les facteurs 3 et 5 ne pouvant plus être décomposés, car ce sont des nombres premiers (divisibles seulement par 1 et eux-mêmes). Saurez-vous décomposer 2021 de la même façon ? C'est un peu plus difficile. C'est sur cette difficulté que repose la sécurité du système RSA utilisé couramment en cryptographie. Si le nombre à décomposer a 250 chiffres, alors cela devient franchement impossible. Ou pr...

Répondre