Pohlig 썸네일형 리스트형 Pohlig-Hellman Algorithm discrete logarithm 문제를 해결하기 위한 알고리즘으로, Pohlig-Hellman 알고리즘이 있다. 이것은 간단히 discrete logarithm 문제를 해결하는 알고리즘을 좀 더 응용한 것인데, 알고리즘은 다음과 같다. 먼저, Prime Number p에서, p - 1은 어떤 Prime Number의 다항식으로 표현될 수 있다. 즉, p - 1 = x0 + x1 * q + x2 * q^2 + ...와 같은 방식으로 전개할 수 있으며, 0 ≤ xi ≤ q - 1이다. x = x0 + x1 * q + x2 * q^2 + ..., x((p - 1) / q) = x0 * ((p - 1) / q)) + (p - 1)(x1 + x2 * q + ...) = x0((p - 1) / q) + (p - .. 더보기 이전 1 다음