Feuille de TP Codage RSA

pages

Français

Documents scolaires

Écrit par
Ron Rivest

Publié par
profil-mazor-2012

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

pages

Français

Ebook

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Publié par

profil-mazor-2012

Nombre de lectures

Langue

Français

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

Publié par

profil-mazor-2012

Nombre de lectures

Langue

Français

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)

Voir