How can I get the private key from an RSA public key?

advertisements

Is is possible to get the private key for RSA encryption given:

Public key:
n=14471312083473289027
e=17

I found out that:

p=2612029591
q=5540255797

Now, how do I find d??

This is where I got the description from


Private key is an integer d such that e*d = 1 modulo both p-1 and q-1. Details are given in the second answer (the one with more than 30 upvotes) to the question you link to.