如何从 RSA 公钥获取私钥？

Question

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

Public key:
n=14471312083473289027
e=17

我发现：

p=2612029591
q=5540255797

现在，我如何找到 d？？

这是我获取描述的地方

Answer 1

私钥是一个整数d，使得e*d = 1同时对p-1和q-1取模。您链接到的问题的第二个答案（获得超过 30 票赞成的答案）中给出了详细信息。

Answer 2

RSA实践者：

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

找到n的数据类型，你将得到d ans！

---

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;