Aller au contenu

Cryptage Rsa


menaoui

Messages recommandés

Posté(e)

Bonjour j'ai un exo dont je suis pas trés sur de moi, pouvez vous m'aider merci et au cas ou me corriger en m'expliquant merci beaucoup

Alice et Bob communiquent en utilisant la méthode RSA. Bob cherche donc 2 nombres p et q premiers et calculer leur produit n=253 . La clé public est (n,13)

1) Quelle est la clé secrète de Bob ?

j'ai trouvé 253=11*23 et phi=(11-1)(23-1)=220

on cherche d tel que ed congru 1(220) soit 13d-220k=1 donc apres calculs d=17

la clé secrète est (17, 253)

2) Alice veut transmettre le message m=2 à Bob. Quel message M ce dernier va-t-il recevoir ?

la je cherche le reste de la division euclidienne de 2^13 par 220 je trouve 52 donc M=52

3) Pour le message M = 18 reçu par Bob, quel est le massage initial m qu’Alice lui a envoyé ?

la je fais un peu pres pareil de 18^17 par 220 sauf que la je ny arrive pas

Archivé

Ce sujet est désormais archivé et ne peut plus recevoir de nouvelles réponses.

×
×
  • Créer...
spam filtering
spam filtering