RSA 암호에서 암호문이 C=2, 공개키가 (e=3, n=33)일 때,… | [국회직 9급 정보보호론] 25년 1회차 기출문제 상세 페이지

복호화하면 평문 M은 29이다.
먼저 개인키를 구한다.
$n = 33 = 3 \times 11$
$\varphi(n) = 2 \times 10 = 20$
$3d \equiv 1 \pmod{20}$
$d = 7$
이어서 복호화한다.
$M = C^{d} \bmod n = 2^{7} \bmod 33$
$128 \bmod 33 = 29$
암호화로 검산하면 다른 값은 암호문 2가 나오지 않는다.
평문 8: 세제곱을 33으로 나눈 나머지가 17이다.
평문 10: 세제곱을 33으로 나눈 나머지가 10이다.
평문 17: 세제곱을 33으로 나눈 나머지가 29이다.
평문 19: 세제곱을 33으로 나눈 나머지가 28이다.