[crypto]Diffie-­‐Hellman

 

diffie-hellman은 수학적 난제(Discrete Log Problem)를 기반으로 한 암호화 알고리즘이다. diffie - hellman 알고리즘은 상대방의

공개키와 나의 개인키를 이용해 둘만의 세션키를 만드는 것이다. g와 p 값 그리고 g^k mod p을 알때 g의
지수인 k를 구하는 것이다.  

 

1) Alice는 k를 4를 고르고 bob은 k를 3을 고른다.(k is secret)

 

2)Alice와 Bob은 각자의 k를 통해 결과값을 구한다(5,8)

 

3) 결과값을 Alice와 Bob에게 전송

 

4)Alice와 Bob은 각자의 k로 한번더 계산하여 같은 값을 얻을 수 있음

 

diffie-hellman의 특징

1. 개체 인증기능을 제공하지 않는다.(Authenticate Fail)

 

2. 키교환 문제를 해결해준다.

 

3. Diffie – Hellman – Ephemeral : A와 B를 키 교환 후 지우면 perfect – forward – secret 이 보장된다.

 

4. Man-in-the -middle attack에 취약하다. (ex. 도청, 감청)

 

MIM attack example

1)Trudy는 Alice와 Bob사이에 위치하여 키 교환을 한다.(양 쪽에서 Diffie-hellman)

 

2) Trudy는 Alice와의 키교환을 통해 a와 b값을 구할 수 있다. (Authenticate Fail)

 

Man-in-the-middle attack 막으려면?

 

Signature(서명)