Bỏ qua tới nội dung chính

Hướng dẫn học chủ đề

Mật mã học

Cryptography

Trung bìnhkhoảng 47 giờ6 bước

Mật mã học: các thuật toán mã hóa, chữ ký số và giao thức bảo mật đứng sau an toàn thông tin hiện đại.

Bắt đầu học

Bạn sẽ học được gì

  • Giải thích tư duy bảo mật chứng minh được (provable security): định nghĩa an toàn bằng trò chơi và chứng minh quy giản
  • Phân biệt các khối xây dựng mã hóa đối xứng (PRG, PRF, block cipher) và cách xây mã hóa an toàn trước tấn công chosen-plaintext
  • Cài đặt và giải thích hàm băm mật mã, MAC và mã hóa xác thực (authenticated encryption)
  • Trình bày nguyên lý mã hóa khóa công khai (Diffie-Hellman, RSA) và chữ ký số
  • Giải thích cách các giao thức thật như TLS kết hợp mật mã đối xứng và bất đối xứng
  • Nhận diện giới hạn của mật mã học hiện tại trước máy tính lượng tử và hướng post-quantum

Nên học trước

Giới thiệu

Mật mã học hiện đại không dừng ở việc giấu thông điệp mà đi xa hơn: định nghĩa toán học chặt chẽ cho khái niệm an toàn, rồi chứng minh một cấu trúc cụ thể đạt được định nghĩa đó. Đây là điểm khác biệt lớn nhất so với mật mã học cổ điển kiểu Caesar cipher hay Enigma.

Tư duy trò chơi (security game)

Mỗi định nghĩa an toàn được viết dưới dạng một trò chơi giữa người thách đấu và kẻ tấn công: kẻ tấn công thắng nếu phân biệt được hai tình huống mà đáng lẽ không thể phân biệt. Một sơ đồ được gọi là an toàn nếu không kẻ tấn công nào, trong giới hạn tính toán hợp lý, thắng trò chơi với xác suất cao hơn đoán mò đáng kể. Quen với cách nhìn này là chìa khóa để đọc hiểu mọi chứng minh sau đó.

Từ khối xây dựng đến giao thức thật

Pseudorandom generator/function là viên gạch đầu tiên; từ đó xây mã hóa đối xứng an toàn, hàm băm, MAC, rồi mã hóa xác thực (kết hợp bí mật và toàn vẹn). Mật mã khóa công khai (Diffie-Hellman, RSA) giải quyết bài toán trao đổi khóa mà không cần gặp mặt trước — nền tảng của TLS, thứ bảo vệ gần như mọi kết nối HTTPS bạn dùng hằng ngày.

Đừng tự chế mật mã

Gần như mọi lỗ hổng mật mã trong thực tế đến từ việc dùng sai một sơ đồ vốn an toàn (tái sử dụng nonce, so sánh MAC không theo thời gian hằng định...) chứ không phải vì sơ đồ đó bị phá về mặt toán học. Học lý thuyết để hiểu vì sao các thư viện mật mã như libsodium hay OpenSSL được thiết kế như vậy, rồi luôn dùng thư viện đã kiểm chứng thay vì tự viết.

Giáo trình & sách tham khảo

Xem tất cả trong tab Sách

Giáo trình chính

CC BY-NC-NDTrung bìnhTiếng Anh

Vì sao chọn: Tiếp cận bằng pseudocode và trò chơi bảo mật thay vì ký hiệu toán nặng, phù hợp người tự học chưa quen chứng minh mật mã; mục lục 20 chương bám sát gần như toàn bộ 6 bước của lộ trình. Miễn phí, CC BY-NC-ND.

Nên đọc: Chương 1–2, 4–6, 8–11, 13–16, 18–20

Các bước học

Đăng nhập để đánh dấu các bước đã hoàn thành.

  1. Bước 1: Nền tảng: one-time pad và tư duy chứng minh an toàn

    khoảng 6 giờ

    Học one-time pad như ví dụ đầu tiên của bảo mật hoàn hảo, và cách viết một định nghĩa an toàn dưới dạng trò chơi. Bài tập: chứng minh trên giấy vì sao dùng lại khóa one-time pad hai lần làm lộ thông tin, rồi minh họa bằng một ví dụ số cụ thể.

    • Đọc: Chương 1 One-Time Pad & the Provable Security Mindset, Chương 2 Rudiments of Provable Security — The Joy of Cryptography
  2. Bước 2: Mã hóa đối xứng: PRG, PRF và block cipher

    khoảng 9 giờ

    Học PRG, PRF/PRP và cách xây mã hóa an toàn trước tấn công chosen-plaintext (chế độ CBC, CTR). Bài tập: dùng một thư viện mật mã (ví dụ PyCryptodome) mã hóa cùng một ảnh nhiều lần ở chế độ ECB và CTR, quan sát vì sao ECB làm lộ hoa văn dữ liệu.

    • Đọc: Chương 4 Modern Computational Cryptography, Chương 5 Pseudorandom Generators, Chương 6 Pseudorandom Functions, Chương 8 Chosen-Plaintext Attacks Against Encryption — The Joy of Cryptography
  3. Bước 3: Toàn vẹn dữ liệu: hàm băm, MAC và mã hóa xác thực

    khoảng 8 giờ

    Học hàm băm kháng va chạm, MAC và cách kết hợp mã hóa với MAC thành mã hóa xác thực (AEAD). Bài tập: cài đặt băm mật khẩu đúng cách (dùng bcrypt hoặc argon2 với salt) và viết giải thích vì sao không nên dùng SHA-256 trần cho mật khẩu.

    • Đọc: Chương 9 Chosen-Ciphertext Attacks Against Encryption, Chương 10 Collision-Resistant Hash Functions, Chương 11 Universal Hash Functions — The Joy of Cryptography
  4. Bước 4: Mật mã khóa công khai: Diffie-Hellman và RSA

    khoảng 9 giờ

    Học trao đổi khóa Diffie-Hellman, mã hóa khóa công khai và RSA, cùng các tấn công điển hình khi cài sai (RSA không padding). Bài tập: tự tính một ví dụ Diffie-Hellman nhỏ bằng tay với số nguyên tố bé, rồi kiểm tra lại bằng một đoạn script Python.

  5. Bước 5: Chữ ký số, xác thực khóa và giao thức TLS

    khoảng 8 giờ

    Học chữ ký số, giao thức trao đổi khóa có xác thực (authenticated key exchange) và cách TLS ghép các mảnh lại thành một kết nối an toàn thật. Bài tập: dùng openssl s_client kết nối tới một trang HTTPS, đọc log bắt tay TLS và chỉ ra bước trao đổi khóa, xác thực chứng chỉ, thống nhất khóa phiên.

  6. Bước 6: Giới hạn hiện tại: zero-knowledge và post-quantum

    khoảng 7 giờ

    Đọc giới thiệu về chứng minh zero-knowledge, và vì sao máy tính lượng tử đe dọa RSA/Diffie-Hellman (thuật toán Shor), cùng hướng mật mã hậu lượng tử dựa trên lattice. Bài tập: viết một trang tóm tắt so sánh 3 sơ đồ mã hóa đã học (đối xứng, RSA, hậu lượng tử) theo tiêu chí giả thiết toán học, tốc độ và độ an toàn trước máy tính lượng tử.

Khái niệm chính

Bảo mật chứng minh được (provable security)
Định nghĩa an toàn bằng một trò chơi hình thức và chứng minh một cấu trúc thỏa mãn định nghĩa đó, thay vì chỉ trông có vẻ an toàn.
Pseudorandom generator (PRG)
Hàm mở rộng một chuỗi ngẫu nhiên ngắn thành chuỗi dài hơn mà không thể phân biệt với ngẫu nhiên thật.
Pseudorandom function/permutation (PRF/PRP)
Họ hàm trông ngẫu nhiên đối với người không biết khóa; nền tảng của các block cipher như AES.
Tấn công chosen-plaintext (CPA)
Mô hình kẻ tấn công được chọn bản rõ để xem bản mã tương ứng; một mã hóa an toàn CPA phải chống được kẻ tấn công này.
Mã hóa xác thực (authenticated encryption)
Kết hợp mã hóa (bí mật) và MAC (toàn vẹn) để chống cả nghe lén lẫn giả mạo dữ liệu.
Hàm băm kháng va chạm (collision-resistant hash)
Hàm khó tìm hai đầu vào khác nhau cho cùng một đầu ra; nền tảng của chữ ký số và kiểm tra toàn vẹn dữ liệu.
Trao đổi khóa Diffie-Hellman
Giao thức cho hai bên thống nhất một khóa bí mật chung qua kênh công khai mà không cần gặp trước.
RSA và chữ ký số
Sơ đồ khóa công khai dựa trên độ khó phân tích số nguyên lớn thành thừa số, dùng cho cả mã hóa và ký số.

Học xong để làm gì

  • Kỹ sư bảo mật thiết kế giao thức xác thực, lưu trữ mật khẩu, mã hóa dữ liệu
  • Phát triển ví và giao thức blockchain/tiền mã hóa
  • Bảo mật truyền thông: TLS/HTTPS, VPN, ứng dụng nhắn tin mã hóa đầu-cuối
  • Kiểm toán mật mã (crypto audit) cho thư viện hoặc giao thức trước khi triển khai
  • Nghiên cứu mật mã hậu lượng tử (post-quantum cryptography) cho hạ tầng dài hạn

Câu hỏi thường gặp

Cần giỏi toán đến đâu?

Đại số rời rạc cơ bản (nhóm, modulo) và xác suất cơ bản là đủ để bắt đầu; lý thuyết số sâu hơn (đường cong elliptic) chỉ cần khi vào phần khóa công khai nâng cao.

Học mật mã có cần cài đặt (code) không hay chỉ chứng minh trên giấy?

Cả hai. Chứng minh giúp hiểu vì sao an toàn; cài đặt, kể cả cố tình cài sai để thấy nó bị phá, giúp nhớ các cạm bẫy thực tế như tái sử dụng nonce.

The Joy of Cryptography và Boneh-Shoup khác nhau thế nào?

Joy of Cryptography nhẹ nhàng hơn, dùng pseudocode, phù hợp người mới; Boneh-Shoup sâu và rộng hơn, có nhiều giao thức thật (TLS, zero-knowledge, post-quantum) — nên đọc Joy trước rồi vào Boneh-Shoup khi cần đào sâu.

Mất bao lâu?

Khoảng 47 giờ nếu học 7 giờ/tuần trong 7 tuần.

Chọn nguồn tự học

Cần nền tảng toán rời rạc và lý thuyết số cơ bản trước khi học sâu.