Vous êtes sur la page 1sur 4

TD 2 : Cryptage asymétrique

Exercice 1 : RSA :
Soit p=11 et q=29.

1. Calculer la clé publique (e,n) sachant que e est non divisible par 3.

2. Calculer C1 le résultat de Chiffrement du message M1 = 100 ?

3. Calculer C2 le résultat de Chiffrement du message M2 = 2433 ?

4. Calculer d la clé privée correspondant à la clé publique e.

5. Déchiffrer C1 et C2.

1
Exercice 2 : RSA :
Un enseignant envoie ses notes au service examen de l'École par mail. La clé publique de l’enseignant est
(3,55); celle du secrétariat est (3,33).

1. Vérifier que la clé privée de l’enseignant est 27 ; et que celle du service examen est 7.

2. Quel message chiffré correspond à la note 12 envoyé par enseignant ?

3. Vous interceptez le texte chiffré C=10 envoyé et signé par l’enseignant dont la clé publique du
service examen est (e = 5 et n = 35). Que vaut M ?

4. Déduire la signature du message M si son Hash vaut 13.

2
Exercice 3 : Diffie Helman
Soit p =23, g= 3 des clés globales partagés entre Alice et bob. Alice choisit a= 6, et Bob choisit b= 15.

Compléter le protocole de Diffie Hellman pour partager une clé secrète.

Exercice 4 : ElGamal
1. On considère système el Gamal avec p=107 et g=7.
2. La clé secrète de l’utilisateur X a= 8. Calculer la clé publique de X.
3. Chiffrer le message m=10 avec la clé publique si on tire un nombre aléatoire k=5.
4. Que faut il faire pour le déchiffrer.

3
Exercice 5 : PKI
1. Quelle est la différence entre l'émetteur et le détenteur du certificat ?

2. Comment sait-on qu'un certificat est intègre ? Qu'il est authentique ?

2. Quand est-ce qu'un certificat est valide/invalide ?

3. Quel protocole déployé à grande échelle de nos jours utilise le système d'autorités de
confiance ?

5. Comment peut-on obtenir un certificat pour sa clé publique sans divulguer sa clé privée ?