정수의 소인수분해를 기반으로 한 RSA 암호 알고리즘에서 공개키 (e,… | [7급 국가직 정보보호론] 17년 1회차 기출문제 상세 페이지

1[7급 국가직 정보보호론] 17년 1회차
정수의 소인수분해를 기반으로 한 RSA 암호 알고리즘에서 공개키 (e, n) = (7, 33)을 이용하여 생성된 암호문 C 값이 7일 때, 이를 다시 복호화한다면 원문 메시지 값은?
1
11
2
13
3
17
4
19
해설

복호화한 원문 메시지는 13이다.

먼저 개인키 d를 구한다.

n=33=3×11n = 33 = 3 \times 11
ϕ(n)=2×10=20\phi(n) = 2 \times 10 = 20
7d≡1(mod20)⇒d=37d \equiv 1 \pmod{20} \Rightarrow d = 3

복호화: M=Cd mod n=73 mod 33M = C^{d} \bmod n = 7^{3} \bmod 33
=343 mod 33=13= 343 \bmod 33 = 13

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 정보보호론] 17년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 정보보호론 기출문제 암기장 전체 보기