Diffie-Hellman Key Exchange Protocol

 

대칭키(Symmetric Key)를 사용하여 암호를 하는 것은 암호 서비스 하는 측면에서 볼때 키관리에 비효율적이다. 단적인 예를 들자면 Alice 가 n 명과 서로 다른 암호문장을 보내기 위해 Alice 는 n 개의 키를 가지고 있어야 한다는 이야기가 된다. 그래서 Diffie 와 Hellman 이 서로 암호화 통신을 하고 싶은 사람들이 대칭키와 같은 정보 교환없이도 그들만이 알 수 있는 암호문을 서로 주고 받을 수 있도록 프로토콜을 고안하였다. 이 프로토콜의 핵심은 유한체상의 이산대수문제를 수학적으로 풀기어렵다는 것에 기초한다.

주절이 말로 설명하는 것 보다 그림을 보는 것이 보다 정확한 정보 전달이 될 것 같아서 Microsoft Office 2010 Power Point 로 문서를 만든 후 동영상으로 저장해 보았습니다. 

위 동영상에서도 보셨던 것 처럼 제3자가 볼 수 있는 정보 즉 p, G, G^a mod p, G^b mod p 를 도청자가 보았다고 하더라도 (G^(a*b) mod p) 를 찾아내는 것은 대단히 어렵다는 것이 유한체상의 이산대수문제 입니다.

혹시 나중에 편집할 필요가 있을지 몰라서 원본 파일도 첨부합니다.

Diffie-Hellman.pptx