Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
#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.
Pages : 1