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 fingerprintsKý 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 keyNế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.
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:
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"), modulon.verify(message, signature, public_key): táchn, e, và chỉ trả vềTruenếupow(signature, e, n)bằngmessage_number(message, n), ngược lạiFalse.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ư.
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ờ.
Trình duyệt này đang chặn cookie cho learn.floati.life, nên các bài học bạn đã hoàn thành tại đây không thể mở theo thứ tự. Hãy cho phép cookie cho trang web này và tải lại trang.