← 회차 전체 문제

편집복원자동 검사 완료2023년 정보보안기사 2회 필기 · 정보보안 일반 · RSA 계산 · 67번

작은 수를 이용한 RSA 예에서 p=5, q=11, 공개 지수 e=3이다. φ(n)과 개인 지수 d의 조합으로 옳은 것은?

p=5, q=11, e=3

φ(n)=(p-1)(q-1)

d는 e·d ≡ 1 (mod φ(n))을 만족

1
φ(n)=16, d=5
오답 이유φ(n) 계산과 역원 모두 맞지 않는다.
2
φ(n)=40, d=13
오답 이유3×13=39≡-1이므로 1이 되지 않는다.
3
φ(n)=40, d=27
정답 근거오일러 피 함수와 모듈러 역원을 모두 올바르게 계산한 값이다.
4
φ(n)=55, d=18
오답 이유n=55와 φ(n)을 혼동했고 18은 3의 모듈러 역원이 아니다.

정답·상세해설

정답 3번

φ(n)=(p-1)(q-1)=4×10=40이다. d는 3d≡1 (mod 40)을 만족해야 하며 3×27=81≡1이므로 d=27이다. 실제 RSA에서는 이보다 훨씬 큰 안전한 소수를 사용한다.

콘텐츠 기록

콘텐츠 정보

자료 유형: 편집복원
검수 상태: 자동 검사 완료
해설 작성·검수: 정처LAB 자동 검사
최종 검수: 2026-08-23

이 번호부터 전체 회차 풀기 내 오답 복습 회차 전체보기 시험별 CBT 안내