如何從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個upvotes）中給出。

Answer 2

RSA從業者：

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

找到n的dataype，你會得到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;