[수학] 이산로그 문제

mod 연산

mod(모듈러) 연산은 어떤 수를 나누고 남은 나머지를 구하는 연산이다.
초등학교 수학시간때 몫과 나머지의 개념을 배웠을 것이다.
5와 2의 몫은 2고 나머지는 1이다.
이를 수식으로 바꾸면 아래와 같이 표현할 수 있다.

• 나누기는 5/2 = 2
• 나머지는 5%2 = 1

이산로그 문제

3 % 17 = 3으로 구하기 쉽다.
하지만, 3의 x제곱의 mod 17 = 12일 때(3^x % 17 = 12), x의 값을 구하는 것은 어렵다. 이를 이산로그 문제라고 한다.