[암호학] 비대칭키 암호 - 공개 키 암호(Public-key cryptography)

---

[암호학] 비대칭키 암호 - 공개 키 암호(Public-key cryptography)

---

공개키 암호

1. 개요

• 대칭키 암호는 평문을 복잡한 형태로 변환해서 기밀성을 유지한다. 공개키 암호는 수학적으로 해결하기 곤란한 문제를 토대로 해서 기밀성을 유지한다.
• 공개키 암호에서는 "암호화키"와 "복호화키"가 분리되어 있다. 송신자는 "암호화키"를 사용하여 메시지를 암호화하고, 수신자는 "복호화키"를 사용여 암호문을 복호화한다.
• 키쌍을 이루고 있는 2개의 키는 서로 밀접한 관계(수학적 관계)가 있다. 이 때문에 공개키와 개인키를 각각 별개로 만들 수는 없다.

※ 공개키 사용원칙

① 암호화키와 복호화키는 같은 사람의 키쌍이어야 한다.

② 키는 암·복호화 중 한 번만 사용해야 한다.

③ 타인의 개인키는 사용할 수 없다.

암호화 개념 중 비대칭키 분류

 

2. 대칭키 vs 비대칭키

• 자주 오해하는 사실 중 하나는 비대칭키(공개키) 암호시스템의 등장으로 인해 대칭키(비밀키) 암호시스템의 역할이 없어질 것이라는 것이다. 사실은 그렇지 않다.
• 그 이유는 비대챙키 암호시스템이 암호화와 복호화에 수학적인 함수를 사용하므로 처리 속도가 대칭키 암호시스템보다 무척 느리기 때문이다. 메시지의 크기가 매우 큰 경우에는 대칭키 암호시스템의 역할이 매우 중요하다.
• 반면에 대칭키 암호 시스템의 처리 속도가 빠르다고 해서 비대칭키 암호시스템의 역할을 대신할 수도 없다. 비대칭키 암호 시스템은 인증이나 전자서명과 대칭키 교환에 유용하게 사용되고 있다.