bon voilà un petit problème qui m'a été posé et pour lequel j'aimerai les idées de tous :
On considère un systeme RSA dont le module est entre 3*2^25 et 4*2^25, par exemple : m=117293569 et l'expo d'encryption est admettons e=12959.
Commen faire un petit algo (C++) qui, retrouve les "primes" p et q à partir de m
Puis, retrouve enfin l'exposant de decryption avec p,q et e.
Merci de vos idées!