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

Question

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

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

Уравнение (de mod phil = 1) приводит к;

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

Как рассчитать секретный показатель для RSA?