TD N° 2 : CRYPTOGRAPHIE

Crypto asymétrique 3A CI INFO

Exercice 1

On considère la clé publique RSA (11,319) n=319 et e=11

1. Quel est le chiffrement avec cette clé du message M=100 ?
2. Calculer d la clé privée correspondant à la clé publique e
3. Déchiffrer le message C = 133

Exercice 2
L’utilisateur A choisit les facteurs premiers p = 11 et q = 23. Trouvez n, e et d.
Chiffrez le message m = 165 noté c0.

Exercice 3
Déchiffrement par RSA Utilisant les valeurs de n, d et e trouvées dans l’exercice 2,
déterminez à partir du message c précédent le message m.

Exercice4
Un professeur envoie ses notes au secrétariat de l'École par mail. La clef publique du
professeur est (3,55), celle du secrétariat (3,33).
1. Déterminer la clé privée du professeur et du secrétariat de l'École.
2. Pour assurer la confidentialité de ses messages, le professeur chiffre les notes avec la clef
RSA du secrétariat. Quel message chiffré correspond à la note 12 ?
3. Décryptez le message suivant envoyé par le professeur C=18

N.B : 319=11 x 29 ; 561= 1 mod 280 ; 441 = 1 mod 220 ; 81 = 1 mod 40 ;

1
 Solution

Exercice 1 :

1) C = M^ e % n = 100^11%319
C = 265

2) n=p*q =11*29
(p-1)(q-1) = 10*28 = 280
selon l'indice :
561 = 1 % 280
e*d = 1 % 280
e*d = 561
11*d = 561
d=51

3) n = C^d % 319 = 133^51 % 319

Exercice 2 :

p=11
q=23

n=q*p = 253

(p-1)(q-1) = 10*22 = 220

pgcd(e,220) = 1
e=3

e * d = 1 % 220

on a : 441 = 1 % 220
d = 147

Pk(253, 3)
Sk(11, 23, 147)

On a M=165 :

chiffrement :
C= M^ e %n = 165³ % 253 = 110
2
déchiffrement :
n= C^d %n = 110^ 147 % 253 = 165

Exercice 4 :

1)
(p-1)(q-1) = 40
3d=1[40]
on a :
81= 1 [40 ]

d= 27

Sans indice :
ed = k * f(n) +1
3d = 40 k +1

k =1 => 3d = 40+1
k=2 => 3d = 80+1 = 81

(p-1)(q-1) = 20
3d = 1%20

donc d = 7

2)

c= M^e %n = 12^3 %33

3)
M= c^d%n = 18^ 7 %33

Crypter avec la clé public du secrétaire et décrypter par sa clé privée pour assurer la
confidentialité.