강의 계획 레슨 156개 중 81번째 · 설명할 수 있는 암호화
설명할 수 있는 암호화

대칭 키와 공개 키

왜 중요한가 주소창의 자물쇠부터 "종단 간 암호화" 채팅까지, 만나게 될 거의 모든 프라이버시 약속은 두 가지 생각으로 만들어져 있어요. 그것을 쉬운 말로 설명할 수 있게 되면, 믿고 받아들이는 대신 그 약속을 직접 판단할 수 있어요.

교실 건너편으로 쪽지를 건네는 걸 상상해 보세요. 사이에 있는 누구든 읽을 수 있어요. 암호화는 쪽지를 뒤섞어서 알맞은 사람만 풀 수 있게 하는 방법이에요. 이 모듈의 모든 건 한 질문으로 귀결돼요: 그걸 푸는 키를 누가 갖고 있나?

암호화: 키라는 비밀을 써서 읽을 수 있는 데이터(평문)를 뒤섞인 데이터(암호문)로 바꾸는 것. 복호화는 그것을 되돌려요.

생각 1: 대칭 암호화, 나눠 가진 키 하나

여러분과 친구가 각자 같은 키의 사본을 가진 자물쇠 상자를 생각해 보세요. 여러분이 상자를 잠그고 부치면, 친구가 자기 사본으로 열어요. 같은 키가 잠그고 열어요. 그게 대칭 암호화예요.

대칭 암호화: 같은 비밀 키로 암호화하고 복호화하는 암호화. 아주 빨라서 거의 모든 진짜 데이터를 날라요. 오늘날 표준은 AES예요.

여기 Python으로 만든 장난감 판이 있어요. 문자열 앞의 b"..."는 그것을 바이트로 만들어요: 글자마다 하나씩, 0에서 255까지의 작은 숫자 줄로 된 글. 코드는 메시지의 각 바이트를 키의 바이트와 XOR로 합쳐요. Python에서는 ^로 써요: 키가 1인 곳마다 메시지의 비트를 뒤집으니, 같은 키로 두 번 하면 다시 뒤집혀 돌아와요. zip은 두 줄을 나란히 걷고, .hex()는 바이트를 16진수로 출력해요. 같은 키로 같은 단계를 돌리면 메시지가 돌아와요.

message = b"hi bob"
key     = b"k3y!9Z"     # shared secret, same length

scrambled = bytes(m ^ k for m, k in zip(message, key))
print(scrambled.hex())     # 035a59435638

unscrambled = bytes(c ^ k for c, k in zip(scrambled, key))
print(unscrambled)         # b'hi bob'

소리 내어 말하면 함정이 뻔해요: 여러분과 친구는 이미 키를 나눠 가져야 해요. 도중에 누가 베끼지 않게 어떻게 전할까요? 인터넷의 두 낯선 사람, 이를테면 여러분과 한 번도 가 본 적 없는 가게에게는 그걸 안전하게 할 방법이 없었어요. 그게 생각 2가 푸는 문제예요.

생각 2: 공개 키, 키 한 쌍

이제 투입구가 있는 우편함을 상상해 보세요. 누구든 편지를 넣을 수 있지만, 뒤를 여는 키는 주인만 가져요. 투입구가 공개 키예요: 온 세상에 건네도 돼요. 뒤를 여는 키가 개인 키예요: 결코 주인을 떠나지 않아요.

공개 키 암호: 각 사람이 연결된 키 한 쌍을 가진 시스템. 한 키가 잠근 건 다른 키만 열 수 있어요. 하나(공개 키)는 공개하고 다른 하나(개인 키)는 지켜요. 비대칭 암호라고도 해요.

아주 작은 판은 최초의 공개 키 시스템 중 하나인 RSA의 고전적인 교과서 숫자를 써요. 공개 키는 (n, e) = (3233, 17)이고, 개인 숫자는 d = 2753이에요. 안전하기엔 너무 작고 배우기 위한 것뿐이에요.

n, e = 3233, 17   # public: anyone may know these
d = 2753          # private: only the owner

secret = 65                    # a message, written as a number
locked = pow(secret, e, n)     # anyone can do this
print(locked)                  # 2790

print(pow(locked, d, n))       # 65, only the owner can do this

pow(a, b, n)은 "a의 b제곱, 그다음 n으로 나눈 나머지만 남기기"라는 뜻이에요. e로 앞으로 가는 건 모두에게 쉬워요. 되돌아가려면 d가 필요하고, n과 e로부터 d를 알아내려면 n을 이루는 비밀 소수 두 개가 필요해요. 수백 자리짜리 진짜 키로는 아무도 실용적인 방법을 몰라요.

같은 쌍을 거꾸로 돌리기: 서명

공개 키 시스템은 두 번째 선물을 줘요. 주인이 메시지에 개인 키를 쓰면, 누구든 공개 키로 확인할 수 있어요. 주인만 만들 수 있었으니 밀랍 봉인처럼 작동해요. 이게 디지털 서명이고, 84번 레슨에서 직접 검증할 거예요.

진짜 시스템은 둘을 어떻게 섞나

You                                        shopa.example
 |  1. public key magic: agree a fresh       |
 |     shared secret, no one in between     |
 |     can work it out                       |
 |-------------------------------------------|
 |  2. symmetric encryption with that        |
 |     secret for every byte after           |
 |==========================================>|

공개 키 연산은 느려서 잠깐, 공유 비밀을 합의하고 신원을 확인하는 데만 써요. 그다음 빠른 대칭 암호화가 실제 데이터를 날라요. HTTPS, 메시징 앱, 암호화된 백업 모두 이 패턴을 따라요.

흔한 오해: "공개 키는 공개되니까 약점이다". 공개되도록 설계됐어요. 그걸 알면 사람들이 여러분을 위해 무언가를 잠그거나 서명을 확인할 수 있을 뿐, 결코 열거나 위조할 수 없어요. 위험은 개인 키가 새는 것, 또는 누군가 진짜 대신 자기 공개 키를 쓰도록 여러분을 속이는 거예요. 그 두 번째 문제는 82번과 83번 레슨에서 다시 나와요.

다른 언어로

JavaScript에는 Web Crypto API라는 진짜 안전한 암호화가 내장되어 있어요. 진짜 데이터에는 결코 직접 짜지 말고, 이걸 쓰세요.

// JavaScript (browser): a real AES key and encryption
const key = await crypto.subtle.generateKey(
  { name: "AES-GCM", length: 256 }, false, ["encrypt", "decrypt"]);
const iv = crypto.getRandomValues(new Uint8Array(12));
const data = new TextEncoder().encode("hi bob");
const locked = await crypto.subtle.encrypt({ name: "AES-GCM", iv }, key, data);
// Go: the toy RSA step with big numbers
locked := new(big.Int).Exp(big.NewInt(65), big.NewInt(17), big.NewInt(3233))
fmt.Println(locked) // 2790

요약

  • 대칭 암호화: 나눠 가진 키 하나가 잠그고 열어요. 빠르지만 키를 먼저 안전하게 나눠야 해요.
  • 공개 키: 누구든 쓸 수 있는 공개 키와 주인만 가진 개인 키.
  • 거꾸로 돌리면 개인 키가 누구든 공개 키로 확인할 수 있는 서명을 만들어요.
  • 진짜 시스템은 공개 키로 비밀을 합의하고, 그다음 데이터에는 대칭 암호화를 써요.

이 레슨에서 문제를 발견했나요? 알려 주세요 · 이 레슨에 대해 묻기

이 연습은 곧 열려요

앞의 레슨을 마치면 이 레슨이 열려요. 강좌 전체가 무료이고 계정도 필요 없으며, 이 레슨은 지금 바로 읽을 수 있어요.