Forum de Mathématiques: Maths-Forum

Oui je faisais allusion à phi() et non à n, "mea culpa".

J'ai tout suivi et en réalisant le calcul je retombe sur d=-1. Et si j’exécute ce que vous dites j'en conclus que d=-1+5210784=5210783=e ce qui pourrais venir à dire que e² mod (p-1)(q-1)=1?

Pour que n soit = à 5210784 c'est parce que j'ai pris p=1999 et q=2609 tous les deux premiers. e j'ai décidé de prendre 5210783 car c'est n-1 donc je suis certain qu'ils n'ont pas de facteurs en commun. Ma question c'est comment calculer d à partir d'une méthode clair et rapide à partir de mon exemp...

ouai.... :/
Impossible à résooudre cela avec 3 inconnus

J'ai pas trop compris la remarque à vôtre réponse...

Salut à toi

Je suis d'accord parce qu'en effet ce -1 me paraissait bien curieux mais d'un autre côté d'après Bézout il ne peut y avoir d'autre couple u, v tel que v soit égale à 1. Et si je décide de changer ce 1 je ne suis plus la méthode de cryptage...

Donc si je me souviens le théorème de Bézout est de la forme A.u + B.v = PGCD(A,B)
Si je reprend mon exemple de 5210783*d mod 5210784=1 nous prendrions A=5210783 et B=5210784. Ce qui donnerait u=-1 et v=1
Ainsi je pourrais conclure que mon d = u = -1?

Bonjour à tous, Je me trouve cette année confronté à réaliser un projet pour le cadre de mes études. Mon groupe et moi avons décidé de partir sur le cryptage de messages à partir du code RSA. Etant doué en maths c'est moi le moteur du groupe mais me voilà en difficulté pour l'apprentissage de ce cod...