온라인 전자 상거래나 공인 인증이 일상화되면서 보안을 위해 메시지를 암호화하여 주고받는 암호통신의 중요성이 강조되고 있다. 암호통신에서 가장 핵심적인 문제 중 하나는 메시지를 암호화하거나 이를 다시 원래의 메시지로 복호화하는 데 필요한 키를 암호통신의 대상자인 송·수신자가 어떻게 안전하게 주고받느냐에 대한 것이다. 이러한 암호통신은 암호화나 복호화에 필요한 키를 관리하는 방식에 따라 크게 ㉠대칭키 방식과 ㉡공개키 방식으로 구분된다. 대칭키 방식은 메시지를 암호화하거나 복호화할 때 동일한 키를 사용한다. 이러한 이유로 송신자와 수신자만 아는 비밀키를 미리 분배하고 사용하는 과정에서 키 정보가 유출될 가능성이 높아 암호통신을 시도할 때마다 상대에 따라 새로운 비밀키를 사용해야 한다. 이에 반해 공개키 방식은..