D-H 키 교환 방식에 관해서.

이글에서 인용되는 모든 자료는 Wikipedia에서 사용되는 자료를 사용 하며, 저작권을 침범 할 경우 바로 알려주시기 바랍니다.


공개된 상태에서 키 교환 방식의 시초는 Diffie - Hellman에 의해 제안 되었습니다.
ttp://en.wikipedia.org/wiki/Diffie-Hellman_key_exchange

Diffie–Hellman key exchange (D–H) is a cryptographic protocol that allows two parties that have no prior knowledge of each other to jointly establish a shared secret key over an insecure communications channel. ...

Diffie - Hellman Key Exchange는 (D-H)는 서로 알지 못하는 서로 다른 2 곳에서 안정하지 못한 통신 채널(ex- internet)을 이용하여 비밀키를 공유 할 수 있게 해주는 암호 프로토콜 이다....

D-H 의 키 교환 방식은 소수에 관한 특성을 이용한 방식이며, RSA의 시초가 됩니다.

D-H의 예제 를 짧게 설명 하자면 이러 합니다.

1. Alice and Bob agree to use a prime number p=23 and base g=5.
2. Alice chooses a secret integer a=6, then sends Bob A = g^a mod p
   • A = 5⁶ mod 23 = 8.

3. Bob chooses a secret integer b=15, then sends Alice B = g^b mod p

   • B = 5¹⁵ mod 23 = 19.

4. Alice computes s = B ^a mod p

   • 19⁶ mod 23 = 2.

5. Bob computes s = A ^b mod p

   • 8¹⁵ mod 23 = 2.

1. 엘리스와 밥은 서로 소수인 p=23과 base g= 5를 선택 합니다.
2. 엘리스은 비밀 숫자 6을 선택하고 밥에게 5^6(secret number) mod 23 의 값인 8을 보냅니다.
3. 밥은 비밀 숫자 15을 선택하고 엘리스에게 5^15(secret number) mod 23 의 값인 19을 보냅니다.
4. 엘리스는 밥에게서 받은 19^6 mod 23을 하여 2라는 값을 얻습니다.
5. 밥 역시 엘리스에게 받은 수 8^15 mod 23을 하여 2라는 값을 얻습니다.

D-H의 방식은 서로수를 이용하여 공식적인 채널을 통해서 값을 교환 한후 비밀 수 (암호화 키)2를 얻을수 있게 됩니다.(실제 사용에서는  큰 수를 사용합니다)

중요한 점은 밥과 엘리스는 자신이 선택한 비밀 수 6,15를 공개 하지 않고도 서로 암호화 키를 공유 할 수 있습니다.

이렇게 해서 얻어진 암호 키 2는 암호화를 위해서 사용 됩니다.