TD2 : Techniques de la cryptographie

Exercice 1
Un professeur envoie ses notes au secrétariat de l’école par mail. La clé publique du professeur
est (e=71, n=1073) (pour p = 29, q = 37), celle du secrétariat (e=7, n=187) (pour p= 17; q=11).
1. Montrer que 1079 est la clé privée du professeur.

φprof(n)= (p-1).(q-1)=28*36=1008
Dprof .eprof mod (φprof(n))= 1079*71 mod (1008)=1
Donc dprof =1079
2. Montrer que 23 est la clé privée du secrétariat de l’école.

Φsec(n)= (p-1).(q-1)=16*10=160
Dsec .esecmod (φsec (n))= 23*7 mod (160)=161mod(160)=1
Donc dsec=23
3. Pour assurer la confidentialité de ses messages, avec quelle clé le professeur chiffre les
notes ? Quel est le message chiffré correspond à la note 12 ?
Pour assurer la confidentialité on chiffre avec la clé publique du destinateur. Le professeur
chiffre les notes avec la clé publique du secrétariat de l’école
La clé publique du secrétariat est (7, 187)
127 mod187
4. Pour assurer l’authenticité de ses messages, avec quelle clé le professeur signe chaque
note ?
Pour assurer l’authenticité, le professeur signe avec sa clé privée
5. Le secrétariat reçoit ainsi le message 93. Quelle est la note correspondante ?
Le secrétariat déchiffre avec sa clé privée
9323 mod187

Exercice 2 : (Attaque RSA par module commun)

Une implémentation de RSA donne à deux personnes (Alice et Bob) le même nombre n (produit
de deux nombres premiers) mais des clefs (eA; dA) et (eB; dB) différentes. On suppose de plus
que eA et eB sont premiers entre eux.
Supposons alors que Alice et Bob chiffrent un même message m et que Oscar intercepte les
deux messages cA = meA mod nA et cB = meB mod nB qu'il sait être deux chiffrements du même
message m.
Montrer qu'Oscar peut alors très facilement découvrir le message m.
Oscar connait (eA, eB, n) et (cA, cB). Par l’algorithme d’Euclude étendu, il calcule facilement
les coefficients de bezout r et s tels que r.eA + sB=1
Oscar peut alors calculer