Feuille de TP Codage RSA

Ron Rivest

Description

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 ?

Sujets

• Première
• Mathématiques
• Fourier
• Adleman
• Rivest

Informations

• Publié par: profil-mazor-2012
• Nombre de lectures: 84
• Langue: Français

Extrait

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)