* 공개키 암호 방식의 장점

공개키 암호 방식을 이용하는 가장 큰 장점은 키 관리의 편리함에 있다.

공통키 암호 방식에서는 데이터를 받는 사람 전원에게 동일한 키를 전달해야 한다.

하지만 그중 누군가로부터 키가 유출되면 그 키로 데이터를 복호화할 수 있게 된다.

그렇다고 해서 보내주는 사람별로 키를 마련하면 관리가 귀찮아진다.

공개키 암호 방식에서는 공개키만 상대에게 전달하면 된다.

공개키 암호 방식에서는 암호화와 복호화에 다른 키를 사용하기 때문에 공개키가 유출되어도 데이터를 복호화할 수 없기 때문이다.

또한 공통키 암호방식에는 키 배송 문제가 있지만, 공개키 암호화 방식을 이용하면 안전은 확보하면서 키를 공유할 수 있다.

공개키 암호 방식은 공통키의 교환에 사용되곤 한다.

* 대표적인 공개키 암호 방식과 구조

대표적인 공개키 암호 방식으로는 RSA 암호, ELGamal 암호, 타원곡선 암호 등이 있다.

공개키 암호의 안전성(암호 해독의 어려운 정도)은 문제를 풀기 어려운 수학적 성질에 의존한다.

예를 들어 RSA 암호의 안전성은 큰 2개의 소수 곱인 소인수 분해가 어렵다는 성질에 근거한다.

따라서 간단히 소인수분해가 가능한 방법이 발견되면 RSA 암호는 안전하지 않게 된다.