Feuille de TP Codage RSA
6
pages
Français
Documents scolaires
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Découvre YouScribe en t'inscrivant gratuitement
Découvre YouScribe en t'inscrivant gratuitement
6
pages
Français
Documents scolaires
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Niveau: Secondaire, Lycée, Première
Feuille de TP 2 - Codage RSA L'objet de cette feuille de TP est de donner une application à la cryptographie des résultats obtenus dans la partie Arithmétique du cours . Plus précisément, nous introduisons les principes de la méthode de Ron Rivest, Adi Shamir et Len Adleman, dite méthode RSA. Il faut faire le TP en parallèle avec les Exercices de la Feuille TP 2 - Exercices préliminaires : Exercice 1 (Classes modulo n) Exercice 2 (Indicatrice d'Euler) Exercice 5 (Petit Théorème de Fermat) Exercice 6 (Principe Codage RSA) Exercice 7 (Echange de clés) 0. PB (2007-09-30-mat231_tp02.mws) 1. Initialisation Dans une première approche, et pour limiter le temps de calcul, on choisira des nombres pas trop grands. NB : On note as un nombre destiné à rester secret et Np un nombre destiné à être public. On choisit deux nombres premiers a et b de l'ordre de 200 et 300.nombres premiers a et b de l'ordre de 200 et 300. Exercice Mettre en oeuvre cette étape avec des nombres premiers a et b de l'ordre de 200 et 300 (voir Exercice 6). Exercice Trouver l'inverse cs (secret) de Cp modulo fs (Voir Exercice 6, Question 1)
Voir
Feuille de TP 2 - Codage RSA L'objet de cette feuille de TP est de donner une application à la cryptographie des résultats obtenus dans la partie Arithmétique du cours . Plus précisément, nous introduisons les principes de la méthode de Ron Rivest, Adi Shamir et Len Adleman, dite méthode RSA. Il faut faire le TP en parallèle avec les Exercices de la Feuille TP 2 - Exercices préliminaires : Exercice 1 (Classes modulo n) Exercice 2 (Indicatrice d'Euler) Exercice 5 (Petit Théorème de Fermat) Exercice 6 (Principe Codage RSA) Exercice 7 (Echange de clés) 0. PB (2007-09-30-mat231_tp02.mws) 1. Initialisation Dans une première approche, et pour limiter le temps de calcul, on choisira des nombres pas trop grands. NB : On note as un nombre destiné à rester secret et Np un nombre destiné à être public. On choisit deux nombres premiers a et b de l'ordre de 200 et 300.nombres premiers a et b de l'ordre de 200 et 300. Exercice Mettre en oeuvre cette étape avec des nombres premiers a et b de l'ordre de 200 et 300 (voir Exercice 6). Exercice Trouver l'inverse cs (secret) de Cp modulo fs (Voir Exercice 6, Question 1)
- espace quotient de z par la relation d'equivalence ?
- contrôle de temps d'exécution
- exercices préliminaires
- tp en parallèle avec les exercices de la feuille
- inverse de l'application ?
Feuille de TP 2 - Codage RSA
L'objet de cette feuille de TP est de donner une application à la cryptographie des résultats obtenus dans la partie "Arithmétique" du cours .
Plus précisément, nous introduisons les principes de la méthode de Ron Rivest, Adi Shamir et Len Adleman, dite "méthode RSA".
Il faut faire le TP en parallèle avec les Exercices de la Feuille "TP 2 - Exercices préliminaires" :
Exercice 1 (Classes modulo n) Exercice 2 (Indicatrice d'Euler) Exercice 5 (Petit Théorème de Fermat) Exercice 6 (Principe Codage RSA) Exercice 7 (Echange de clés)
0. PB (2007-09-30-mat231_tp02.mws)
1. Initialisation
Dans une première approche, et pour limiter le temps de calcul, on choisira des nombres pas trop grands.
NB : On noteun nombre destiné à restersun nombre destiné à êtreecret etpublic. as Np
On choisit deux nombres premiers a et b de l'ordre de 200 et 300.nombres premiers a et b de l'ordre de 200 et 300.
Exercice Mettre en oeuvre cette étape avec des nombres premiers a et b de l'ordre de 200 et 300 (voir Exercice 6).
Exercice Trouver l'inverse cs (secret) de Cp modulo fs (Voir Exercice 6, Question 1)
