공개키 암호화 시스템(public key crytography system) 이란?

공개키 암호화 시스템은 네트워크 상에서를 제외하고
직접 만날 수 없는 사람들 사이의 통신을 안전하게 하기 위해 고안 되었다.

이 시스템의 원리는 간단하다.
시스템을 이용하는 모든 수신자(메시지를 받는 사람)은 개인키를 가지고 있다.
또 전 세계의 모두는 이 시스템의 공개키를 가지고 있다.

A라는 송신자가 B라는 수신자에게 메시지를 보낸다고 가정하자.
A라는 송신자는 공개키를 이용해서 B라는 수신자에게 보내는 메시지를 암호화 한다.
그럼 B는 이것을 수신하여 자신의 개인키로 메시지를 복호화 한다.

이것은 B가 가지고 있는 개인키로만 복호화가 가능하며,
중간에 메시지를 가로 챘더 하더라도, B가 가지고 있는 개인키를 모르면 해석할 수 없다.

현재 가장 널리 쓰이는 공개키 암호화는 RSA 알고리즘을 사용한다.
이 포스트에서는 RSA에 대한 상세한 설명은 생략하겠다.
다만 공개키 암호화에 RSA 알고리즘이 널리 사용된다는 것 정도만 짚고 넘어 가겠다.