RSA 암호의 모듈러스를 두 소수 7과 11을 곱하여 N＝7×11＝77… | [법원직 9급 전산·사서 정보보호론] 25년 1회차 기출문제 상세 페이지

1[법원직 9급 전산·사서 정보보호론] 25년 1회차

RSA 암호의 모듈러스를 두 소수 7과 11을 곱하여 N＝7×11＝77로 생성하였다고 할 때, 공개키 e로 선택할 수 있는 값은?

해설

공개키로 선택할 수 있는 값은 23이다. 공개키 e는 오일러 파이 값과 서로소여야 한다.
공식:  $\phi(N)=(p-1)(q-1)$ 
대입:  $\phi(77)=(7-1)(11-1)=6\times 10$ 
결과:  $\phi(77)=60$ 이고  $\gcd(23,60)=1$ 이므로 서로소 조건을 만족한다.
6은 60과 최대공약수가 6이므로 쓸 수 없다.
15는 60과 최대공약수가 15이므로 쓸 수 없다.
30은 60과 최대공약수가 30이므로 쓸 수 없다.

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

이어서 풀어보기

[법원직 9급 전산·사서 정보보호론] 25년 1회차 25문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요

비슷한 기출

법원직 9급 전산·사서 정보보호론 기출문제 암기장 전체 보기

💬 자격증 스터디 커뮤니티헷갈리는 문제, 같이 준비하는 사람들에게 물어보세요

→