비대칭 암호화

비대칭 암호화에서는 두 개의 키를 사용하는데, 하나는 암호화에만 쓰이고 다른 하나는 복호화에만 쓰인다.

암호화에 쓰이는 키를 공개 키라 부르는데, 이 공개키는 공개키 소유자에게 암호화된 메시지를 보내고자 하는 모든 이에게 제공된다. 

복호화에 쓰이는 키는 개인키 라고 부르는데, 공개키와 달리 반드시 비밀리의 보관해야 한다.

개인키로부터 공개키를 계산하는 것은 가능하지만, 공개 키로부터 개인 키를 계산하는 것은 당연히 불가능하다.

다른 말로 하면, 한 방향으로의 계산은 쉽지만 그 역방향으로 계산은 어렵다.

이것이 공개키 암복호화 또는 공개 키 암호방식의 핵심이다. 

공개 키 복호화의 함수들은 한 방향으로 쉽게 계산할 수 있지만, 그 역방향의 계산은 사실상 불가능하다.

대칭 암호화 와 비대칭 암호화는 암호화의 주된 분류에 해당하며, 안전한 통신 시스템을 구축할 때는 이 둘을 조합해서 사용하는 것이 일반적이다.