Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 01-02-2015 20:52:09

Moi ;)
Membre
Inscription : 09-10-2013
Messages : 52

Le système cryptographique R.S.A

Bonsoir,

J'ai un DM de spé-Math à faire et je suis bloqué pour justifier une question !
Voici l'énoncé :
1)Principe
Deux nombres premiers p et q distincts et supérieurs ou égaux à 3 et un entier e premier avec le produit (p-1)(q-1) et tel que 0<e<(p-1)(q-1)
On note n le produit pq
Le triplet (p,q,d) ou d est l'unique entier tel que 1<ou=d<(p-1)(q-1) et ed congru à 1 modulo (p-1)(q-1)
2) Exemple
Le but est de mettre le principe en application.Contrairement à la réalité, on prend des nombres premiers de taille modeste : p=13 et q=29.
On choisit un entier e avec 336(12x28) compris entre 2 et 335 : 336=2^4x3x7 donc e=5
Calculer n et d.

n=13x29=377

Mais je ne trouve pas d.

Merci,

cdt

@+

Hors ligne

#2 02-02-2015 01:10:28

totomm
Membre
Inscription : 25-08-2011
Messages : 1 093

Re : Le système cryptographique R.S.A

Bonne nuit,

d=269 pour e=5
l'algorithme d’Euclide étendu donne 5*269 - 4*336 = 1

Hors ligne

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
cinquante deux plus vingt et un
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums