Dechiffrage rsa
deny
-
KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention -
KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention -
Bonjour,
j'aimerais décrypter un code rsa
je bute sur la clé à trouver , j'ai ceci pour m'aider
n = 1487932939581322413763429 et e = 157
peut-on trouver une clé avec ceci ?
merci
code rsa sur demande
j'aimerais décrypter un code rsa
je bute sur la clé à trouver , j'ai ceci pour m'aider
n = 1487932939581322413763429 et e = 157
peut-on trouver une clé avec ceci ?
merci
code rsa sur demande
A voir également:
- Dechiffrage rsa
- Forfait internet rsa orange - Accueil - Box & Connexion Internet
- Rsa vinted - Guide
- Explication a RSA - Forum Programmation
- SVP! aidez moi !!cryptage décryptage RSA NTL - Forum Programmation
5 réponses
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
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
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
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...
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 !!!
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
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...
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
Tu as regardé le principe de RSA, pour voir ?
C'est pour un concours ?
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.