본문 바로가기

Diffie-Hellman

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.. 더보기
Diffie-Hellman Key Exchange 가장 이해하기 간단한 키 교환 방법은 RSA 암호 시스템을 이용하는 것이다. 1. Mr 블릭에게 비밀키 k를 전달하려면 우선 Mr. 블릭의 공개키로 k를 암호화한다. 2. Mr. 블릭은 자신의 비밀키를 써서 수신된 메세지 e를 푼 다음 키 k를 얻는다. RSA 키 교환은 대칭키 암호에 필요한 키를 한 사람이 일방적으로 선택한다는 단점만 빼고는 거의 완벽하다. 그러나 상호 통신교환에 필요한 키는 서로 동의한 상태에서 사용하는 것이 바람직하다. 아니면 앞에서 말한 TA가 적절히 개입하여 키 교환을 도와 주는 방법이 서로 믿을 수 있고 간편할 것이다. TA의 도움 없이 서로 동의할 수 있는 키 교환 프로토콜로 간단한 것은 Diffie-Hellman 키 교환이다. 이 방법은 '지수 키 교환'이라고도 부르는데, .. 더보기

티스토리툴바