Voila je dois faire un cryptage RSA "gareaugorille" avec comme clés:
p=5 q=7 e=5
je doi trouver d
1/ je n'ai pa compri commen le calculer avec m donc dite moi si ma méthode est bonne svp.
j'ai trouver:
n=pxq=35
phi=(p-1)(q-1)=24
d= 5^-1 mod (24)
on m'a dit sur un forum que 5^-1 mod(24) était une équation linéaire modulaire qui était égal à:
5d=1[24]
d=(24a+1)/5 a étan le plu petit entier possible.
donc d=25/5=5 ?
Est-ce correct?
merci de votre aide précieuse
personne ne sait ???
Attends voir, on n'avait pas déjà fait ça?
d = 5, oui c'est CORRECT!
Bonne soirée
Si mais Odie pourrais tu m'expliquer comment tu trouve:
d=5^-1 mod(24)
=> 5d= 1[24]
tu as l'air de connaitre un truc spécial que je connais pas, peux tu m'expliquer stp?
Et sais tu décrypter d avec m stp?
merci de ton aide précieuse
Parce que 5^-1 c'est bien -5?ou 0,5? mai je ne comprend pas coment tu fais pour trouver ca.
ET pour passer de quelque chose qui multiplie d'un coté, ca devrai diviser dans l'autre non ?
C'est la même chose...Envoyé par Nastynas
Mais on raisonne plutôt dans l'autre sens en partant tout simplement la définition de d : l'entier inférieur à p*q tel que le reste de la division de e*d par (p-1)(q-1) soit égal à 1.
Ce qui signifie e*d ≡ 1 [(p-1)(q-1)] soit 5d ≡ 1 [24].
Sous réserve qu'on utilise toi et moi les mêmes conventions de notation, c'est le contraire que l'on veut faire :Et sais tu décrypter d avec m stp?
Retrouver m à l'aide de d en utilisant : cd ≡ m [p*q] (c étant la version cryptée de m).
Tu suis toujours?
N'as-tu pas un cours sur l'algo RSA?
Parce que 5^-1 c'est bien -5?ou 0,5?5^-1 c'est l'inverse de 5, donc 1/5
Ok merci beaucoup. Je comprend mieux grace a toi.
Non j'ai pas de cours sur le RSA, juste un petit polycopier mais je ne comprenai pas comment il trouver m LOL.
Alor je sui aller sur le net et j'ai vu comment calculer d avec phi. mai l'équation linéaire modulaire me poser un souci.
Merci en tou cas
