RSA 암호 시스템에서 밥이 앨리스의 공개키 (e, N)= (11, 1… | [국회직 9급 정보보호론] 19년 1회차 기출문제 상세 페이지

전송되는 암호문은 평문을 공개지수 e로 거듭제곱해 N으로 나눈 나머지인 $4^{11} \bmod 143$이다.
RSA 암호화 공식은 다음과 같다.
$C = M^{e} \bmod N$
값을 대입하면 $M = 4,\ e = 11,\ N = 143$이므로
$C = 4^{11} \bmod 143$
$11^{4} \bmod 143$: 평문과 공개지수의 자리를 뒤바꾼 식이다.
$4^{143} \bmod 11$: 지수와 모듈러스의 자리를 뒤바꾼 식이다.
$11^{143} \bmod 7$: 평문 4가 쓰이지 않았고 모듈러스도 공개키의 N이 아니다.
$4^{143} \bmod 7$: 지수와 모듈러스 모두 공개키의 값이 아니다.