RSA 암호 시스템에서 두 소수 p=11, q=13을 사용한다고 할 때… | [7급 서울시 정보보호론] 26년 1회차 기출문제 상세 페이지

1[7급 서울시 정보보호론] 26년 1회차
RSA 암호 시스템에서 두 소수 p=11p=11, q=13q=13을 사용한다고 할 때, 공개지수 ee로 사용할 수 있는 값은?
1
7
2
12
3
20
4
30
해설

RSA의 공개지수는 오일러 피 함수 값과 서로소여야 하므로, 보기 가운데 가능한 값은 7뿐이다.

φ(n)=(p−1)(q−1)\varphi(n) = (p-1)(q-1)
=10×12=120=23×3×5= 10 \times 12 = 120 = 2^{3} \times 3 \times 5

7은 소인수 2, 3, 5를 갖지 않으므로 gcd⁡(7,120)=1\gcd(7, 120) = 1이 되어 공개지수로 쓸 수 있다.

  • 12는 2와 3을 공약수로 가져 120과 서로소가 아니다.
  • 20은 2와 5를 공약수로 가져 120과 서로소가 아니다.
  • 30은 2, 3, 5를 공약수로 가져 120과 서로소가 아니다.

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

이어서 풀어보기

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