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).
- Contributions : Récentes | Sans réponse
#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