두 소수, p = 13, q = 11을 사용하는 RSA 시스템에서 키값… | [7급 국가직 정보보호론] 19년 1회차 기출문제 상세 페이지

1[7급 국가직 정보보호론] 19년 1회차
두 소수, p = 13, q = 11을 사용하는 RSA 시스템에서 키값 (e, d)로 사용할 수 있는 쌍은?
1
(7, 11)
2
(7, 23)
3
(13, 37)
4
(13, 47)
해설

키 쌍은 e×d≡1(modϕ(n))e \times d \equiv 1 \pmod{\phi(n)}을 만족해야 하며, (13, 37)만 이 조건을 충족한다.

ϕ(n)=(13−1)(11−1)=120\phi(n) = (13-1)(11-1) = 120

13×37=481=4×120+113 \times 37 = 481 = 4 \times 120 + 1이므로 나머지가 1이 되어 유효한 쌍이다.

  • (7, 11): 77≡77(mod120)77 \equiv 77 \pmod{120}로 1이 아니다.
  • (7, 23): 161≡41(mod120)161 \equiv 41 \pmod{120}로 1이 아니다.
  • (13, 47): 611≡11(mod120)611 \equiv 11 \pmod{120}로 1이 아니다.

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

이어서 풀어보기

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