Chương trình học Bài 81 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

Đối xứng và khóa công khai

Vì sao điều này quan trọng Gần như mọi lời hứa về quyền riêng tư bạn sẽ gặp, từ ổ khóa trên thanh địa chỉ tới những cuộc trò chuyện "mã hóa đầu cuối", đều được xây từ hai ý tưởng. Một khi bạn giải thích được chúng bằng lời đơn giản, bạn có thể tự đánh giá những lời hứa đó thay vì chỉ tin.

Hãy tưởng tượng chuyền một mẩu giấy qua lớp học. Bất kỳ ai ở giữa cũng đọc được nó. Mã hóa là một cách xáo trộn mẩu giấy để chỉ đúng người mới gỡ được. Mọi thứ trong mô-đun này quy về một câu hỏi: ai giữ chìa khóa để gỡ nó?

Mã hóa: biến dữ liệu đọc được (bản rõ) thành dữ liệu bị xáo trộn (bản mã) bằng một bí mật gọi là khóa. Giải mã biến nó trở lại.

Ý tưởng 1: mã hóa đối xứng, một khóa dùng chung

Hãy nghĩ tới một chiếc hộp khóa móc mà bạn và một người bạn mỗi người giữ một bản sao của cùng một chìa. Bạn khóa hộp, gửi đi, và bạn của bạn mở nó bằng bản sao của họ. Cùng một chìa khóa và mở. Đó là mã hóa đối xứng.

Mã hóa đối xứng: mã hóa trong đó cùng một khóa bí mật được dùng để mã hóa và giải mã. Nó rất nhanh, nên nó mang gần như mọi dữ liệu thật. Chuẩn hiện nay là AES.

Đây là một phiên bản đồ chơi trong Python. b"..." đặt trước một chuỗi biến nó thành bytes: văn bản dưới dạng một hàng các số nhỏ từ 0 tới 255, mỗi ký tự một số. Đoạn mã kết hợp mỗi byte của thông điệp với một byte của khóa bằng XOR, viết là ^ trong Python: nó lật các bit của thông điệp ở mọi chỗ khóa có số 1, nên làm hai lần với cùng một khóa sẽ lật chúng trở lại. zip đi qua hai hàng song song, và .hex() in bytes ra dưới dạng các chữ số thập lục phân. Chạy cùng bước đó với cùng khóa và thông điệp quay trở lại.

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'

Điểm vướng hiển nhiên ngay khi bạn nói to lên: bạn và bạn của bạn phải đã chia sẻ khóa từ trước. Làm sao bạn đưa nó tới họ mà không ai sao chép nó trên đường? Với hai người lạ trên internet, như bạn và một cửa hàng bạn chưa bao giờ ghé, không có cách an toàn nào để làm vậy. Đó là vấn đề ý tưởng 2 giải quyết.

Ý tưởng 2: khóa công khai, một cặp khóa

Giờ hãy tưởng tượng một hộp thư có khe. Bất kỳ ai cũng có thể bỏ thư vào, nhưng chỉ chủ nhân có chìa mở mặt sau. Cái khe là khóa công khai: bạn có thể trao nó cho cả thế giới. Chìa mở mặt sau là khóa riêng: nó không bao giờ rời khỏi chủ nhân.

Mật mã khóa công khai: một hệ thống trong đó mỗi người có một cặp khóa liên kết. Cái một khóa khóa lại, chỉ khóa kia mở được. Bạn công bố một khóa (khóa công khai) và canh giữ khóa kia (khóa riêng). Còn gọi là mật mã bất đối xứng.

Một phiên bản tí hon dùng các con số kinh điển trong sách giáo khoa cho RSA, một trong những hệ thống khóa công khai đầu tiên. Khóa công khai là (n, e) = (3233, 17); con số riêng là d = 2753. Chúng quá nhỏ để an toàn và chỉ để học.

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) nghĩa là "a mũ b, rồi chỉ giữ phần dư sau khi chia cho n". Đi xuôi bằng e dễ với mọi người. Đi ngược cần d, và tính ra d từ n và e cần hai số nguyên tố bí mật tạo nên n. Với các khóa thật, dài hàng trăm chữ số, không ai biết một cách thực tế nào để làm điều đó.

Cùng cặp khóa, chạy ngược lại: chữ ký

Các hệ thống khóa công khai cho thêm một món quà thứ hai. Nếu chủ nhân dùng khóa riêng lên một thông điệp, bất kỳ ai cũng có thể dùng khóa công khai để kiểm tra nó. Chỉ chủ nhân mới có thể tạo ra nó, nên nó hoạt động như một con dấu sáp. Đây là một chữ ký số, và bạn sẽ tự xác minh một chữ ký ở bài 84.

Các hệ thống thật kết hợp chúng ra sao

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           |
 |==========================================>|

Các phép toán khóa công khai chậm, nên chúng được dùng ngắn gọn, để thỏa thuận một bí mật chung và kiểm tra danh tính. Rồi mã hóa đối xứng nhanh mang dữ liệu thật. HTTPS, các ứng dụng nhắn tin và các bản sao lưu mã hóa đều theo khuôn mẫu này.

Một hiểu lầm phổ biến: "khóa công khai là một điểm yếu vì nó công khai". Nó được thiết kế để công khai. Biết nó cho phép mọi người khóa thứ gì đó cho bạn hoặc kiểm tra chữ ký của bạn, không bao giờ mở hay giả mạo chúng. Mối nguy là khóa riêng bị lộ, hoặc ai đó lừa bạn dùng khóa công khai của họ thay vì cái thật. Vấn đề thứ hai đó quay lại ở bài 82 và 83.

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

JavaScript có sẵn mã hóa thật, an toàn, gọi là Web Crypto API. Đừng bao giờ tự viết mã hóa cho dữ liệu thật; hãy dùng những thứ này.

// 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

Tóm tắt

  • Mã hóa đối xứng: một khóa dùng chung khóa và mở. Nhanh, nhưng khóa phải được chia sẻ an toàn trước.
  • Khóa công khai: một khóa công khai ai cũng dùng được, và một khóa riêng chỉ chủ nhân giữ.
  • Chạy ngược lại, khóa riêng tạo ra chữ ký mà ai cũng kiểm tra được bằng khóa công khai.
  • Các hệ thống thật dùng khóa công khai để thỏa thuận một bí mật, rồi mã hóa đối xứng cho dữ liệu.

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ờ.