Diffie-Hellman

지침

디피-헬만 키 교환.

Alice와 Bob은 디피-헬만 키 교환으로 비밀을 공유해요. 두 사람은 소수로 시작해서 개인 키를 고르고, 공개 키를 만들어 공유한 다음, 공유 비밀 키를 만들어요.

0단계

테스트 프로그램이 소수 p와 g를 제공해요.

1단계

Alice는 1보다 크고 p보다 작은 개인 키 a를 골라요. Bob도 같은 방식으로 개인 키 b를 골라요.

2단계

Alice는 공개 키 A를 계산해요.

A = gᵃ mod p

같은 p와 g를 사용해서 Bob도 자신의 개인 키 b로 공개 키 B를 계산해요.

3단계

Alice와 Bob은 공개 키를 교환해요. Alice는 비밀 키 s를 계산해요.

s = Bᵃ mod p

Bob은 다음을 계산해요.

s = Aᵇ mod p

두 계산은 같은 결과를 내요! 이제 Alice와 Bob은 비밀 s를 공유해요.

---

출처

Wikipedia, 1024비트 키는 www.cryptopp.com/wiki에서 가져왔어요.