RSA 공개키 암호에서 공개키를 (n=11\times13,\ e=7)로… | [7급 국가직 정보보호론] 24년 1회차 기출문제 상세 페이지

개인키는 $e\cdot d\equiv1\pmod{\phi(n)}$을 만족하는 값으로, d = 103이다.
오일러 함수: $\phi(n)=(11-1)(13-1)=120$
$7\times103=721=6\times120+1$
따라서 $7d\equiv1\pmod{120}$을 만족한다.
41: $7\times41=287\equiv47$이므로 아니다.
87: $7\times87=609\equiv9$이므로 아니다.
97: $7\times97=679\equiv79$이므로 아니다.