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

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

Mật mã hậu lượng tử

Trung bìnhkhoảng 55 giờ7 bước

Mối đe dọa từ thuật toán Shor và Grover ("thu thập trước, giải mã sau"), mật mã dựa trên lưới (ML-KEM theo FIPS 203, ML-DSA theo FIPS 204), chữ ký dựa trên hàm băm (SLH-DSA theo FIPS 205), lộ trình chuyển đổi hệ thống và so sánh mật mã hậu lượng tử với QKD.

Bắt đầu học

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

  • Giải thích chính xác mối đe dọa của thuật toán Shor và Grover với mật mã hiện nay, kèm các giả định về máy tính lượng tử
  • Áp dụng bất đẳng thức Mosca và khái niệm thu thập trước, giải mã sau để xếp ưu tiên chuyển đổi
  • Trình bày bài toán LWE và module-LWE và vì sao chúng được coi là khó với cả máy lượng tử
  • Mô tả cấu trúc, tham số và kích thước của ML-KEM (FIPS 203), ML-DSA (FIPS 204) và SLH-DSA (FIPS 205)
  • Chạy và đo hiệu năng các thuật toán PQC bằng liboqs và OpenSSL, kể cả trao đổi khóa lai trong TLS
  • Lập kế hoạch chuyển đổi PQC cho một tổ chức: kiểm kê, linh hoạt mật mã, chế độ lai, thử nghiệm
  • So sánh mật mã hậu lượng tử với phân phối khóa lượng tử về giả định an toàn và phạm vi dùng

Nên học trước

Giới thiệu

Gần như mọi kết nối HTTPS, chữ ký số và mạng riêng ảo hôm nay dựa trên RSA, Diffie–Hellman và mật mã đường cong elliptic. Thuật toán Shor chạy trên một máy tính lượng tử chịu lỗi đủ lớn sẽ phá được cả ba. Máy như vậy chưa tồn tại, nhưng dữ liệu bị thu thập hôm nay có thể được giải mã khi máy đó ra đời — mối đe dọa "thu thập trước, giải mã sau" (harvest now, decrypt later). Mật mã hậu lượng tử (PQC) là các thuật toán khóa công khai chạy trên máy tính thường, dựa trên các bài toán mà chưa ai biết cách giải hiệu quả kể cả bằng máy lượng tử. Khác với phân phối khóa lượng tử, PQC không cần phần cứng mới, nên đây là con đường chính để bảo vệ hạ tầng Internet.

Mối đe dọa, nói cho đúng

  • Shor phá phân tích thừa số và logarit rời rạc trong thời gian đa thức — nhưng cần máy chịu lỗi với số qubit logic lớn. Các ước lượng tài nguyên liên tục giảm (năm 2025, Craig Gidney ước lượng RSA-2048 có thể bị phân tích trong chưa tới một tuần bằng dưới một triệu qubit vật lý, với giả định lưới qubit lân cận, lỗi cổng 0,1 % và chu kỳ mã bề mặt 1 µs); không ai biết chính xác khi nào máy như vậy xuất hiện.
  • Grover chỉ tăng tốc bậc hai cho tìm kiếm vét cạn và khó song song hóa, nên mật mã đối xứng và hàm băm chủ yếu chỉ cần tham số đủ lớn (ví dụ AES-256 cho dữ liệu cần giữ bí mật lâu).
  • Bất đẳng thức Mosca: nếu thời gian dữ liệu cần giữ bí mật cộng thời gian chuyển đổi hệ thống lớn hơn thời gian tới khi có máy lượng tử đủ mạnh, thì phải bắt đầu chuyển đổi ngay.

Các chuẩn NIST

Ngày 13/8/2024, NIST ban hành ba chuẩn đầu tiên:

  • FIPS 203 – ML-KEM, cơ chế đóng gói khóa dựa trên lưới module (từ CRYSTALS-Kyber). Với bộ tham số ML-KEM-768, khóa đóng gói dài 1 184 byte, bản mã 1 088 byte, bí mật chung 32 byte.
  • FIPS 204 – ML-DSA, chữ ký số dựa trên lưới module (từ CRYSTALS-Dilithium); ML-DSA-65 có khóa công khai 1 952 byte, chữ ký 3 309 byte.
  • FIPS 205 – SLH-DSA, chữ ký dựa trên hàm băm không trạng thái (từ SPHINCS+): khóa công khai chỉ 32–64 byte nhưng chữ ký từ khoảng 7,8 KB tới gần 50 KB; độ an toàn chỉ dựa vào tính chất của hàm băm nên là phương án dự phòng thận trọng.

Tháng 3/2025, NIST chọn thêm HQC — dựa trên mã sửa sai, toán học khác hẳn lưới — làm cơ chế đóng gói khóa dự phòng cho ML-KEM. Bài học lịch sử: Rainbow (ứng viên vòng chung kết) và SIKE (ứng viên vòng 4) đều bị phá bằng máy tính thường năm 2022; vì vậy các triển khai hiện nay thường dùng chế độ lai (hybrid), kết hợp một thuật toán cổ điển với một thuật toán hậu lượng tử.

Nền toán học: lưới và LWE

Bài toán học có lỗi (LWE): cho ma trận ngẫu nhiên A và b = A·s + e (mod q) với e là vectơ lỗi nhỏ, tìm s. Không có lỗi thì chỉ là hệ phương trình tuyến tính giải bằng khử Gauss; lỗi nhỏ biến nó thành bài toán lưới khó. ML-KEM dùng biến thể trên vành đa thức (module-LWE) với q = 3329 và đa thức bậc 256 để khóa gọn và tính nhanh.

Chuyển đổi trong thực tế

Chuyển đổi PQC là một dự án kỹ thuật hệ thống: kiểm kê nơi dùng mật mã, thiết kế linh hoạt mật mã (crypto-agility) để đổi thuật toán không phải viết lại hệ thống, ưu tiên dữ liệu sống lâu và trao đổi khóa trước, thử nghiệm kích thước khóa lớn hơn với giao thức và thiết bị nhúng, và cài đặt thời gian hằng để tránh tấn công kênh phụ. NIST mô tả lộ trình chuyển đổi trong bản dự thảo NIST IR 8547. OpenSSL từ bản 3.5 (4/2025) đã hỗ trợ sẵn ML-KEM, ML-DSA và SLH-DSA.

Học thế nào

Cần nắm mật mã cổ điển — chủ đề Cryptography — cùng Lý thuyết số, đại số tuyến tính và ý tưởng của thuật toán Shor. Sách chính là văn bản FIPS 203; đọc kèm chương về lưới của Hoffstein, Pipher và Silverman. Thực hành bằng liboqs của dự án Open Quantum Safe (giấy phép MIT) và OpenSSL, chỉ trên máy và hệ thống của bạn. Một môn tương đương ở đại học cần 120–150 giờ.

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

Xem tất cả trong tab Sách

Giáo trình chính

FIPS 203: Module-Lattice-Based Key-Encapsulation Mechanism Standard

National Institute of Standards and Technology · 2024

Miễn phíNâng caoTiếng Anh

Vì sao chọn: Văn bản chuẩn FIPS 203 (NIST, 13/8/2024) đặc tả ML-KEM: tổng quan, K-PKE, thuật toán sinh khóa, đóng gói, mở gói, bộ tham số và yêu cầu cài đặt. Chọn làm tài liệu chính vì là nguồn gốc chính thức mà mọi cài đặt phải theo; miễn phí trên trang NIST (trang không ghi giấy phép).

Nên đọc: Mục 1, 3, 5, 7, 8

Post-Quantum Cryptography

Daniel J. Bernstein, Johannes Buchmann, Erik Dahmen · 2009

Có phíNâng caoTiếng Anh245 trang

Tuyển tập Post-Quantum Cryptography do Bernstein, Buchmann và Dahmen chủ biên (Springer 2009): nhập môn, tính toán lượng tử, chữ ký dựa trên hàm băm, mật mã dựa trên mã, lưới và đa thức nhiều biến — nền lịch sử của các chuẩn NIST, không có các thuật toán đã chuẩn hóa. Sách trả phí.

Nên đọc: Chương 1–6

Các bước học

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

  1. Bước 1: Mối đe dọa lượng tử với mật mã hiện nay

    khoảng 7 giờ

    Ôn mật mã khóa công khai đang dùng (RSA, Diffie–Hellman, đường cong elliptic) qua tài liệu trên trang, rồi học vì sao thuật toán Shor phá được chúng, Grover ảnh hưởng thế nào tới mật mã đối xứng, mối đe dọa thu thập trước giải mã sau và bất đẳng thức Mosca. Bài tập: lập bảng các hệ thống trong một tổ chức giả định (web, VPN, email, chữ ký văn bản, thẻ), ghi thuật toán đang dùng, thời gian dữ liệu cần giữ bí mật và mức ưu tiên chuyển đổi.

  2. Bước 2: Nền toán học: lưới, LWE và module-LWE

    khoảng 10 giờ

    Học lưới, cơ sở tốt và xấu, bài toán vectơ ngắn nhất và vectơ gần nhất, thuật toán LLL, NTRU, LWE và module-LWE. Bài tập bằng Python với tham số đồ chơi (chỉ để học, không an toàn): cài mã hóa kiểu Regev trên LWE với n = 16, q = 257, kiểm tra giải mã đúng, rồi tăng dần độ lớn lỗi để thấy khi nào giải mã sai.

  3. Bước 3: ML-KEM theo FIPS 203

    khoảng 10 giờ

    Đọc chuẩn FIPS 203: tổng quan lược đồ, thành phần mã hóa K-PKE, cơ chế đóng gói khóa ML-KEM và các bộ tham số; phép biến đổi số học NTT chỉ đọc lướt. Lab với liboqs (giấy phép MIT) qua thư viện Python liboqs-python hoặc chương trình mẫu bằng C: sinh khóa, đóng gói, mở gói với ML-KEM-512, 768 và 1024, ghi kích thước khóa, bản mã và thời gian, so với X25519.

  4. Bước 4: Chữ ký hậu lượng tử: ML-DSA và SLH-DSA

    khoảng 10 giờ

    Đọc phần tổng quan và bộ tham số của FIPS 204 và FIPS 205, cùng chương về chữ ký dựa trên hàm băm; hiểu vì sao chữ ký dựa trên hàm băm có trạng thái cần quản lý trạng thái cẩn thận còn SLH-DSA thì không. Lab với liboqs: ký và kiểm tra một tệp bằng ML-DSA-65 và SLH-DSA bộ tham số nhỏ, bộ tham số nhanh; lập bảng kích thước và thời gian, thảo luận phương án nào hợp cho chữ ký phần sụn và phương án nào cho chứng chỉ TLS.

  5. Bước 5: Các họ khác và bài học từ các ứng viên bị phá

    khoảng 6 giờ

    Học mật mã dựa trên mã sửa sai (McEliece, HQC) và mật mã đa biến; tìm hiểu ở mức khái niệm vì sao SIKE và Rainbow bị phá năm 2022 và bài học về đa dạng giả định. Bài tập: viết một trang so sánh ML-KEM, HQC và Classic McEliece theo giả định an toàn, kích thước khóa công khai, kích thước bản mã và tình trạng chuẩn hóa tại thời điểm viết (9/2026).

  6. Bước 6: Cài đặt an toàn và tích hợp giao thức

    khoảng 7 giờ

    Học yêu cầu cài đặt trong chuẩn (kiểm tra đầu vào, xóa bí mật trung gian, nguồn ngẫu nhiên), cài đặt thời gian hằng và tấn công kênh phụ ở mức khái niệm, trao đổi khóa lai trong TLS 1.3. Lab trên máy của bạn: với OpenSSL 3.5 trở lên (hoặc oqs-provider cho OpenSSL 3), dựng s_server và s_client trên localhost với nhóm trao đổi khóa lai X25519MLKEM768, ghi lại kích thước bắt tay bằng Wireshark và so với X25519 thuần.

  7. Bước 7: Dự án: kế hoạch chuyển đổi PQC

    khoảng 5 giờ

    Viết kế hoạch chuyển đổi năm trang cho tổ chức giả định ở bước 1: kiểm kê mật mã, phân loại dữ liệu theo thời gian cần giữ bí mật, lộ trình theo giai đoạn (trao đổi khóa lai trước, chữ ký sau), yêu cầu linh hoạt mật mã với nhà cung cấp, kế hoạch thử nghiệm hiệu năng trên thiết bị nhúng, và lập luận vì sao chọn hoặc không chọn thêm QKD cho một liên kết cụ thể. Dẫn nguồn từ các chuẩn FIPS và bản dự thảo NIST IR 8547.

Khái niệm chính

Mật mã hậu lượng tử
Thuật toán khóa công khai chạy trên máy tính cổ điển, được thiết kế để an toàn trước cả kẻ tấn công có máy tính lượng tử; khác với mật mã lượng tử cần phần cứng lượng tử.
Thu thập trước, giải mã sau
Kẻ tấn công lưu dữ liệu mã hóa hôm nay để giải mã khi có máy tính lượng tử đủ mạnh; đe dọa ngay lập tức với dữ liệu cần giữ bí mật nhiều năm.
Bất đẳng thức Mosca
Nếu thời gian cần giữ bí mật cộng thời gian chuyển đổi lớn hơn thời gian tới khi có máy lượng tử phá được mật mã, thì hệ thống đã ở trong vùng rủi ro và phải chuyển đổi ngay.
LWE và module-LWE
Bài toán học có lỗi: tìm s từ b = A·s + e mod q với lỗi e nhỏ; module-LWE làm việc trên vành đa thức để khóa nhỏ và tính nhanh hơn, là nền của ML-KEM và ML-DSA.
Cơ chế đóng gói khóa (KEM)
Gồm sinh khóa, đóng gói (tạo bí mật chung và bản mã từ khóa công khai) và mở gói; thay cho trao đổi khóa Diffie–Hellman trong giao thức như TLS.
ML-KEM (FIPS 203)
Cơ chế đóng gói khóa dựa trên lưới module, chuẩn hóa ngày 13/8/2024 từ CRYSTALS-Kyber, với ba bộ tham số ML-KEM-512, 768 và 1024.
ML-DSA (FIPS 204)
Chữ ký số dựa trên lưới module từ CRYSTALS-Dilithium, chuẩn hóa ngày 13/8/2024; chữ ký cỡ 2,4–4,6 KB, ký và kiểm tra nhanh.
SLH-DSA (FIPS 205)
Chữ ký dựa trên hàm băm không trạng thái từ SPHINCS+, chuẩn hóa ngày 13/8/2024; khóa công khai rất nhỏ, chữ ký lớn, an toàn chỉ dựa vào hàm băm.
HQC
Cơ chế đóng gói khóa dựa trên mã sửa sai được NIST chọn ngày 11/3/2025 làm phương án dự phòng cho ML-KEM, vì dựa trên toán học khác lưới.
Chế độ lai
Kết hợp một thuật toán cổ điển (như X25519) với một thuật toán hậu lượng tử (như ML-KEM-768) sao cho kết quả an toàn nếu ít nhất một trong hai còn an toàn.
Linh hoạt mật mã
Thiết kế hệ thống để thay thuật toán, tham số và khóa mà không phải viết lại ứng dụng; bài học từ các lần chuyển đổi SHA-1 và từ các ứng viên PQC bị phá.
Tấn công kênh phụ
Suy ra khóa bí mật từ thời gian chạy, điện năng hay bức xạ của một cài đặt; cài đặt PQC phải chạy trong thời gian không phụ thuộc dữ liệu bí mật.

Học xong để làm gì

  • Lập kế hoạch và thực hiện chuyển đổi PQC cho ngân hàng, cơ quan nhà nước và doanh nghiệp
  • Tích hợp ML-KEM, ML-DSA vào TLS, VPN, chữ ký mã nguồn và hạ tầng khóa công khai
  • Cài đặt PQC an toàn kênh phụ cho thẻ thông minh, thiết bị nhúng và IoT
  • Kiểm toán và đánh giá sản phẩm mật mã theo các chuẩn mới
  • Nghiên cứu phân tích mật mã lưới và các họ thuật toán dự phòng

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

Máy tính lượng tử đã phá được RSA chưa?

Chưa. Các máy hiện nay còn quá nhỏ và quá nhiều lỗi để chạy thuật toán Shor trên khóa thực tế. Nhưng vì dữ liệu có thể bị thu thập hôm nay và giải mã sau, cùng với việc chuyển đổi mất nhiều năm, các tổ chức cần bắt đầu ngay chứ không đợi máy đó xuất hiện.

Có phải bỏ AES không?

Không. Thuật toán Grover chỉ tăng tốc bậc hai và khó song song hóa, nên mật mã đối xứng chủ yếu chỉ cần khóa đủ dài. Khuyến nghị phổ biến là dùng AES-256 cho dữ liệu cần giữ bí mật lâu. Phần phải thay là mật mã khóa công khai: trao đổi khóa và chữ ký.

Vì sao nên dùng chế độ lai?

Các thuật toán PQC còn mới; Rainbow (vòng chung kết) và SIKE (vòng 4) trong quá trình tuyển chọn của NIST đều bị phá bằng máy tính thường năm 2022. Chế độ lai giữ an toàn nếu ít nhất một trong hai thuật toán còn đứng vững, đổi lại thêm kích thước và thời gian tính.

Tôi thực hành ở đâu cho hợp pháp?

Trên máy và hệ thống của chính bạn: cài liboqs hoặc OpenSSL 3.5 trở lên, sinh khóa, đóng gói, ký, đo thời gian và kích thước, dựng máy chủ và máy khách TLS trên localhost. Không thử nghiệm trên hệ thống của người khác khi chưa có văn bản cho phép.

PQC và QKD, chọn cái nào?

Với hầu hết hệ thống, PQC là lựa chọn chính vì chạy trên hạ tầng hiện có; NSA và NCSC đều khuyến nghị như vậy. QKD có thể bổ sung cho một số liên kết sợi quang đặc thù, và bản thân nó vẫn cần xác thực bằng mật mã cổ điển hoặc hậu lượng tử.

Chọn nguồn tự học

Đọc thẳng các chuẩn FIPS 203/204/205 của NIST (miễn phí) cho phần đặc tả, một giáo trình mật mã toán học cho nền lưới và đường cong elliptic; thử các thư viện mã nguồn mở đã cài đặt ML-KEM và đo hiệu năng.