Comment puis-je obtenir la clé privée à partir d'une clé publique RSA?
Est possible d'obtenir la clé privée de chiffrement RSA donné:
Public key:
n=14471312083473289027
e=17
J'ai découvert que:
p=2612029591
q=5540255797
Maintenant, comment puis-je trouver d
??
C'est là que j'ai eu la description de
OriginalL'auteur nkvp | 2011-11-21
Vous devez vous connecter pour publier un commentaire.
Clé privée est un entier d tels que e*d = 1 modulo p-1 et q-1. Les détails sont donnés dans la deuxième réponse (l'un avec plus de 30 upvotes) à la question que vous liez.
"un mod b" signifie "le reste de la division Euclidienne de un par b". Ainsi, "1 mod 1447..." est "1". Ici, il suffit de trouver un d tel que le produit de e et d, lorsque la réduction modulo (p-1)(q-1), les rendements à 1, ce qui signifie que d est le modulaire inverse e. Voir le page de Wikipédia correspondante. La plupart des bibliothèques pour les calculs sur les grands entiers inclure une fonction pour le calcul modulaire inverses (par exemple
BigInteger.modInverse()
si vous utilisez le langage de programmation Java).Je vous remercie beaucoup. J'ai trouvé la valeur de d en utilisant modulaire inverse.
OriginalL'auteur Thomas Pornin
RSA Praticien:
trouver le dataype pour n, vous obtiendrez d sna!
Après l'obtention de la sortie, ajouter inc à la formule suivante:
puis
ans=[((inc-1)*k)+1]/e;
OriginalL'auteur Mayuresh