Scribd
Importer
4 vues2 pages

TD5 Méthode RSA

Alice utilise le protocole RSA avec une clé publique N=187 et e=3 pour encoder le message m=14, produisant C=126. Sa clé privée est calculée comme d=107. Bob, utilisant sa clé publique pour déchiffrer un message chiffré, obtient le message clair M=64.

Transféré par

prof.fc
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd
4 vues2 pages

TD5 Méthode RSA

Alice utilise le protocole RSA avec une clé publique N=187 et e=3 pour encoder le message m=14, produisant C=126. Sa clé privée est calculée comme d=107. Bob, utilisant sa clé publique pour déchiffrer un message chiffré, obtient le message clair M=64.

Transféré par

prof.fc
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd

Méthode RSA

Exercice

Alice utilise le protocole RSA et publie sa clé publique N=187 et e=3


a) Encoder le message m=14 avec la clé publique d’Alice
b) En utilisant le fait que Ø(N)=160 trouver la clé privée d’Alice
c) Pour assurer l’authenticité des messages, Alice signe chaque note avec sa
clé privée et chiffre le résultat avec la clé publique de Bob (253, 13).
Si Bob reçoit le message 20, alors quel le message clair envoyé par Alice ?

Corrigé

a) C=me mod N
C=143mod 187
C=126
b) e*d=1 mod Ø(N) ==>e*d+ k* Ø(N)=1
3*d+ k*160=1
En appliquant la méthode de division euclidienne étendue entre 160 et 3 :
160=3 * 53 +1 1=160-53*3

Donc d=-53 =-53+160=107

c) M=(20dB mod 253)3mod 187


dB est la clé privé de Bob
Bob déchiffre le message avec sa clé privée (le résultat est la signature
d’Alice) ensuite déchiffre la signature avec la clé publique d’Alice pour
trouver le message d’origine

Calcul de la clé privée de Bob


1- Factoriser le N=253 en produit de deux nombre premiers
N=253=23*11
2- Calculer Ø(N)= (23-1)*(11-1)=22*10=220
3- e*d=1mod Ø(N)  e*d+k Ø(N) =1
13d+k220=1
Appliquer la division euclidienne étendue entre 220 et 13:
220=13*16+1212=220-13*16
13=12*1+11=13-12*11=13-(220-13*16)*11=17*13-220
d=17
d) M=(2017 mod 253)3mod 187

M=1913mod187=64

Vous aimerez peut-être aussi