Cryptographie RSA
KeepSSS
-
KeepSSS -
KeepSSS -
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
-
Si 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 -