대칭 키와 공개 키
왜 중요한가 주소창의 자물쇠부터 "종단 간 암호화" 채팅까지, 만나게 될 거의 모든 프라이버시 약속은 두 가지 생각으로 만들어져 있어요. 그것을 쉬운 말로 설명할 수 있게 되면, 믿고 받아들이는 대신 그 약속을 직접 판단할 수 있어요.
교실 건너편으로 쪽지를 건네는 걸 상상해 보세요. 사이에 있는 누구든 읽을 수 있어요. 암호화는 쪽지를 뒤섞어서 알맞은 사람만 풀 수 있게 하는 방법이에요. 이 모듈의 모든 건 한 질문으로 귀결돼요: 그걸 푸는 키를 누가 갖고 있나?
암호화: 키라는 비밀을 써서 읽을 수 있는 데이터(평문)를 뒤섞인 데이터(암호문)로 바꾸는 것. 복호화는 그것을 되돌려요.
생각 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 thispow(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요약
- 대칭 암호화: 나눠 가진 키 하나가 잠그고 열어요. 빠르지만 키를 먼저 안전하게 나눠야 해요.
- 공개 키: 누구든 쓸 수 있는 공개 키와 주인만 가진 개인 키.
- 거꾸로 돌리면 개인 키가 누구든 공개 키로 확인할 수 있는 서명을 만들어요.
- 진짜 시스템은 공개 키로 비밀을 합의하고, 그다음 데이터에는 대칭 암호화를 써요.
이 연습은 곧 열려요
앞의 레슨을 마치면 이 레슨이 열려요. 강좌 전체가 무료이고 계정도 필요 없으며, 이 레슨은 지금 바로 읽을 수 있어요.
이 브라우저가 learn.floati.life의 쿠키를 막고 있어서, 여기서 마친 레슨들이 순서대로 열리지 않아요. 이 사이트의 쿠키를 허용하고 새로고침하세요.