Scribd
Importer
80 vues1 page

Exercices corrigés sur le chiffrement RSA

Le document présente un exercice sur le chiffrement RSA. Il contient trois questions sur le calcul de l'inverse modulo, le chiffrement et déchiffrement de messages avec des clefs publiques et privées données, et le calcul des paramètres N et Phi(N) du système RSA.

Transféré par

moudou
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
80 vues1 page

Exercices corrigés sur le chiffrement RSA

Le document présente un exercice sur le chiffrement RSA. Il contient trois questions sur le calcul de l'inverse modulo, le chiffrement et déchiffrement de messages avec des clefs publiques et privées données, et le calcul des paramètres N et Phi(N) du système RSA.

Transféré par

moudou
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

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

Vous aimerez peut-être aussi