ISO chính thức chuẩn hóa thuật toán Classic McEliece chống lượng tử: 'Lá chắn thép' cho kỷ nguyên máy tính lượng tử

2. Classic McEliece — Nguồn gốc, sự đánh đổi và vai trò trong tiêu chuẩn hóa quốc tế

Nguồn gốc. Nhà toán học Robert J. McEliece đã công bố hệ thống mật mã nguyên bản vào năm 1978, dựa trên độ khó của việc giải mã các mã Goppa nhị phân ngẫu nhiên – một bài toán thuộc lớp NP-khó và hiện không có thuật toán lượng tử nào có thể giải . Classic McEliece ngày nay là phiên bản kế thừa trực tiếp, sử dụng biến thể Niederreiter dựa trên hội chứng thay vì sơ đồ từ mã gốc, nhưng vẫn giữ nguyên giả định bảo mật cốt lõi . Đây được xem là "hệ thống mã hóa khóa công khai lâu đời nhất vẫn còn được đánh giá là an toàn" .

Sự đánh đổi then chốt — kích thước khóa khổng lồ. Điểm yếu cốt tử của Classic McEliece là kích thước khóa công khai rất lớn: thông thường từ 0,25 đến 1,3 megabyte (ví dụ: 1.047.319 byte cho một bộ tham số) . Con số này lớn hơn nhiều cấp độ so với khóa RSA hay ECC, khiến nó không phù hợp với các môi trường hạn chế tài nguyên (IoT, thẻ thông minh, bắt tay TLS băng thông thấp). Tuy nhiên, bù lại, độ bảo mật của nó được hiểu biết cực kỳ thấu đáo và mang tính bảo thủ cao: trong hơn 45 năm, chưa có một cải tiến thám mã thực tế nào được tìm ra .

Vai trò trong tiêu chuẩn hóa quốc tế.

Classic McEliece được định vị như một phương án dự phòng bảo thủ hoặc tuyến phòng thủ thứ hai: nếu các sơ đồ dựa trên mạng tinh thể (ML-KEM / CRYSTALS-Kyber) bị phá vỡ, mã hóa dựa trên mã sửa lỗi sẽ cung cấp một lớp bảo vệ độc lập về mặt toán học .

3. Những diễn biến gần đây thúc đẩy tính cấp bách của PQC

Hạn chót 2029 của Google. Vào ngày 25 tháng 3 năm 2026, Google đăng bài blog do Phó Chủ tịch Kỹ thuật Bảo mật Heather Adkins và Chuyên gia Mật mã cấp cao Sophie Schmieg, tựa đề "Quantum frontiers may be closer than they appear", ấn định hạn chót nội bộ là 2029 để hoàn tất chuyển đổi PQC trên toàn bộ hệ thống của mình . Động thái này đã dời Ngày Lượng tử (Q-Day) về sớm hơn khoảng sáu năm so với kỳ vọng trước đây của ngành, vốn căn cứ theo mốc 2035 của NIST hoặc 2031 của NSA . Google viện dẫn những tiến bộ nhanh hơn dự kiến trong phần cứng lượng tử và sửa lỗi .

Ước tính số qubit thấp hơn để phá mã hóa đường cong elliptic. Lộ trình cập nhật của Google một phần xuất phát từ các ước tính về tài nguyên bị hạ thấp đáng kể cho các cuộc tấn công của Thuật toán Shor lên ECC. Các kỹ thuật tối ưu hóa mạch mới đã giảm số qubit vật lý ước tính cần thiết để phá vỡ mã hóa đường cong elliptic 256-bit từ hàng triệu xuống còn khoảng hàng trăm nghìn, khiến cho một máy tính lượng tử có khả năng tấn công mật mã trở nên khả thi sớm hơn so với giả định trước đây .

Cloudflare bắt kịp lộ trình tương tự. Cloudflare đã công khai cam kết đẩy nhanh lộ trình chuyển đổi PQC, trùng khớp với mốc 2029 của Google. Các nhà phân tích trong ngành lưu ý rằng Cloudflare vốn là đơn vị triển khai sớm TLS hậu lượng tử (bao gồm cơ chế thỏa thuận khóa lai X25519Kyber768) và đang tăng tốc chuyển sang sản xuất đại trà .

Mối lo ngại về tấn công 'Thu hoạch-nay-giải mã-sau' (HNDL). Google đã trích dẫn rõ ràng rủi ro “lưu trữ ngay, giải mã sau” là một động lực chính cho việc đẩy nhanh . Các đối thủ ngay từ bây giờ đã và đang thu thập các luồng dữ liệu mã hóa – kết nối VPN, dữ liệu tài chính, bí mật nhà nước, thông tin liên lạc tiền điện tử – với ý định giải mã chúng khi máy tính lượng tử khả thi xuất hiện. Điều này có nghĩa là dữ liệu được mã hóa hôm nay bằng RSA hoặc ECC đã tiềm ẩn nguy cơ, tạo ra sức ép phải chuyển đổi trước khi có thể xảy ra phá vỡ lượng tử, chứ không phải sau đó .

Sắc lệnh hành pháp của Mỹ tháng 6/2026. Vào tháng 6/2026, chính quyền Tổng thống Biden đã ban hành một sắc lệnh hành pháp yêu cầu tất cả các cơ quan liên bang Mỹ đẩy nhanh quá trình chuyển đổi sang mã hóa hậu lượng tử, với các thời hạn mang tính ràng buộc về kiểm kê, đánh giá và kế hoạch chuyển đổi. Sắc lệnh này xây dựng dựa trên Đạo luật Chuẩn bị An ninh mạng cho Lượng tử năm 2022 và các tiêu chuẩn PQC của NIST (FIPS 203/204/205) năm 2024, biến các hướng dẫn tự nguyện trước đây thành yêu cầu liên bang bắt buộc . Kết hợp với mục tiêu 2029 của Google và Cloudflare, chính phủ Mỹ đang thúc đẩy cùng một hướng đi với sức mạnh pháp lý.

Tổng quan về sự hội tụ

Sự kết hợp của các tiêu chuẩn chính thức từ ISO (Classic McEliece, FrodoKEM), các thuật toán chính của NIST đã hoàn thiện (ML-KEM, ML-DSA, SLH-DSA) , hạn chót 2029 của Google, các ước tính qubit giảm, lộ trình tương ứng của Cloudflare, mối đe dọa HNDL đang diễn ra, và sắc lệnh hành pháp tháng 6/2026 của Mỹ đã thu hẹp khoảng thời gian chuyển đổi PQC từ một vấn đề mơ hồ của thập niên 2030 thành một hạn chót cụ thể trong ~3 năm tới. Cơ sở hạ tầng tiêu chuẩn đã sẵn sàng; thách thức còn lại là thực thi ở quy mô toàn cầu.