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 26-11-2019 20:12:44

Suzanna
Invité

Enoncé pas trés clair

Bonjour à tous,
J'ai un exercice de crypto que je sais solutionné .
Notre prof nous le donne afin de vérifier que l'on a bien compris les mécanismes qui rentrent en jeu dans le protocole RSA.
On nous demande de calculer le chiffrement d'un message. Prenons p=157 et q = 809. e=605.

Trouver la clé publique : facile : (127013,605)
Trouver la clé privée : facile (157,809,119381)

On nous demande ensuite combien de message (entiers) différents sont possibles ?
Comprenez vous le sens de la question ?

Par avance Merci.

Cordialement.

#2 27-11-2019 03:38:17

Rossignol
Membre
Inscription : 19-06-2015
Messages : 290

Re : Enoncé pas trés clair

Bonsoir Suzanna,

Dans le système RSA les calculs se font modulo $pq$ donc les messages possibles sont les entiers naturels strictement inférieurs au module $pq$. Au-delà, on tourne en rond :

$pq \equiv 0$, $pq+1\equiv 1$, $pq+2 \equiv 2$ ...etc

Il y a donc $pq$ messages différents possibles.

@+

Hors ligne

#3 27-11-2019 11:09:00

Suzanna
Invité

Re : Enoncé pas trés clair

Merci beaucoup Rossignol.
C'est beaucoup plus clair.

Bonne journée.

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 neuf moins zéro
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