Chương trình học Bài 84 trên tổng số 156 · Mã hóa mà bạn giải thích được
Mã hóa mà bạn giải thích được

Xác minh một chữ ký

Vì sao điều này quan trọng Mọi bản cập nhật phần mềm điện thoại của bạn cài, mọi chứng chỉ đằng sau một ổ khóa, và mọi lần đăng nhập bằng passkey đều dựa trên một bước kiểm tra: "cái này có thật sự được ký bởi đúng khóa không?" Tự làm bước kiểm tra đó, một lần, biến chữ ký từ phép màu thành thứ bạn giải thích được.

Một chữ ký hoạt động như một con dấu sáp được đóng bằng chiếc nhẫn chỉ chủ nhân có. Bất kỳ ai biết hoa văn của chiếc nhẫn trông thế nào đều kiểm tra được con dấu, nhưng không ai khác làm ra được nó. Và nếu lá thư bị thay đổi sau khi niêm phong, con dấu không còn khớp.

Chữ ký số: một con số tạo ra từ một thông điệp và một khóa riêng. Bất kỳ ai có khóa công khai tương ứng đều có thể kiểm tra rằng chủ nhân đã tạo ra nó, và thông điệp không thay đổi kể từ đó.

Bước 1: lấy dấu vân tay của thông điệp bằng một hàm băm

Hàm băm (hash): một hàm biến bất kỳ dữ liệu nào thành một dấu vân tay ngắn có kích thước cố định. Cùng đầu vào luôn cho cùng dấu vân tay, một thay đổi nhỏ cho một dấu vân tay hoàn toàn khác, và bạn không thể chạy nó ngược lại. SHA-256 là một hàm phổ biến.

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

Ký dấu vân tay thay vì cả thông điệp giữ mọi thứ nhỏ và nhanh. Để làm toán trên nó, biến 32 byte thành một số nguyên lớn duy nhất bằng int.from_bytes(digest, "big"), rồi lấy phần dư sau khi chia cho n bằng % n để nó vừa với khóa.

Bước 2: gỡ chữ ký bằng khóa công khai

Trong RSA đồ chơi của bài 81, chủ nhân ký bằng cách tính pow(fingerprint, d, n) với d riêng. Để kiểm tra, bạn tính pow(signature, e, n) với e công khai. Nếu kết quả bằng dấu vân tay bạn tự tính, chữ ký là thật.

Trong Python một khóa là một cặp số trong một tuple, như public_key = (n, e). Dòng n, e = public_key tách nó ra: nó đặt số thứ nhất vào n và số thứ hai vào e.

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

Nếu ai đó thay đổi thông điệp, dấu vân tay của nó thay đổi và không còn khớp. Nếu họ thay đổi chữ ký, gỡ nó ra cho một con số khác. Và nếu ai đó ký bằng khóa riêng của chính họ trong khi giả làm Ana (người gửi trong bài tập này), bước kiểm tra của bạn bằng khóa công khai của Ana sẽ thất bại. Cả ba đều bị bắt bởi một phép so sánh.

Quan trọng: đây là RSA đồ chơi với khóa tí hon và không có padding, chỉ để học. Chữ ký thật dùng các thư viện đã kiểm định và các lược đồ như Ed25519 hay RSA với padding PSS. Đừng bao giờ dùng mật mã tự chế để bảo vệ dữ liệu thật.

Một hiểu lầm phổ biến: "một chữ ký giấu thông điệp". Không phải vậy; thông điệp đi công khai. Một chữ ký chứng minh ai đã tạo ra nó và rằng nó không thay đổi. Giấu nó là việc của mã hóa.

Trong các ngôn ngữ khác

Mã thật xác minh bằng một thư viện. Mỗi lời gọi trả về true hay false (hoặc ném ra một lỗi) thay vì so sánh các con số bằng tay.

# 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);

Tóm tắt

  • Một chữ ký chứng minh ai đã tạo ra một thông điệp và rằng nó không thay đổi. Nó không giấu thông điệp.
  • Băm thông điệp trước, rồi kiểm tra chữ ký với dấu vân tay đó.
  • Kiểm tra chỉ cần khóa công khai; ký cần khóa riêng.
  • RSA đồ chơi là để hiểu; mã thật dùng các thư viện đã kiểm định.
Đến lượt bạn

Ana ký các thông điệp của mình bằng RSA đồ chơi. Khóa công khai của cô là PUBLIC_KEY = (n, e), và INBOX giữ các cặp (message, signature), một số đã bị can thiệp. Viết ba hàm:

  1. message_number(message, n): trả về digest SHA-256 của thông điệp (bytes UTF-8), dưới dạng một con số từ int.from_bytes(digest, "big"), modulo n.
  2. verify(message, signature, public_key): tách n, e, và chỉ trả về True nếu pow(signature, e, n) bằng message_number(message, n), ngược lại False.
  3. genuine_messages(inbox, public_key): trả về một list các văn bản thông điệp có chữ ký xác minh được, theo thứ tự trong hộp thư.
Các dòng cuối in ra những thông điệp thật. Các bài kiểm tra dùng thông điệp và khóa mới, nên không thể cố định cứng đáp án.

Bạn thấy vấn đề gì trong bài học này? Hãy báo cáo nó · Hỏi về bài học này

Bài tập này sẽ sớm mở.

Hoàn thành bài học trước đó để mở khóa bài này. Toàn bộ khóa học là miễn phí, không cần tài khoản, và bạn có thể đọc bài học này ngay bây giờ.