RDV+DIAL chat illimit� dans ta r�g!
no save
Assistance
Achat
News

Forum | programmation
RSA
leosqual, le jeu. 05 mai 2005 à 13:16:09
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
Précédentsnoof
mai 05
deny
avr. 08
Suivant
REPONSES
snoof
mai 05
leosqual
mai 05
deny
avr. 08
neverSummeRed
avr. 08
Anonyme
14 sept.
Version Web
Réalisé par RedShift
no save