디피헬먼
-
합성 암호체계(hybrid cryptosystem)전공/컴퓨터보안 2020. 6. 5. 10:56
합성 암호체계(hybrid cryptosystem)란, 공개키 방식에 '효율성'이 장점인 대칭키 방식을 섞어 둘의 장점만을 취한 암호화 기법이다. 공개키의 가장 큰 장점은 '키를 공유하지 않아도 된다'는 것이다. 공개키는 누구나 알기 때문에 공개키로 암호화를 할 수는 있으나, 복호화는 개인키로만 가능하니까 개인키를 알고 있는 특정한 사람만 풀 수 있기 때문이다. 대칭키 방식이 효율성이 좋은 이유는 공개키 방식보다 암호화, 복호화 속도가 훨씬 빠르기 때문이다. 하지만 대칭키 방식에서는 암호화, 복호화를 단 하나의 키로 할 수 있기 때문에 암호화, 복호화를 하는 사람들끼리만 알고 있어야 한다. 합성 암호체계는 이 두 방식의 장점만을 취한다. 밥이 앨리스에게 정보를 보낸다고 하자. 밥..
-
공개키 암호 - 디피헬먼(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 라는 값을..