DLP1 이산로그문제(DLP) in ZKP 유한한(finite) 그룹 G와 이항연산(binary operation)이 주어지고, 원소 a와 b가 주어졌을 때, a를 몇 번 연산하면 b가 되는가? 위 문제를 DLP(Discrete Logarithm Problem)라고 합니다. 먼저 DLP에 대해 알아봅시다. 이산로그문제(Discrete Logarithm Problem) 이산로그(discrete logarithm) 문제는 수학에서 중요한 문제 중 하나입니다. 이 문제는, 어떤 수 a와 b가 주어졌을 때, a^x ≡ b(mod p)를 만족하는 가장 작은 양의 정수 x를 찾는 문제입니다. 이 때 p는 소수이고, ≡ 기호는 모듈로(modulo) 연산을 나타냅니다. 좀 더 명확한 정의는 아래와 같습니다. DLP의 정의는 위와 같습니다. DLP의 경우 어떤 .. 2023. 3. 19. 이전 1 다음
