A voir également:
- RSA
- Box orange rsa - Guide
4 réponses
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
leosqual
Messages postés
56
Date d'inscription
vendredi 13 septembre 2002
Statut
Membre
Dernière intervention
25 février 2008
4
5 mai 2005 à 13:16
5 mai 2005 à 13:16
Très simple!
Pour décrypter: a = b^d mod n
pour le chiffrement, (e,n) : clé publique
dechiffrement: (d,n) clé privée
lien utile:
http://www.dma.ens.fr/culturemath/maths/pdf/nombres/RSA.pdf
Application: p=17 , q=13 , e=5
on a n=pq=17*13=221
On doit choisir e tel que e et (p-1)(q-1) soient premiers entre eux:
(p-1)(q-1) = (17-1)(13-1) = 192 ! OK pour e=5!
On choisit d tel que [ e*d mod (p-1)(q-1)=1] <=>
[5*d mod 192 = 1] .
e*d mod (p-1)(q-1)=1 =>(ed-1) soit divisible par (p-1)(q-1)
=>d=e^(-1) mod (p-1)(q-1)!
soit d= 77
(n,e)=(221,5)
(n,d)=(221,77)
Ici a=89!
on a : b=a^e[n]=89^5 mod 221= b=72
pour decrypter, on fait:
a=b^d[n]=72^77 mod 221= 89 a=89
Pour décrypter: a = b^d mod n
pour le chiffrement, (e,n) : clé publique
dechiffrement: (d,n) clé privée
lien utile:
http://www.dma.ens.fr/culturemath/maths/pdf/nombres/RSA.pdf
Application: p=17 , q=13 , e=5
on a n=pq=17*13=221
On doit choisir e tel que e et (p-1)(q-1) soient premiers entre eux:
(p-1)(q-1) = (17-1)(13-1) = 192 ! OK pour e=5!
On choisit d tel que [ e*d mod (p-1)(q-1)=1] <=>
[5*d mod 192 = 1] .
e*d mod (p-1)(q-1)=1 =>(ed-1) soit divisible par (p-1)(q-1)
=>d=e^(-1) mod (p-1)(q-1)!
soit d= 77
(n,e)=(221,5)
(n,d)=(221,77)
Ici a=89!
on a : b=a^e[n]=89^5 mod 221= b=72
pour decrypter, on fait:
a=b^d[n]=72^77 mod 221= 89 a=89