Encryption 如何从RSA公钥中获取私钥？

可以获取RSA加密的私钥，前提是：

Public key:
n=14471312083473289027
e=17

我发现：

p=2612029591
q=5540255797

现在，我如何找到

d

私钥是一个整数d，使得e*d=1模p-1和q-1。详细信息在您链接到的问题的第二个答案（有30票以上的答案）中给出。

RSA从业者：

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

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

---

---

获取输出后，将inc添加到以下公式：

---

然后

ans=[（（inc-1）*k）+1]/e
我们如何找到1模（p-1）（q-1），即1模1447131207532103640（如果这是一个愚蠢的问题，很抱歉），“a模b”表示“a除以b的欧几里得除法的剩余部分”。所以“1 mod 1447…”是“1”。这里，只需找到一个d，当模（p-1）（q-1）约化时，e和d的乘积得到1；这意味着d是e的模逆。看。大多数用于计算大整数的库都包含一个用于计算模逆的函数（例如，如果您使用Java编程语言，请使用
biginger.modInverse（）
），非常感谢。我用模逆求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);

    }
}