Diffie-Hellman 키 분배 알고리즘에서 원시원소 g=2이고 p… | [경찰간부후보생 정보보호론] 23년 1회차 기출문제 상세 페이지

지수 125를 줄여 계산하면 전송 메시지는 6이 된다. 발문의 2125는 2의 125제곱을 뜻한다.
페르마 소정리에 따라 13이 소수이므로 다음이 성립한다.
$2^{12}\equiv 1 \pmod{13}$
지수를 12로 나누어 줄인다.
$125=12\times 10+5$
$2^{125}\equiv (2^{12})^{10}\times 2^{5}\equiv 2^{5} \pmod{13}$
나머지를 구한다.
$2^{5}=32=2\times 13+6$
따라서 $2^{125}\bmod 13=6$이다.