중간자공격
-
공개키 암호 - 디피헬먼(DH)전공/컴퓨터보안 2020. 6. 4. 15:25
디피-헬먼(DH)은 암호화, 복호화를 하는 알고리즘이 아닌, 키 교환을 하는 알고리즘이다. 공개키에서는 키 교환을 할 필요가 없다. 그러므로 디피헬먼은 공개키가 아닌 대칭키 암호 방식에서 키 교환을 위해 쓰인다. 키교환을 하기 위해 필요한 식이 있다. p를 소수라고 하고, g를 생성자라고 하며, p와 g는 공개키이다. 앨리스와 밥이 대칭키에 필요한 키를 교환한다고 가정하자. 앨리스와 밥은 각각 개인키 a 와 b를 가지고 있다. 앨리스(a소유)는 밥(b소유)에게 g^a mod p 를 보내고, 밥은 g^b mod p 를 앨리스에게 보낸다. 앨리스는 a를 가지고 있기 때문에 g^b mod p를 밥에게서 받은 뒤, 자신의 개인키인 a를 제곱하면 (g^b)^a mod p 라는 값을..