DLP(Discrete Logarithm Problem)

DLP(Discrete Logarithm Problem)에 대해서 알아봅시다.

<Notation>
p : 소수(prime number)
g : 0<g<p인 정수
x : 정수

간단합니다. Notation에 있는 세가지 수를 가지고 우리는 다음과 같은 관계를 기술할 수 있습니다.

y = g^x(mod p)

DLP는 위와 같은 관계의 숫자들이 있을 때 주어진 g,y 쌍에 대해서 정수 x를 결정하는 문제입니다.

즉 y값은 구하기 쉽지만 mod p 상에서 x = log(y)를 구하기 힘들다는 것입니다.

간단하죠?