디피 헬만 키 교환
-
20221109 TIL 디피 헬먼 키 교환TIL 2022. 11. 9. 22:01
오늘은 이름이 신기한 디피-헬먼 키 교환에 대해 찾아보았다. 디피-헬먼 키 교환방식은 기초적인 암호 통신 방법이고, 생각보다 어렵지 않은 연산을 이용해서 비밀 키를 구하는 신박한 방법이었다. 처음에 딱 보면 복잡해보이지만, 제곱연산과 나머지를 구하는 연산밖에 없다! 공통 키, 즉 암호화와 복호화에 공통적으로 사용되는 키를 이용하는 방식은 공통키를 어떻게 안전하게 전달할 지가 매우 중요하다. 디피-헬먼 키 교환 방식을 이용하면 두 사람이 공통키를 안전하게 가질 수 있게 된다. 디피-헬먼 키 교환 방식을 살펴보면, X가 Y와 공통키를 나눠가지고 싶은 상황일 때, 1. X가 소수 p, 그리고 1에서 p-1 사이의 정수 g를 골라서 Y에게 공유한다. p, g는 사실상 공개되어 전달된다고 볼 수 있다. 즉, 누구..