High-Tech Santé Médecine Droit-Finances

Grippe A

Que dois-je faire ?

Rechercher : dans
Par :

Dechiffrage rsa

Dernière réponse le 13 sep 2009 à 02:07:42 deny, le 8 avr 2008 à 09:23:28 
 Signaler ce message aux modérateurs

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

Meilleures réponses pour « dechiffrage rsa » dans :
Probleme dechiffrement RSA Voir
Le chiffrement avec RSA Voir le système RSA Le premier algorithme de chiffrement à clé publique (chiffrement asymétrique) a été développé par R.Merckle et M.Hellman en 1977. Il fut vite rendu obsolète grâce aux travaux de Shamir, Zippel et Herlestman, de célèbres...
Comment déchiffrer mon rapport hijackthis (Résolu) Voir
WiFi - Cours d'introduction VoirJ'ai fait un rapport de stage sur le WiFi. Autant vous en faire profiter : 1. Les réseaux sans fil 2. Les technologies sans fil 3. Le WiFi 4. Les ondes électromagnétiques 5. Interopérabilité du matériel 6. Cartes PCI / PCMCIA 7....
Exercice assembleur x86 nombre premier VoirIntroduction Notions abordées dans cet exercice Enoncé Rappel Corrigé Explication Introduction Ce petit exercice d'assembleur vise les architectures x86 (Processeurs Intel et Amd 32 bits) et utilise la syntaxe de Nasm, un assembleur...
[mythes] PGP était considéré comme une arme VoirMythe Aux Etats-Unis, le logiciel de chiffrement PGP (Pretty Good Privacy) était considéré comme une arme et interdit à l'exportation. Réalité VRAI. Explications L'algorithme utilisé par PGP, le RSA, permet de chiffrer des informations de...
Adresse IP VoirSommaire Qu'est-ce qu'une adresse IP Déchiffrement d'une adresse IP Adresses particulières Les classes de réseaux (obsolète) Classe A Classe B Classe C Attribution des adresses IP Adresses IP réservées Masques de sous-réseau Interet...
Le chiffrement de Vigenère VoirLe chiffrement de Vigenère Le chiffrement de Vigenère est un cryptosystème symétrique, ce qui signifie qu'il utilise la même clé pour le chiffrement et le déchiffrement. Le chiffrement de Vigenère ressemble beaucoup au chiffrement de César, à la...
PGP - Pretty Good Privacy VoirIntroduction à PGP PGP (Pretty Good Privacy) est un cryptosystème (système de chiffrement) inventé par Philip Zimmermann, un analyste informaticien. Philip Zimmermann a travaillé de 1984 à 1991 sur un programme permettant de faire fonctionner RSA...
Posez votre question Répondre

1

blux, le 8 avr 2008 à 09:27:05

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...

A+ Blux 

 "Les cons, ça ose tout.
C'est même à ça qu'on les reconnait"

   
Répondre à blux

2

deny, le 8 avr 2008 à 10:10:46

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

   
Répondre à deny

3

blux, le 8 avr 2008 à 10:22:37

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...

A+ Blux 

 "Les cons, ça ose tout.
C'est même à ça qu'on les reconnait"

   
Répondre à blux

4

deny, le 8 avr 2008 à 21:17:49

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

   
Répondre à deny

5

blux, le 8 avr 2008 à 22:01:00

Décryptage, oui, mais sur des longueurs faibles...

Tu as regardé le principe de RSA, pour voir ?

C'est pour un concours ?

A+ Blux 

 "Les cons, ça ose tout.
C'est même à ça qu'on les reconnait"

   
Répondre à blux

6

deny, le 9 avr 2008 à 07:30:49

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.

   
Répondre à deny

7

deny, le 10 avr 2008 à 18:22:05

Le message a ete validé via cryptool

le probleme est la clé ou code pin (ca ne s'invente pas)
a rentrer dans cryptool pour decrypter le message

par defaut elle est de 1234
mais cette clé ne parait pas bonne , le message obtenu est intelligible

peut on trouver une autre clé avec :
n = 1487932939581322413763429 et e = 157

merci

   
Répondre à deny

11

phi, le 3 jun 2008 à 03:53:15

C'est 69 au lieu de 1234

   
Répondre à phi

8

michael, le 25 mai 2008 à 19:25:05

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?

   
Répondre à michael

9

phi, le 3 jun 2008 à 03:04:18

D=11

10211=(10*1021)+1
12480=(10*1248)

11*10211=112321=(9*12480)+1

   
Répondre à phi

10

phi, le 3 jun 2008 à 03:38:56

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

   
Répondre à phi

12

 Anonyme, le 13 sep 2009 à 02:07:42

N = 1487932939581322413763429 et e = 157
D = 290645792849392552556551
voila ;)

   
Répondre à Anonyme
Posez votre question Répondre
Ils ont besoin de votre aide