Ton code est un test de primalité et non, une factorisation. Il est certes plus simple de faire le test avec les nombres premiers puisqu'il y en a moins. Mais il faut deja les connaitre à l'avance, donc ce qu'on gagne d'un coté, on le perd de l'autre.
Pour coder un chiffre de type RSA, il faut faire des tests de primalités, pour determiner les nombres principaux de l'algorithme. Pour casser RSA, il faut factoriser des nombres pour obtenir les nombres principaux qui ont été determinés par les tests de primalités, donc c'est plus complexe.
[^] # Re: NP/=non-P
Posté par Mouns . En réponse à la dépêche Le RSA en danger. Évalué à 1.
Pour coder un chiffre de type RSA, il faut faire des tests de primalités, pour determiner les nombres principaux de l'algorithme. Pour casser RSA, il faut factoriser des nombres pour obtenir les nombres principaux qui ont été determinés par les tests de primalités, donc c'est plus complexe.