如何从RSA公钥获取私钥？

Question

是否可以获得RSA加密的私钥：

Public key:
n=14471312083473289027
e=17

我发现了：

p=2612029591
q=5540255797

现在，我如何找到d ??

This is where I got the description from

Answer 1

私钥是一个整数 d ， e * d = 1 模数 p-1 和 q-1 < / em>的。详细信息将在您链接到的问题的第二个答案（超过30个upvotes）中给出。

Answer 2

RSA从业者：

e.d=1+k.@n
where k=1,e=17,n=14471312083473289027;

找到和的数据类型，你会得到d和！

---

class temp{
    public static void main(String[] args){
    int d,e,inc=1;
    datatype n=14471312083473289027;
    e=17;
    n=60;

        do{
            d=(1+(inc*n))%e;
            inc++;
        }while(d!=0);
        System.out.println(inc);

    }
}

---

获得输出后，将inc添加到以下公式： 然后ans=[((inc-1)*k)+1]/e;