Sujet Précédent Sujet Suivant

Crackage d'un petit cryptosystem RSA

primaxj2m1 Messages postés 5 Date d'inscription lundi 26 août 2002 Statut Membre Dernière intervention 16 octobre 2005 - 15 oct. 2005 à 22:59
genieinformatique1 Messages postés 1 Date d'inscription mardi 22 juillet 2008 Statut Membre Dernière intervention 24 juillet 2008 - 24 juil. 2008 à 14:28
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

Réponse 1 / 3
primaxj2m1 Messages postés 5 Date d'inscription lundi 26 août 2002 Statut Membre Dernière intervention 16 octobre 2005
16 oct. 2005 à 05:02
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
0
Réponse 2 / 3
simtiers Messages postés 207 Date d'inscription jeudi 3 avril 2003 Statut Membre Dernière intervention 2 novembre 2006
16 oct. 2005 à 10:56
salut !

moi ça m'interesse !

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



merci
0
Réponse 3 / 3
genieinformatique1 Messages postés 1 Date d'inscription mardi 22 juillet 2008 Statut Membre Dernière intervention 24 juillet 2008
24 juil. 2008 à 14:28
merci d'envoyer les sources à dhsousou@hotmail.com
0

Discussions similaires

probleme chiffrement/dechiffrement rsa
nobody710 -
nobody710 -

4 réponses
cryptage decryptage RSA cle prive cle publique
thierrydelepine -
ssebounet -

4 réponses
Urgent Petit Problème
ff1061 -
Caribensila -

6 réponses
petit voyant rouge ou vert avce VBA
perpitou -
cgandco -

23 réponses
Ecriture dans un fichier ascii plus de 32767 lignes
pasbrun -
jrivet -

3 réponses
Rejoignez-nous