Diffie-Hellman Problem
Diffie-Hellman 문제는, 다음과 같은 풀리지 않은 문제가 남아있다. 1. Computational Diffie-Hellman Problem Prime Number p가 주어지고, α를 mod p에 대한 Primitive Root라고 하자. 이때, α^x (mod p), α^y (mod p)가 주어졌을 때, a^(xy) (mod p)를 찾을 수 있는가? 이것은, discrete logarithm 문제를 해결하는 것보다 쉬운지, 어려운지조차 아직 알려져 있지 않다. 2. Decision Diffie-Hellman Problem Prime Number p가 주어지고, α를 mod p에 대한 Primitive Root라고 하자. 이때 α^x (mod p), α^y (mod p)이고, c !≡ 0 (m..
더보기