Diffie-Hellman

I. Diffie-Hellman 키교환 알고리즘의 개요

가. Diffie-Hellman 키교환 알고리즘의 정의

   - 암호화 키를 교환하는 하나의 방법으로 두 사람이 암호화되지 않은 통신망을 통해 공통의 비밀 키를 공유하도록 하는 암호화 알고리즘

나. Diffie-Hellman 키교환 알고리즘의 특징

   - 공개키 사용, 이산대수 어려움, 비밀키 사용

---

II. Diffie-Hellman 키교환 알고리즘의 프로세스

가. Diffie-Hellman 키교환 알고리즘의 원리

1	- Allice가 소수 p, 그리고 1 부터 p-1까지의 정수 g를 선택하여 사전에 Bob과 공유
2	- Allice가 정수 a를 선택, 이 정수는 외부에 공개되지 않으며 Bob 또한 알 수 없음
3	- Allice가 A=ga mod p, 즉 ga 를 p로 나눈 나머지를 계산
4	- Bob이 마찬가지로 정수 b를 선택, B=gb mod p를 계산
5	- Allice와 Bob이 서로에게 A와 B를 전송
6	- Allice가 Ba mod p를 Bob이 Ab mod p를 계산
7	- 마지막 단계에서 Ba = (gb)a=gab, Ab=(ga)b=Gab 이며, 따라서 Allice와 Bob은 gab mod p라는 공통의 비밀키를 공유

나. Diffie-Hellman 키교환 알고리즘의 구성요소

키	- 비밀키, 공개키, 개인키
기호	- p (연산에 사용되는 소수 1024 bit 이상) - g (연산에 사용되는 베이스, 특별한 수) - s (비밀키)