2026 국가직9급 정보보호론 15번 해설 — 모듈러 역원
정답 ③번출제 쟁점 모듈러 역원발문 옳은 것 고르기
문제
RSA 암호 알고리즘은 키를 생성하는 과정에서 법(modulus) 연산의 곱셈에 대한 역원(multiplicative inverse)을 찾아야 한다. 법 26에 관한 완전잉여계 집합 Z26 ＝{0, 1, …, 25}에 속한 원소 중에서 곱셈에 대한 역원이 존재하지 않는 것은?
- ① 7
- ② 11
- ③ 13 ← 정답
- ④ 23
선지별 해설
① 7
이 선지 진술은 틀림(X)
gcd(7, 26)=1이므로 7은 Z26에서 곱셈 역원을 가진다.
② 11
이 선지 진술은 틀림(X)
gcd(11, 26)=1이므로 11은 Z26에서 곱셈 역원을 가진다.
③ 13
이 선지 진술은 옳음(O)
모듈러 26에서 역원이 존재하려면 26과 서로소여야 한다. gcd(13, 26)=13이므로 13은 역원이 없다.
④ 23
이 선지 진술은 틀림(X)
gcd(23, 26)=1이므로 23은 Z26에서 곱셈 역원을 가진다.
핵심 요약 (Q&A)
- Q. 2026 국가직9급 정보보호론 15번의 핵심 쟁점은 무엇인가?
- A. 2026 국가직9급 정보보호론 15번은 모듈러 역원에 관한 문항으로, "옳은 것"을 고르는 문제입니다.
- Q. 2026 국가직9급 정보보호론 15번의 정답은?
- A. 정답은 ③번입니다. 모듈러 26에서 역원이 존재하려면 26과 서로소여야 한다. gcd(13, 26)=13이므로 13은 역원이 없다.