RSA에서 개인 키 찾기

Question

나는 운이없는 RSA 방정식에서 개인 키를 찾는 방법을 알아 내려고 노력했습니다. 주어

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

식 (필 드 모드 = 1) 결과;

e mod phil = 1/d 

정도로

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

하지만 이러한 예에서

그들이 I 얻을 수 = 367, D 얻는다. 내가 도대체 ​​뭘 잘못하고있는 겁니까?

Answer 1

d를 계산하는 것은 그렇게 간단하지 않습니다. 확장 유클리드 알고리즘을 사용하여 d를 풀 수 있습니다.

d=1/e mod phil 

For RSA, how do i calculate the secret exponent?