관용암호와는 달리 공개키 암호는 아무리 사용자가 증가하더라도 각자에게 공개키와 비밀키 한쌍만이 소요되므로 키 관리가 용이하며 전자서명과 각종 응용 프로토콜에 많이 사용될 수 있다. 본 논문에서는 수학적 이론에근거한 공개키 암호들을 분류하고 사례들을 기술하였으며 이들을 구현하는데 필요한 요소기술과 응용분야들을살펴보았다. 대표적인 공개키 암호로서는 소인수 분해문제에 근거한 RSA암호, 이산대수 문제에 근거한ElGamal 암호, NP-Complete 문제에 근거한 Knapsack 암호, 그리고 타원곡선 암호방식들을 예로 들었으며 최근 연구가 활발히 진행되고 있는 땋임군 공개키 암호, 격자 공개키 암호와 같은 새로운 공개키 암호들도 소개하였다.
이 논문에서는 수학적 이론에근거한 공개키 암호들을 분류하고 사례들을 기술하였고 이들을 구현하는데 필요한 요소기술과 응용분야들을살펴보았다.