L'algorithme RSA (entre autres) est basé sur la factorisation de 2 grands nombres premiers.
Non, les nombres premiers ne se factorisent pas (puisqu'ils sont premiers). RSA est basé sur le fait que la factorisation d'un grand nombre en un produit de 2 facteurs premiers est un problème difficile. Oui je sais je suis tatillon :-)
[^] # Re: ouah
Posté par jcs (site web personnel) . En réponse au journal Nombre de 307 chiffres factorisé. Évalué à 10.
Non, les nombres premiers ne se factorisent pas (puisqu'ils sont premiers). RSA est basé sur le fait que la factorisation d'un grand nombre en un produit de 2 facteurs premiers est un problème difficile. Oui je sais je suis tatillon :-)