RSA 암호 시스템에서 두 소수 p=11, q=13을 사용한다고 할 때… | [7급 서울시 정보보호론] 26년 1회차 기출문제 상세 페이지
1[7급 서울시 정보보호론] 26년 1회차
RSA 암호 시스템에서 두 소수 , 을 사용한다고 할 때, 공개지수 로 사용할 수 있는 값은?
1
7
2
12
3
20
4
30
해설
RSA의 공개지수는 오일러 피 함수 값과 서로소여야 하므로, 보기 가운데 가능한 값은 7뿐이다.
7은 소인수 2, 3, 5를 갖지 않으므로 이 되어 공개지수로 쓸 수 있다.
- 12는 2와 3을 공약수로 가져 120과 서로소가 아니다.
- 20은 2와 5를 공약수로 가져 120과 서로소가 아니다.
- 30은 2, 3, 5를 공약수로 가져 120과 서로소가 아니다.
오류나 개정된 내용이 보이면 알려주세요