Faculté des NTIC

Département IFA
M1 RSD. Module INSI

TD RSA

Exercice 1. RSA

On utilise le système de chiffrement RSA :

1. Quel est l’inverse de 89 modulo φ si φ = 197 ?

2. On pose N = 1003 et e = 3. Que vaut alors l’entier d associé à e ? Que vaut le message chiffré c
associé au message clair m = 4

3. On pose N = 65. Calculer p; q et φ. Donner tous les couples (e; d) possibles :

Combien y en a-t-il ? Chiffrer le message m = 4 en utilisant e = 5. Vérifier le résultat obtenu en le

déchiffrant à l’aide de la clef privée correspondante.

Exercice 2. RSA

Considérons le système RSA construit à partir des entiers p = 19 et q = 23.

1. Calculer N et φ(N ).

2. Calculer l'exposant de déchiffrement d associé à e = 9 et e = 5.

3. Calculer le chiffre associé au message m = 42 quand e = 5