Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Feuille de TP Codage RSA

De
6 pages
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)

  • 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 ?


Voir plus Voir moins
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)
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin