이 장에서 다룰 공개 키 암호 시스템(Public Key Cryptosystem)은 암호화에 사용하는 키와 복호화에 사용하는 키가 다르다는 특징이 있습니다. 따라서 비대칭 키 암호 시스템(Asymmetric Key Cryptosystem)이라고도 합니다. 이 시스템은 서로 다른 두 키 중 하나는 공개되고 나머지 하나는 특정 사용자 개인만 쓴다고 이해하면 간단합니다. 여기서 서로 다른 두 키는 각각 공개 키(Public Key)와 개인 키(Private Key)라고 합니다. 공개 키는 말 그대로 모두에게 공개하는 키로서 개인 키 수만큼 공개 키가 개인 키와 쌍을 이룹니다. 반면에 개인 키는 사용자 한 사람만 갖고 있어 다른 사람은 알 수 없는 키를 의미합니다.

 

| 각 암호 시스템에서 사용하는 키의 명칭 |