Il existe un problème mathématique qui, s'il est résolu, vous apporterait la gloire et la renommée, ainsi que bouleverserait complètement le paysage mondial de la sécurité informatique.
Avant d'arriver au problème, je vous conseille de regarder deux vidéos significatives :
À partir de là, nous nous approchons de plus en plus du problème :
Voici le problème…..relisez attentivement plusieurs fois le texte du problème…
Étant donné un nombre N produit de deux nombres premiers (a*b=N) existe-t-il une règle, en dehors de la factorisation en facteurs premiers pour identifier a et b ? Si nous imaginons, en effet, N suffisamment grand (par exemple, un nombre composé de 100 chiffres), les tentatives de factorisation pour trouver a et b ne peuvent pas être effectuées, même par un ordinateur !!!
Faisons un exemple : 1147 est un nombre non premier produit de deux nombres premiers. Probablement, avec quelques calculs, vous pourrez arriver à déterminer quels sont les facteurs premiers du nombre N qui, multipliés entre eux, peuvent avoir produit N (dans l'exemple 1147).
Vous pourrez avoir établi un algorithme qui peut factoriser un nombre comme 1147 en deux facteurs qui sont premiers. C'est valable pour un nombre à 4 chiffres en décimal, c'est-à-dire relativement petit.
Si je vous donnais un nombre avec 8 chiffres, vous pourriez encore y arriver, mais avec beaucoup de calculs….avec 16 chiffres, l'algorithme que vous avez utilisé ne retournera probablement plus de solution….si vous obteniez le résultat, appelez-moi tout de suite….;-)
Fin de la première partie.
à suivre ……