Dechiffrage rsa
Fermé
deny
-
8 avril 2008 à 09:23
KX Messages postés 16734 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 24 avril 2024 - 2 oct. 2011 à 19:42
KX Messages postés 16734 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 24 avril 2024 - 2 oct. 2011 à 19:42
A voir également:
- Dechiffrage rsa
- Box orange rsa - Guide
- Rsa cleartrust - Forum Linux / Unix
- Déchiffrage du code obtenu en tapant *#06# - Forum Mobile
5 réponses
blux
Messages postés
26013
Date d'inscription
dimanche 26 août 2001
Statut
Modérateur
Dernière intervention
26 avril 2024
3 289
8 avril 2008 à 09:27
8 avril 2008 à 09:27
Salut,
dans ce cas, n et e sont la clé publique, celle qui sert à crypter les messages, pas à les décrypter...
Essaye de trouver de quels 2 nombres premiers n est le produit...
dans ce cas, n et e sont la clé publique, celle qui sert à crypter les messages, pas à les décrypter...
Essaye de trouver de quels 2 nombres premiers n est le produit...
je cherche à comprendre le décryptage RSA, par le biais d'un exo donné par un prof.
on nous donne e=10211, n=12707. Et on doit casser le codage RSA afin d'obtenir la clé de décryptage d, en sachant que n est divisible par 131.
Fin de l'énoncé.
ALors, j'ai fait qq calculs, on trouve donc p=131 et q=97
soit f=(p-1)(q-1)=12480
en cherchant partout sur le net comment casser le RSA, j'ai lu partout qu'il suffisait de connaître p et q pour connaître la clé de décryptage.
j'obtiens : 10211 * d mod 12480 = 1.
Mais je suis incapable de résoudre cette équation.
Quelqu'un peut-il m'aider?
on nous donne e=10211, n=12707. Et on doit casser le codage RSA afin d'obtenir la clé de décryptage d, en sachant que n est divisible par 131.
Fin de l'énoncé.
ALors, j'ai fait qq calculs, on trouve donc p=131 et q=97
soit f=(p-1)(q-1)=12480
en cherchant partout sur le net comment casser le RSA, j'ai lu partout qu'il suffisait de connaître p et q pour connaître la clé de décryptage.
j'obtiens : 10211 * d mod 12480 = 1.
Mais je suis incapable de résoudre cette équation.
Quelqu'un peut-il m'aider?
mais e=7 aurait été un choix plus judicieux que 10211 puisque
12481=7*1783
donc e=7 d=1783 n=12707 est aussi une solution
12481=7*1783
donc e=7 d=1783 n=12707 est aussi une solution
n = 1487932939581322413763429 et e = 157
D = 290645792849392552556551
voila ;)
D = 290645792849392552556551
voila ;)
altica2
Messages postés
470
Date d'inscription
jeudi 11 novembre 2010
Statut
Membre
Dernière intervention
7 juillet 2018
12
2 oct. 2011 à 15:31
2 oct. 2011 à 15:31
c pour moi ou c ton probleme a toi car sa correspond pas a moi car moi n= 1325476 et e= 135
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
altica2
Messages postés
470
Date d'inscription
jeudi 11 novembre 2010
Statut
Membre
Dernière intervention
7 juillet 2018
12
2 oct. 2011 à 15:00
2 oct. 2011 à 15:00
bonjour, mon prof ma donne sa a decrypter avec le systeme RSA si quelqu'un peut m'aider.
voila ce qu'il ma donner.
0217224 1064031 0770992 1191048 0926577 1136275 1050333 1191048 0107428 0128059 1023947 0125876 0335787 0293351 0554188 0299547 1323841 0620776 0230813 1191048 0300944 0162759 0564991 0698760 0230813 0015884 0803297 0246411 0803297 1127277 1050333 1127277 0998632 0900493 0803297 0584999 0554188 0166843 0581825 1171059 1322467 0988752
Clé: n=1325476 / e=135
voila ce qu'il ma donner.
0217224 1064031 0770992 1191048 0926577 1136275 1050333 1191048 0107428 0128059 1023947 0125876 0335787 0293351 0554188 0299547 1323841 0620776 0230813 1191048 0300944 0162759 0564991 0698760 0230813 0015884 0803297 0246411 0803297 1127277 1050333 1127277 0998632 0900493 0803297 0584999 0554188 0166843 0581825 1171059 1322467 0988752
Clé: n=1325476 / e=135
KX
Messages postés
16734
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
24 avril 2024
3 015
Modifié par KX le 2/10/2011 à 15:31
Modifié par KX le 2/10/2011 à 15:31
Tout repose sur les nombres premiers p et q tels que n=(p-1)(q-1)
Comme n est ici très petit tu peux faire une boucle pour trouver p et q.
En calculant le produit phi=(p-1)(q-1) tu pourras calculer la clé de chiffrement d (qui est l'inverse de e modulo phi) après il ne te reste plus qu'à déchiffrer...
Comme n est ici très petit tu peux faire une boucle pour trouver p et q.
En calculant le produit phi=(p-1)(q-1) tu pourras calculer la clé de chiffrement d (qui est l'inverse de e modulo phi) après il ne te reste plus qu'à déchiffrer...
altica2
Messages postés
470
Date d'inscription
jeudi 11 novembre 2010
Statut
Membre
Dernière intervention
7 juillet 2018
12
2 oct. 2011 à 15:29
2 oct. 2011 à 15:29
euh explication 4eme stp
KX
Messages postés
16734
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
24 avril 2024
3 015
2 oct. 2011 à 15:43
2 oct. 2011 à 15:43
"4ème" comme "classe de 4è au collège" ? Comme si la cryptographie était accessible aux collégiens --'
De toute façon ta clé n'est pas valide. Je viens de vérifier.
n = 1325476 = 2 * 2 * 331369 ... cela fait intervenir 3 nombres premiers au lieu de 2 !!!
De toute façon ta clé n'est pas valide. Je viens de vérifier.
n = 1325476 = 2 * 2 * 331369 ... cela fait intervenir 3 nombres premiers au lieu de 2 !!!
altica2
Messages postés
470
Date d'inscription
jeudi 11 novembre 2010
Statut
Membre
Dernière intervention
7 juillet 2018
12
2 oct. 2011 à 15:45
2 oct. 2011 à 15:45
c'est le prof de techno qui ma passer sa car je lui est preter un livre et sa parler de sa et il ma lancer un defi que je devais resoudre sa avant la fin du week
KX
Messages postés
16734
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
24 avril 2024
3 015
2 oct. 2011 à 15:52
2 oct. 2011 à 15:52
Vérifies ta clé, si c'est une clé RSA tu dois avoir n = p.q avec p et q deux nombres premiers distincts.
Mais 1325476 ne peut pas être une clé RSA valide.
Toute les méthodes de calculs pour RSA reposent sur le fait que p et q sont premiers, et comme (en pratique) n est très grand, il est impossible de trouver p et q en temps raisonnable.
Ici n est très petit donc p et q se trouveraient rapidement, mais ils n'existent pas, ici j'ai n=p.q.r !!!
Mais 1325476 ne peut pas être une clé RSA valide.
Toute les méthodes de calculs pour RSA reposent sur le fait que p et q sont premiers, et comme (en pratique) n est très grand, il est impossible de trouver p et q en temps raisonnable.
Ici n est très petit donc p et q se trouveraient rapidement, mais ils n'existent pas, ici j'ai n=p.q.r !!!
8 avril 2008 à 10:10
as tu un outil qui fait ceci ?
merci
sinon , on m 'a parlé de cryptool qui decrypte le rsa fort bien , le probleme etant qu'il me demande une clé
, la clé par defaut 1234 ne me donnant qu'un message clair peu intelligible
8 avril 2008 à 10:22
C'est la base de RSA, la factorisation de très grand nombres, inaccessible au commun des mortels et des ordinateurs...
cryptool est un 'bac à sable', il permet de comprendre comment marchent les principaux systèmes de cryptage, pas de les casser...
8 avril 2008 à 21:17
sur ce coup , le decryptage rsa a deja ete effectué par plusieurs personnes , il est faisable
j'ai ces deux nombres n = 1487932939581322413763429 et e = 157
le texte crypté lui-meme (texte fourni sur demande)
reste a trouver cette clé
merci pour t'être penché sur mon cas, en tout cas
8 avril 2008 à 22:01
Tu as regardé le principe de RSA, pour voir ?
C'est pour un concours ?
9 avril 2008 à 07:30
le challenge a été validé 550 fois , donc je presume que c'est faisable
j'ai ceci aussi mais pour moi c'est du chinois
la clé secrète que tu recherches est l'inverse de e modulo (p-1).(q-1), i.e l'entier d qui vérifie e.d=1 mod (p-1)(q-1)
toujours en maple :
> > msolve(157*d=1,(p-1)*(q-1));
> {d = 653932310995966683273685}
>
> >
Voilà maintenant tout message chiffré c peut être déchiffré en calculant c^d modulo n.