Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
- Accueil
- » Cryptographie
- » Enoncé pas trés clair
- » Répondre
Répondre
Résumé de la discussion (messages les plus récents en premier)
- Suzanna
- 27-11-2019 11:09:00
Merci beaucoup Rossignol.
C'est beaucoup plus clair.
Bonne journée.
- Rossignol
- 27-11-2019 03:38:17
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.
@+
- Suzanna
- 26-11-2019 20:12:44
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.