다음 RSA 암호화와 복호화 과정에 대한 설명으로 가장 적절하지 않은 … | [경찰간부후보생 정보보호론] 24년 1회차 기출문제 상세 페이지

1[경찰간부후보생 정보보호론] 24년 1회차

다음 RSA 암호화와 복호화 과정에 대한 설명으로 가장 적절하지 않은 것은?○ 암호문 = (평문)^E mod N
○ 평문 = (암호문)^D mod N

{D, N}을 개인키라고 한다.

암호문의 크기는 평문의 크기와 같다.

N이 소인수 분해되면 D를 찾을 수 있다.

N을 생성하기 위해 2개의 소수가 필요하다.

해설

틀린 설명은 암호문의 크기가 평문과 같다는 것이다.
암호문은  $C = M^{E} \bmod N$ 으로 계산되어  $0$ 부터  $N-1$  사이의 값이 되므로, 그 크기는 평문이 아니라 모듈러스 N에 의해 정해진다.
{D, N}을 개인키라 하는 설명: 공개키는 {E, N}, 개인키는 {D, N}이므로 옳다.
N이 소인수분해되면 D를 찾을 수 있다는 설명:  $N = pq$ 를 알면  $\phi(N) = (p-1)(q-1)$ 을 구해  $ED \equiv 1 \pmod{\phi(N)}$ 에서 D를 계산할 수 있으므로 옳다.
N 생성에 소수 2개가 필요하다는 설명: 서로 다른 두 소수 p, q의 곱으로 N을 만들므로 옳다.

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

이어서 풀어보기

[경찰간부후보생 정보보호론] 24년 1회차 40문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요

비슷한 기출

경찰간부후보생 정보보호론 기출문제 암기장 전체 보기

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

→