RSA를 적용하여 7의 암호문 11과 35의 암호문 42가 주어 져 있을 때, 알고리즘의 수학적 특성을 이용하여 계산한 245(=7*35)의 암호문은? (단, RSA 공개 모듈 n=247, 공개 지수 e=5)
1
2
오답 이유이 보기는 문항의 정답 조건과 일치하지 않는다. 판단 근거: RSA는 곱셈 준동형 성질로 E(7×35)=E(7)×E(35) mod n이다. 11×42=462이고 462 mod 247=215이므로 암호문은 215다.
2
215
정답 근거이 보기는 문항의 조건에 정확히 해당하므로 정답이다. 판단 근거: RSA는 곱셈 준동형 성질로 E(7×35)=E(7)×E(35) mod n이다. 11×42=462이고 462 mod 247=215이므로 암호문은 215다.
3
239
오답 이유이 보기는 문항의 정답 조건과 일치하지 않는다. 판단 근거: RSA는 곱셈 준동형 성질로 E(7×35)=E(7)×E(35) mod n이다. 11×42=462이고 462 mod 247=215이므로 암호문은 215다.
4
462
오답 이유이 보기는 문항의 정답 조건과 일치하지 않는다. 판단 근거: RSA는 곱셈 준동형 성질로 E(7×35)=E(7)×E(35) mod n이다. 11×42=462이고 462 mod 247=215이므로 암호문은 215다.
ANSWER & EXPLANATION
정답 2번
RSA는 곱셈 준동형 성질로 E(7×35)=E(7)×E(35) mod n이다. 11×42=462이고 462 mod 247=215이므로 암호문은 215다.
시험 포인트
정답 번호보다 보기의 핵심 용어와 반례를 함께 확인한다.
암기 포인트
RSA는 곱셈 준동형 성질로 E(7×35)=E(7)×E(35) mod n이다
RELATED CONCEPT
암호 핵심개념
정답 용어만 외우지 말고 각 보기의 적용 대상·기능·전제 조건을 비교하세요. 같은 분야 기출을 묶어서 풀면 표현이 달라져도 판단 기준을 유지할 수 있습니다.