2023 국가직9급 정보보호론 14번 해설 — RSA 곱셈 성질

정답 ②번출제 쟁점 RSA 곱셈 성질발문 옳은 것 고르기

문제

RSA를 적용하여 7의 암호문 11과 35의 암호문 42가 주어져 있을 때, 알고리즘의 수학적 특성을 이용하여 계산한 245(＝7 * 35)의 암호문은? (단, RSA 공개 모듈 n ＝247, 공개 지수 e ＝5)

① 2

이 선지 진술은 틀림(X)

RSA에서는 E(7×35) ≡ E(7)×E(35) mod n이다. 11×42=462이고 462 mod 247은 215이다.

② 215

이 선지 진술은 옳음(O)

곱셈 성질에 따라 E(245) ≡ 11×42 = 462 ≡ 215 (mod 247)이다.

③ 239

이 선지 진술은 틀림(X)

E(245)는 11×42를 247로 나눈 나머지로 계산한다. 462 mod 247은 215이다.

④ 462

이 선지 진술은 틀림(X)

462는 11×42의 곱이지만 RSA 암호문 값은 n=247로 나눈 나머지로 표현한다. 따라서 215가 된다.

Q. 2023 국가직9급 정보보호론 14번의 핵심 쟁점은 무엇인가?: A. 2023 국가직9급 정보보호론 14번은 RSA 곱셈 성질에 관한 문항으로, "옳은 것"을 고르는 문제입니다.
Q. 2023 국가직9급 정보보호론 14번의 정답은?: A. 정답은 ②번입니다. 곱셈 성질에 따라 E(245) ≡ 11×42 = 462 ≡ 215 (mod 247)이다.