비대칭 암호 (Asymmetric Cipher)

비대칭 암호(Asymmetric Cipher)는 서로 다른 두 키, 즉 공개 키와 개인 키를 사용하는 암호 방식으로, 공개 키 암호 또는 두 키 암호라고도 합니다. 암호화와 해독에 단일 키를 사용하는 비밀 키 암호와 달리, 공개 키 암호는 평문을 암호문으로 암호화하는 데 한 키를 사용하고 해당 암호문을 해독하는 데 다른 키를 사용합니다. 암호화 키로는 암호문을 해독할 수 없으므로, 메시지를 노출하지 않고도 암호화 키를 공개할 수 있습니다.

비유: 우편함과 열쇠

친구에게 비밀 메시지를 보내고 싶다고 상상해 보세요. 비밀 키 암호를 사용하면, 상자를 잠그고 여는 데 동일한 키를 사용하는 것과 같습니다. 메시지를 주고받으려면 보내는 사람과 친구 모두 키 사본이 있어야 합니다. 다른 사람이 키를 손에 넣으면 위험해집니다.

비대칭 암호는 두 개의 다른 키, 즉 공개 키와 개인 키를 사용하여 이 문제를 해결합니다.

• 공개 키는 이름이 적힌 우편함의 투입구와 같습니다. 누구나 편지를 넣을 수 있지만, 우편함을 열어 편지를 읽을 수 있는 열쇠는 주인만 가지고 있습니다.
• 개인 키는 그 우편함의 열쇠입니다. 안전하게 보관하고 누구와도 공유하지 않습니다.

따라서 친구가 비밀 메시지를 보내려면 수신자의 공개 키로 암호화합니다. 암호화된 메시지는 수신자의 개인 키로만 해독할 수 있습니다. 누군가 메시지를 가로채더라도 개인 키가 없으면 읽을 수 없습니다.

두 키의 작동 원리

• 암호화 키(공개 키): 평문을 암호문으로 변환합니다. 공개용으로 설계되었으며, 누구나 정보를 암호화하는 데 사용할 수 있습니다.
• 해독 키(개인 키): 암호문을 다시 읽을 수 있는 평문으로 변환하는 데 사용됩니다. 이 키는 수신자만 가지고 있습니다.

이 시스템의 주요 장점은 암호화(공개) 키를 노출해도 보안이 손상되지 않는다는 것입니다. 공개 키로는 자신이 암호화한 메시지를 해독할 수 없고, 공개 키에서 개인 키를 계산해 내는 것은 소인수분해나 이산로그 같은 수학 문제의 어려움 때문에 현실적으로 불가능하도록 설계되어 있습니다. 대표적인 비대칭 암호로는 RSA와 타원곡선 암호(ECC)가 있습니다.

장점

• 보안 강화: 해독에 사용되는 개인 키는 비밀로 유지되므로, 공격자가 공개 키를 가지고 있더라도 메시지 내용을 알아내기가 매우 어렵습니다.
• 키 배포 단순성: 공개 키는 공개적으로 공유될 수 있어 대칭 암호에 비해 키 교환 과정이 단순해집니다.
• 디지털 서명: 개인 키로 서명하고 공개 키로 검증하는 방식으로, 메시지의 진위 여부와 무결성을 확인하는 디지털 서명을 만들 수 있습니다.

단점

• 성능: 비대칭 암호화는 일반적으로 대칭 암호화보다 느리므로, 실제로는 비대칭 암호로 대칭 키를 교환한 뒤 데이터 자체는 대칭 암호로 암호화하는 방식이 널리 쓰입니다.
• 키 관리 복잡성: 공개 및 개인 키 쌍을 관리하고 보호하는 것은 자체적인 복잡성을 초래합니다. 개인 키를 잃으면 해독이나 서명을 할 수 없습니다.

사용 영역

• 안전한 통신: 온라인 뱅킹 및 이메일 통신과 같은 민감한 데이터 교환을 안전하게 보호합니다.
• 디지털 인증서: 온라인 거래에서 웹사이트 및 개인의 신원을 확인합니다.
• 암호화폐: 블록체인에서는 주로 디지털 서명에 쓰입니다. 개인 키로 트랜잭션에 서명하면 네트워크가 공개 키로 서명을 검증해 자산의 소유자가 거래를 승인했음을 확인합니다.

이러한 특성 덕분에 비대칭 암호는 오늘날 안전한 통신과 블록체인에 널리 쓰입니다.