J정처LAB
메뉴
기출·모의자체 제작분야별 검색핵심개념오답문제저장문제이용안내로그인
← 회차 전체 문제
공개 기출자동 검사 완료2023년 9급 국가직 공무원 정보보호론 · 정보보호론 · 암호 · 14번

RSA에서 7의 암호문이 11, 35의 암호문이 42일 때 245(=7×35)의 암호문은? (공개 모듈 n=247, 공개 지수 e=5)

  1. 1

    2

    오답 이유2는 평문 245가 247과 가까운 점만 이용한 값이며 RSA 지수 연산 결과가 아니다.
  2. 2

    215

    정답 근거두 암호문을 곱해 모듈러 연산하면 462 mod 247=215이므로 맞다.
  3. 3

    239

    오답 이유239는 11×42를 247로 나눈 나머지가 아니고 245⁵ mod 247과도 일치하지 않는다.
  4. 4

    462

    오답 이유462는 두 암호문의 단순 곱이며 RSA 암호문은 모듈 n으로 줄인 나머지를 사용해야 한다.
정답·상세해설

정답 2번

교과서적 RSA의 곱셈 성질에 따라 E(7×35)≡E(7)×E(35) (mod 247)이다. 따라서 11×42=462이고 462 mod 247=215다. 직접 계산해도 245⁵ mod 247=215이므로 정답은 ②다.

콘텐츠 기록

콘텐츠 정보

자료 유형
공개 기출
검수 상태
자동 검사 완료
해설 작성·검수
정처LAB 자동 검사
최종 검수
2026-08-21
정처LAB 자체 개념 설명

암호 방식·키 교환·전자서명 구분

대칭키·공개키·해시가 실제 프로토콜에서 어떤 순서로 결합되는지 설명합니다.

  • 암호화는 기밀성, 전자서명은 인증·무결성·부인방지가 중심이다.
  • 해시는 복호화하는 방식이 아니다.
전체 개념 정리 읽기 →
이 번호부터 전체 회차 풀기내 오답 복습회차 전체보기시험별 CBT 안내