CRYSTALS-Kyber: Thuật toán mã hóa khóa sau lượng tử chuẩn ML-KEM
CRYSTALS-Kyber là gì?
CRYSTALS-Kyber là thuật toán mã hóa khóa được Viện Tiêu chuẩn và Công nghệ Quốc gia Hoa Kỳ (NIST) chọn làm tiêu chuẩn cho mã hóa khóa sau lượng tử, được chính thức hóa dưới tên ML-KEM trong tài liệu FIPS 203. Nói một cách đơn giản, Kyber cho phép hai bên thiết lập một khóa bí mật chung mà ngay cả các máy tính lượng tử tiên tiến trong tương lai cũng không thể giải mã được.
Khái niệm cơ bản về KEM (Cơ chế đóng gói khóa)
KEM là viết tắt của Key Encapsulation Mechanism, tức cơ chế đóng gói khóa. Bạn có thể tưởng tượng nó như một chiếc hộp khóa toán học: bạn công khai một khóa công khai – tương tự như một chiếc hộp khóa mở mà ai cũng có thể sử dụng. Người muốn gửi thông tin sẽ tạo ra một bí mật mới, đóng gói bí mật đó vào chiếc hộp (gọi là "đóng gói"), rồi gửi chiếc hộp đã khóa cho bạn. Chỉ có khóa riêng của bạn mới mở được chiếc hộp này (gọi là "mở gói"). Sau đó, hai bên cùng chia sẻ một khóa bí mật để mã hóa dữ liệu tiếp theo bằng mã hóa đối xứng nhanh và an toàn.
Tại sao Kyber sử dụng toán học dựa trên mạng lưới (lattice)?
Thuật toán lượng tử Shor có thể phá vỡ nhiều thuật toán mã hóa hiện nay như RSA và elliptic curve bằng cách giải các bài toán toán học cụ thể. Tuy nhiên, Shor không hiệu quả khi đối mặt với các bài toán mạng lưới có cấu trúc phức tạp như "module learning with errors" (MLWE) – nền tảng của Kyber.
Kyber giấu các bí mật trong các mạng lưới đa chiều có độ ồn cao. Việc lấy lại bí mật tương đương với việc giải một bài toán mạng lưới đầy nhiễu mà hàng thập kỷ nghiên cứu cả trên máy tính cổ điển và lượng tử đều chưa tìm ra cách giải hiệu quả. Đây là lý do NIST lựa chọn Kyber làm tiêu chuẩn.
Lịch trình phát triển và tiêu chuẩn hóa của NIST
- 2016: NIST phát động cuộc thi toàn cầu về mật mã hậu lượng tử, nhận hàng chục thuật toán dự tuyển.
- 2022: Qua nhiều vòng loại, CRYSTALS-Kyber được chọn làm chuẩn mã hóa khóa; CRYSTALS-Dilithium dẫn đầu về chữ ký số.
- 2024: Tiêu chuẩn cuối cùng được công bố: Kyber trở thành ML-KEM (FIPS 203); Dilithium thành ML-DSA (FIPS 204); SPHINCS+ thành SLH-DSA (FIPS 205).
Hiện nay, các trình duyệt, nền tảng nhắn tin, nhà cung cấp đám mây và hệ thống chính phủ đã triển khai ML-KEM, thường chạy song song với mã hóa truyền thống trong giai đoạn chuyển đổi.
Tầm quan trọng của Kyber đối với ví tiền mã hóa
Ví tiền mã hóa là sản phẩm bảo mật lâu dài trong môi trường đầy thách thức. Kyber quan trọng với ví tiền mã hóa vì ba lý do chính:
- Bảo vệ phiên làm việc và dữ liệu: Các ứng dụng ví thường xuyên trao đổi khóa giữa thiết bị và máy chủ, giữa các thiết bị với nhau hoặc sao lưu. ML-KEM giúp bảo vệ các trao đổi này khỏi các đối thủ lượng tử trong tương lai, kể cả việc thu thập dữ liệu để giải mã sau này.
- Độ bền lâu dài: Tài sản số thường được giữ trong nhiều năm hoặc thập kỷ – lâu hơn tuổi thọ hiệu quả của mã hóa truyền thống. Sử dụng mã hóa hậu lượng tử ngay từ đầu giúp tránh việc phải chuyển đổi phức tạp và tốn kém sau này.
- Tuân thủ tiêu chuẩn: Xây dựng trên các thuật toán được NIST chuẩn hóa giúp bảo đảm an toàn dựa trên toán học đã được kiểm chứng công khai, thay vì dựa vào các giải pháp độc quyền chưa được kiểm định.
BMIC và mật mã hậu lượng tử
BMIC đang phát triển ví tiền mã hóa và hạ tầng bảo mật chống lượng tử dựa trên mật mã hậu lượng tử, trong đó họ CRYSTALS-Kyber được NIST lựa chọn là nền tảng kỹ thuật chủ đạo. Đây là luận điểm cốt lõi của dự án: lớp ví cần áp dụng các tiêu chuẩn hậu lượng tử càng sớm càng tốt.
Bạn có thể bắt đầu tìm hiểu về BMIC, lý do vì sao bảo mật hậu lượng tử quan trọng, và nếu bạn quan tâm đến đợt mở bán trước, hãy đọc kỹ hướng dẫn về rủi ro trước khi quyết định.
Thuật ngữ cơ bản
- PQC: Mật mã hậu lượng tử – các thuật toán thiết kế để chống lại các tấn công lượng tử.
- KEM: Cơ chế đóng gói khóa – cách an toàn để hai bên thống nhất một khóa bí mật chung.
- ML-KEM / FIPS 203: Phiên bản chuẩn hóa của CRYSTALS-Kyber.
- ML-DSA / FIPS 204: Phiên bản chuẩn hóa của CRYSTALS-Dilithium dành cho chữ ký số.
- MLWE: Module learning with errors – bài toán mạng lưới nền tảng cho tính bảo mật của Kyber.
- Chế độ lai (Hybrid mode): Kết hợp mã hóa truyền thống và hậu lượng tử cùng lúc để đảm bảo an toàn trong giai đoạn chuyển đổi.
- Thu thập dữ liệu để giải mã sau (Harvest now, decrypt later): Ghi lại dữ liệu mã hóa hiện tại để giải mã khi có phần cứng lượng tử trong tương lai.
Kyber có phải là thuật toán không thể phá vỡ?
Không có thuật toán nào được chứng minh là không thể phá vỡ hoàn toàn. Kyber là KEM hậu lượng tử được kiểm chứng kỹ lưỡng nhất hiện nay, được lựa chọn qua cuộc thi công khai kéo dài tám năm và có khả năng chống lại tất cả các tấn công lượng tử và cổ điển đã biết. Ngôn ngữ bảo mật trung thực luôn là "kháng cự", không phải "bảo chứng".
CRYSTALS-Kyber có giống ML-KEM không?
Có, chúng cùng một dòng thuật toán. ML-KEM là tên chính thức khi NIST chuẩn hóa Kyber trong FIPS 203 năm 2024.
Kyber có thay thế chữ ký số trên blockchain không?
Không, Kyber chỉ xử lý trao đổi khóa và mã hóa. Chữ ký số cần các tiêu chuẩn bổ trợ như ML-DSA (Dilithium). Một hệ thống ví hậu lượng tử hoàn chỉnh sẽ sử dụng cả hai cho các nhiệm vụ khác nhau.
Thông tin tham khảo
Thông tin trên dựa trên các công bố của dự án mật mã hậu lượng tử NIST (FIPS 203, 204, 205 và lịch sử cuộc thi), tài liệu công khai về các bài toán mạng lưới, và các trang chính thức của BMIC. Tất cả nội dung không phải là lời khuyên tài chính.