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

서명 검증하기

왜 중요한가 휴대폰이 설치하는 모든 소프트웨어 업데이트, 자물쇠 뒤의 모든 인증서, 모든 패스키 로그인이 하나의 확인에 기대요: "이게 정말 올바른 키로 서명됐나?" 그 확인을 한 번 직접 해 보면 서명이 마법에서 설명할 수 있는 무언가로 바뀌어요.

서명은 주인만 가진 반지로 찍은 밀랍 봉인처럼 작동해요. 반지 무늬가 어떻게 생겼는지 아는 누구든 봉인을 확인할 수 있지만, 다른 누구도 만들 수 없어요. 그리고 봉인한 뒤에 편지가 바뀌면 봉인이 더는 맞지 않아요.

디지털 서명: 메시지와 개인 키로 만든 숫자. 맞는 공개 키를 가진 누구든 주인이 만들었는지, 그리고 그 뒤로 메시지가 바뀌지 않았는지 확인할 수 있어요.

1단계: 해시로 메시지의 지문 뜨기

해시: 어떤 데이터든 짧은 고정 크기 지문으로 바꾸는 함수. 같은 입력은 언제나 같은 지문을 주고, 아주 작은 변화는 완전히 다른 지문을 주고, 거꾸로 돌릴 수 없어요. SHA-256이 흔한 거예요.

import hashlib
print(hashlib.sha256(b"Lunch at 1pm").hexdigest()[:16])
print(hashlib.sha256(b"Lunch at 2pm").hexdigest()[:16])
# two completely different fingerprints

메시지 전체 대신 지문에 서명하면 작고 빠르게 유지돼요. 그것으로 수학을 하려면 int.from_bytes(digest, "big")로 32바이트를 큰 정수 하나로 바꾸고, 그다음 키에 맞도록 % n으로 n으로 나눈 나머지를 구해요.

2단계: 공개 키로 서명 되돌리기

81번 레슨의 장난감 RSA에서 주인은 개인 d로 pow(fingerprint, d, n)을 계산해 서명해요. 확인하려면 공개 e로 pow(signature, e, n)을 계산해요. 결과가 직접 계산한 지문과 같으면 서명은 진짜예요.

Python에서 키는 public_key = (n, e) 같은 튜플 속 숫자 한 쌍이에요. n, e = public_key 줄은 그것을 풀어요: 첫 숫자를 n에, 둘째를 e에 넣어요.

signer:   signature = pow(fingerprint, d, n)      # needs the private key
checker:  pow(signature, e, n) == fingerprint ?   # needs only the public key

누군가 메시지를 바꾸면 지문이 바뀌어 더는 맞지 않아요. 서명을 바꾸면 되돌린 결과가 다른 숫자가 돼요. 그리고 누군가 Ana(이 연습의 보낸 사람)인 척하며 자기 개인 키로 서명하면, Ana의 공개 키로 한 확인이 실패해요. 셋 다 비교 하나로 잡혀요.

중요: 이건 작은 키에 패딩도 없는 장난감 RSA이고, 배우기 위한 것뿐이에요. 진짜 서명은 검증된 라이브러리와 Ed25519나 PSS 패딩을 쓰는 RSA 같은 방식을 써요. 진짜 데이터를 지키는 데 결코 손수 만든 암호를 쓰지 마세요.

흔한 오해: "서명은 메시지를 숨긴다". 그렇지 않아요. 메시지는 다 보이게 가요. 서명은 누가 만들었는지, 그리고 바뀌지 않았다는 걸 증명해요. 숨기는 건 암호화의 일이에요.

다른 언어로

진짜 코드는 라이브러리로 검증해요. 각 호출은 손으로 숫자를 비교하는 대신 참이나 거짓을 돌려줘요(또는 오류를 일으켜요).

# Python, with the cryptography package (Ed25519)
from cryptography.exceptions import InvalidSignature
try:
    public_key.verify(signature, message)   # raises if it does not match
    ok = True
except InvalidSignature:
    ok = False
// JavaScript (browser Web Crypto, ECDSA)
const ok = await crypto.subtle.verify(
  { name: "ECDSA", hash: "SHA-256" }, publicKey, signature, messageBytes);
// Go (crypto/ed25519)
ok := ed25519.Verify(publicKey, message, signature)
// PHP (libsodium, built in)
$ok = sodium_crypto_sign_verify_detached($signature, $message, $publicKey);
// C# (.NET)
bool ok = ecdsa.VerifyData(message, signature, HashAlgorithmName.SHA256);

요약

  • 서명은 누가 메시지를 만들었는지와 그것이 바뀌지 않았다는 걸 증명해요. 숨기지는 않아요.
  • 먼저 메시지를 해시하고, 그다음 그 지문과 대조해 서명을 확인해요.
  • 확인에는 공개 키만 있으면 되고, 서명에는 개인 키가 필요해요.
  • 장난감 RSA는 이해를 위한 것이고, 진짜 코드는 검증된 라이브러리를 써요.
내 차례

Ana는 장난감 RSA로 메시지에 서명해요. 그녀의 공개 키는 PUBLIC_KEY = (n, e)이고, INBOX에는 (message, signature) 쌍이 있는데 일부는 조작됐어요. 함수 세 개를 쓰세요:

  1. message_number(message, n): 메시지(UTF-8 바이트)의 SHA-256 다이제스트를 int.from_bytes(digest, "big")로 만든 숫자로, n으로 나눈 나머지를 돌려줘요.
  2. verify(message, signature, public_key): n, e를 풀고, pow(signature, e, n)이 message_number(message, n)과 같을 때만 True, 아니면 False를 돌려줘요.
  3. genuine_messages(inbox, public_key): 서명이 검증되는 메시지 글의 리스트를 받은편지함 순서대로 돌려줘요.
마지막 줄들이 진짜 메시지를 출력해요. 테스트는 새 메시지와 키를 쓰니, 답을 하드코딩할 수 없어요.

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

이 연습은 곧 열려요

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