Cryptographie RSA

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 !

A voir également:

2 réponses

KX Messages postés 19031 Statut Modérateur 3 020
 
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
0
KeepSSS
 
à oui je n'avais pas du tout fait attention que c'est l'inverse, merci pour ta réponse !
0