정보보호 시스템에서 사용된 보안 알고리즘 구현 과정에서 곱셈에 대한 역… | [9급 지방직 정보보호론] 16년 1회차 기출문제 상세 페이지

법 26에 대한 7의 곱셈 역원은 15이다.
곱셈 역원 $x$는 $7x \equiv 1 \pmod{26}$을 만족하는 값이다.
$7 \times 15 = 105 = 4 \times 26 + 1$
따라서 $7 \times 15 \equiv 1 \pmod{26}$이 성립한다.
11: $7 \times 11 = 77 \equiv 25 \pmod{26}$이므로 역원이 아니다.
13: $7 \times 13 = 91 \equiv 13 \pmod{26}$이며, 13은 26과 서로소가 아니어서 역원이 될 수 없다.
17: $7 \times 17 = 119 \equiv 15 \pmod{26}$이므로 역원이 아니다.