RSA 암호 알고리즘에서 두 소수, p＝17, q＝23과 키 값 e＝3… | [9급 지방직 정보보호론] 20년 1회차 기출문제 상세 페이지

1[9급 지방직 정보보호론] 20년 1회차

RSA 암호 알고리즘에서 두 소수, p＝17, q＝23과 키 값 e＝3을 선택한 경우, 평문 m＝8에 대한 암호문 c로 옳은 것은?

해설

암호문은  $c=121$ 이다.
RSA 암호화는  $c = m^{e} \bmod n$ 이고, 모듈러스는  $n = p \times q$ 이다.
값 대입:  $n = 17 \times 23 = 391$ 
 $m^{e} = 8^{3} = 512$ 
결과:  $512 \bmod 391 = 512 - 391 = 121$ 
따라서 암호문은 121이다. 512는 모듈러 연산 전의 값이고, 391은 모듈러스 n 자체이다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.

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

→