Sujet Précédent Sujet Suivant

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 !

2 réponses

Réponse 1 / 2
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
Réponse 2 / 2
KeepSSS
 
à oui je n'avais pas du tout fait attention que c'est l'inverse, merci pour ta réponse !
0

Discussions similaires

RSA ET EPARGNE DISPONIBLE
reda491 -
dna.factory -

3 réponses
CAF www3 et wwwd : est-ce une arnaque ?
Willos -
awax2050 -

5 réponses
ssh rsa, plusieurs postes.
lola -
mamiemando -

3 réponses
Connecter enceintes 5.1 Logitech z-506 a TV Samsung LED 40D5003
Panencook -
Ptidov -

5 réponses
Décryptage RSA-2048 bits
Ylann -
bineuh -

7 réponses