Scribd
Importer
116 vues

TD 2 Bisenon

Transféré par

Hicham Jawni
Copyright
© Attribution Non-Commercial (BY-NC)
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
116 vues

TD 2 Bisenon

Transféré par

Hicham Jawni
Copyright
© Attribution Non-Commercial (BY-NC)
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
Vous êtes sur la page 1/ 1

TD de Cryptologie IUT Licence 3 Feuille d'exercices n 2

RSA
Dans toute la suite, on pourra utiliser les rsultats numriques suivants:
319 = 11 29; 1011 = 263 1333 = 12 112 = 121 (mod 319); 2632 = 216 319 + 265 ; (mod 319); (mod 280); 1116 = 81 (mod 280); (mod 280). (mod 280); 118 = 121 (mod 319); 13325 = 133 (mod 280); 114 = 81

95 = 64 + 31; 81.11 = 51

(mod 280); 81.121 = 1

dire pour n = 319 et e = 11.

Exercice 1 (Chirement/Dchirement RSA) On considre la clef publique RSA (11, 319), c'est-1. Quel est le chirement avec cette cl du message M = 100? 2. Calculer d la cl prive correspondant la cl publique e. 3. Dchirer le message C = 133. 4. Le message cod 625 peut-il rsulter d'un codage avec la cl publique ? Mme question avec la cl prive.

Exercice 2 (Cryptographie RSA et authentication) Un professeur envoie ses notes au secrtariat de l'cole par mail. La clef publique du professeur est (3,55), celle du secrtariat (3,33).
1. Dterminer la cl prive du professeur et du secrtariat de l'Ecole. 2. Pour assurer la condentialit de ses messages, le professeur chire les notes avec la clef RSA du secrtariat. Quel message chir correspond la note 12? 3. Pour assurer l'authenticit de ses messages, le professeur signe chaque note avec sa cl prive et chire le rsultat avec la clef RSA du secrtariat. Le secrtariat recoit ainsi le message 23. Quelle est la note correspondante ? nes (Alice et Bob) le mme nombre n (produit de deux nombres premiers) mais des clefs (eA , dA ) et (eB , dB ) direntes. On suppose de plus que eA et eB sont premiers entre eux (ce qui est le plus gnral). Supposons alors que Alice et Bob chirent un mme message m et que Oscar intercepte les deux messages cA = meA mod nA et cB = meB mod nB qu'il sait tre deux chirements du mme message m. Montrer qu'Oscar peut alors trs facilement dcouvrir le message m.

Exercice 3 (Attaque RSA par module commun) Une implmentation de RSA donne deux person-

Vous aimerez peut-être aussi