(Dreamhack) 암호학 - 키 교환: Diffie-Hellman 알고리즘
*intro 대칭키 암호는 임의의 데이터를 안전하게 암호화할 수 있는 암호 기술이다. 하지만 송신자와 수신자가 같은 key를 가지고 있어야 하므로 key 교환이 있어야 한다. key 교환 과정 도중 제 3자가 통신을 도청하면 해당 키를 알 수 있다. 이러한 키 분실을 방지하기 위해 네트워크 같은 공개된 채널을 통해 키를 교환해도 외부인은 키를 알 수 없게 하는 공개 키 교환 알고리즘을 고안했다. 공개 키 교환 알고리즘인 Diffie-Hellman 키 교환 절차에 대해 살펴보자. *main -모듈러 합동식에 대해 알아보겠다. ≡는 항등식을 표현한다. a ≡ b(mod n) 은 a와 b는 n으로 나눈 나머지가 같다는 뜻이다. 1 ≡ 7(mod 2) +예시1 지금이 9시인데, 5시간 후에는 몇 시인가? 14시..
School
2021. 5. 2. 21:48