공개 키란 무엇인가요?

공개 키는 공개 키 인프라(PKI) 내에서 제3자에게 공개되는 키입니다. 공개 키 암호화 방식에서는 공개 키가 그에 상응하는 개인 키와 쌍을 이룹니다. 공개 키는 누구나 알 수 있도록 공유되지만, 개인 키는 소유자가 반드시 기밀로 유지해야 합니다.

공개 키 암호화가 등장하기 전에는 대칭 키 암호화가 널리 사용되었습니다. 이 방식에서는 암호화와 복호화에 동일한 키를 사용했으며, 안전한 통신을 위해 통신 당사자들이 키를 공유했습니다. 그러나 키를 공유하는 과정에서 가로채이면 암호화의 보안이 무너질 수 있었습니다. 이러한 문제를 해결하기 위해 공개 키 암호화가 개발되었습니다.

공개 키 암호화 방식에서는 키 소유자가 먼저 통신 상대방과 공개 키를 공유합니다. 통신 상대방은 이 공개 키를 사용하여 메시지나 데이터를 암호화한 후, 암호화된 메시지를 키 소유자에게 전송합니다. 그러면 키 소유자는 해당 개인 키를 사용하여 메시지를 복호화합니다. 개인 키는 통신 채널을 통해 전송되지 않으므로 가로챌 위험이 크게 줄어들어 보안성이 향상됩니다.

오늘날 가장 널리 사용되는 공개 키 암호화 방식은 RSA 알고리즘입니다. RSA는 한 키(예: 공개 키)로 암호화한 데이터를 다른 키(예: 개인 키)로만 복호화할 수 있으며, 그 반대도 가능한 키 쌍 구조를 사용합니다. 따라서 공개 키로 데이터를 암호화하고 개인 키로 복호화하거나, 개인 키로 암호화하고 공개 키로 복호화하는 등 다양한 방식으로 활용할 수 있습니다.

이러한 후자의 특성은 디지털 서명에 활용됩니다. 특정 공개 키로 복호화할 수 있는 문서는 그에 대응하는 개인 키로 암호화된 것이므로, 해당 개인 키의 소유자가 작성했음을 입증할 수 있습니다. 다만 RSA의 공개 키와 개인 키는 대칭 관계가 아니라는 점에 유의해야 합니다. 개인 키로부터 그에 대응하는 공개 키를 생성할 수는 있지만, 공개 키로부터 개인 키를 생성하는 것은 계산상 사실상 불가능합니다. RSA의 보안은 큰 수를 소인수로 분해하기 어렵다는 점에 기반합니다. 보안을 유지하려면 컴퓨팅 성능의 발전과 잠재적인 새로운 복호화 알고리즘에 대응할 수 있도록 RSA 키의 길이가 충분히 길어야 합니다. 지속적인 보안을 보장하기 위해 키 길이와 알고리즘은 시간이 지남에 따라 주기적으로 갱신됩니다.