Crackage d'un petit cryptosystem RSA

Signaler
Messages postés
5
Date d'inscription
lundi 26 août 2002
Statut
Membre
Dernière intervention
16 octobre 2005
-
Messages postés
1
Date d'inscription
mardi 22 juillet 2008
Statut
Membre
Dernière intervention
24 juillet 2008
-
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!

3 réponses

Messages postés
5
Date d'inscription
lundi 26 août 2002
Statut
Membre
Dernière intervention
16 octobre 2005

encore moi, juste pour dire que j'avais résolu mon petit problème, si
ça interesse quelqu'un, je donnerai les sources, mais ça doit déjà
exister. c'est bête comme chou.



primax
Messages postés
207
Date d'inscription
jeudi 3 avril 2003
Statut
Membre
Dernière intervention
2 novembre 2006

salut !

moi ça m'interesse !

merci d'envoyer les sources à tom87.21@tele2.fr



merci
Messages postés
1
Date d'inscription
mardi 22 juillet 2008
Statut
Membre
Dernière intervention
24 juillet 2008

merci d'envoyer les sources à dhsousou@hotmail.com