Как я могу получить закрытый ключ от открытого ключа RSA?

Question

Возможно ли получить закрытый ключ для шифрования RSA, учитывая:

Public key:
n=14471312083473289027
e=17

Я обнаружил, что:

p=2612029591
q=5540255797

Теперь, как мне найти d ??

Здесь я получил описание от

Answer 1

RSA Practitioner:

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

найдите тип данных для n, вы получите данные!

---

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;

Answer 2

Закрытый ключ - это целое число d , такое что e * d = 1 по модулю p-1 и q-1 . Подробности приведены во втором ответе (с более чем 30 голосами) на вопрос, на который вы ссылаетесь.