Cryptographie RSA
Bonjour,
j'ai une petite question.
Comment fait-on pour trouver d dans : e·d mod ((p-1)(q-1)) = 1, en connaissant ((p-1)(q-1)) et e ?
Merci d'avance pour vos réponses !
j'ai une petite question.
Comment fait-on pour trouver d dans : e·d mod ((p-1)(q-1)) = 1, en connaissant ((p-1)(q-1)) et e ?
Merci d'avance pour vos réponses !
2 réponses
-
ModérateurSi e.d≡1 [psi] alors d≡inv(e) [psi]. Il suffit alors de calculer l'inverse de e.
Tu peux regarder sur Wikipédia : Inverse modulaire -
à oui je n'avais pas du tout fait attention que c'est l'inverse, merci pour ta réponse !
