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

Pour parler math...

Modérateur : Modérateurs

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

[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 presque... C'est pourtant ce qu'ont fait une équipe de chercheurs du Laboratoire lorrain de recherche en informatique et ses applications (Loria - CNRS/Université de Lorraine/Inria), avec des coll...
Vous devez être connecté pour lire la suite de cette actualité et voir ses photos/vidéos.
Se connecter | Créer un compte

Répondre