Dechiffrage rsa

deny -
KX Messages postés 19031 Statut Modérateur - 2 oct. 2011 à 19:42

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

Configuration: Linux Mandriva
Firefox 2.0.0.13

Afficher la suite

5 réponses

Résumé de la discussion

RSA est au cœur de la discussion concernant une clé publique fournie par n et e, avec n = 1487932939581322413763429 et e = 157 et d’en déduire une clé privée. La clé publique n et e sert au chiffrement, et la décryption nécessite la clé privée obtenue via les facteurs premiers p et q, ce qui met en évidence l’importance de factoriser n. Certaines interventions rappellent que l’authenticité d’une clé RSA repose sur n = p.q avec p et q premiers distincts, et que sinon la factorisation reste faisable mais invalide. En cas de difficulté, certaines discussions suggèrent d’expérimenter des calculs avec des codes simplifiés et de vérifier la cohérence du message décrypté lorsque la clé correcte manque.

Réponse 1 / 5
blux Messages postés 5035 Date d'inscription Statut Modérateur Dernière intervention 3 455

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...
1
1. deny
  
  je veux bien mais je ne me vois pas faire cela a la main
  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
  
  0
2. blux Messages postés 5035 Date d'inscription Statut Modérateur Dernière intervention 3 455 > deny
  
  je veux bien mais je ne me vois pas faire cela a la main
  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...
  
  0
3. deny > blux Messages postés 5035 Date d'inscription Statut Modérateur Dernière intervention
  
  oui mais non
  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
  
  0
4. blux Messages postés 5035 Date d'inscription Statut Modérateur Dernière intervention 3 455 > deny
  
  Décryptage, oui, mais sur des longueurs faibles...
  
  Tu as regardé le principe de RSA, pour voir ?
  
  C'est pour un concours ?
  
  0
5. deny > blux Messages postés 5035 Date d'inscription Statut Modérateur Dernière intervention
  
  oui pour un challenge
  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.
  
  0
Réponse 2 / 5
michael

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?
0
1. phi
  
  d=11
  
  10211=(10*1021)+1
  12480=(10*1248)
  
  11*10211=112321=(9*12480)+1
  
  0
Réponse 3 / 5
phi

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
0
Réponse 4 / 5
Anonyme

n = 1487932939581322413763429 et e = 157
D = 290645792849392552556551
voila ;)
0
1. altica2 Messages postés 543 Statut Membre 15
  
  c pour moi ou c ton probleme a toi car sa correspond pas a moi car moi n= 1325476 et e= 135
  
  0
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
Réponse 5 / 5
altica2 Messages postés 543 Statut Membre 15

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
0
1. KX Messages postés 19031 Statut Modérateur 3 020
  
  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...
  
  0
2. altica2 Messages postés 543 Statut Membre 15
  
  euh explication 4eme stp
  
  0
3. KX Messages postés 19031 Statut Modérateur 3 020
  
  "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 !!!
  
  0
4. altica2 Messages postés 543 Statut Membre 15
  
  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
  
  0
5. KX Messages postés 19031 Statut Modérateur 3 020
  
  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 !!!
  
  0

Dechiffrage rsa

5 réponses

Discussions similaires

Newsletters