Поиск частного ключа в RSA

Question

Я пытался выяснить, как найти секретный ключ в уравнении RSA без везения. Учитывая

p = 31 
q = 23 
e = 223 
phil = (p-1)(q-1) 
     = 660 

уравнение (де-мод = 1 Phil) приводит;

e mod phil = 1/d 

так

223 mod 660 = 1/d 
223 = 1/d 
1/223 = d 

, но в этом примере они получают D = 367, который я не могу получить. Что я делаю не так?

Answer 1

Расчет d не так прост. Вы можете использовать расширенный алгоритм Евклида для решения для d.

d=1/e mod phil 

For RSA, how do i calculate the secret exponent?