Retour à la série « Codes secrets »Exercice 10 sur 10
Physique • 9e HarmoS • Codes secrets
Réf: phys-9h-code-010Énoncé de l'exercice 10
Initiation au principe du chiffrement RSA :
Pour créer ses clés RSA, Alice choisit deux nombres premiers et .
- Calculer le module public et l'indicateur d'Euler .
- Alice choisit comme exposant de chiffrement et comme exposant secret . Vérifier que la condition clé du système RSA est satisfaite : .
- Bob veut envoyer le message secret à Alice en utilisant la clé publique . Calculer le message chiffré .
- À l'aide de sa clé privée , Alice déchiffre en calculant . Vérifier étape par étape qu'elle retrouve bien .
Réponse finale
- et ; 2. ; 3. ; 4. .
Corrigé détaillé et méthode étape par étape
Développement pédagogique complet conforme aux exigences HarmoS.
- Construction des paramètres :
-
Vérification de la paire de clés :
-
Chiffrement de : Comme , Bob envoie .
-
Déchiffrement par Alice () : Pour simplifier les calculs, on utilise :
- Or , donc : Alice retrouve exactement le message original .