Diffie-Hellman Key Exchange

1. prime number q 와 primitive root a 가 주어진다.
2. Xa, Xb ( 각자의 private key )를 랜덤으로 선택한다.
3. Ya( public key ) = a ^ Xa mod q 를 계산하여 공개키를 계산한다.
4. 그리고 서로 공개 키를 공유한다.( Ya는 B에게, Yb는 A에게 전송 )
5. Kab = Yb ^ Xa mod q = Ya ^ Xb mod q 를 각자 계산한다. ( Private Key )