ISO chuẩn hóa Classic McEliece: Thuật toán 1978 trở thành tiêu chuẩn chống lượng tử toàn cầu

Bối cảnh mật mã hậu lượng tử (PQC) vừa chứng kiến một thay đổi mang tính bước ngoặt. Vào tháng 6 năm 2026, Tổ chức Tiêu chuẩn hóa Quốc tế (ISO) đã chính thức thông qua Classic McEliece — một thuật toán mật mã được công bố lần đầu năm 1978 — làm tiêu chuẩn toàn cầu cho mã hóa chống lượng tử. Cột mốc này diễn ra trong bối cảnh thời gian chuẩn bị cho kỷ nguyên lượng tử đột nhiên bị rút ngắn, do hạn chót chuyển đổi nội bộ năm 2029 của Google, một sắc lệnh hành pháp mới của Mỹ, và sự đồng thuận ngày càng tăng rằng máy tính lượng tử có khả năng phá mã có thể xuất hiện sớm hơn nhiều so với dự kiến.

Dưới đây là những gì đã xảy ra, tại sao nó quan trọng, và ý nghĩa đối với các tổ chức cần bảo vệ dữ liệu của họ trước các cuộc tấn công lượng tử trong tương lai.

ISO đưa Classic McEliece vào tiêu chuẩn mã hóa toàn cầu

Vào ngày 5 tháng 6 năm 2026, Tổ chức Tiêu chuẩn hóa Quốc tế đã công bố bản cập nhật cho ISO/IEC 18033-2, tiêu chuẩn quốc tế về mã hóa bất đối xứng, chính thức bổ sung Classic McEliece làm thuật toán chống lượng tử dựa trên mã sửa lỗi đầu tiên trong tiêu chuẩn này . Một phân tích độc lập trong ngành cũng ghi nhận rằng ISO đã đồng thời chuẩn hóa FrodoKEM trong cùng một bản cập nhật .

Tiêu chuẩn này hiện có sẵn cho các tổ chức trên khắp 177 quốc gia thành viên của ISO, cho phép họ áp dụng mật mã hậu lượng tử theo một khuôn khổ quốc tế được công nhận . Điều này rất quan trọng vì các tiêu chuẩn quốc tế làm giảm nguy cơ triển khai không tương thích và cung cấp một điểm tham chiếu chung cho các đội ngũ mua sắm, cơ quan quản lý và kiểm toán.

Classic McEliece: Nguồn gốc, sự đánh đổi và vai trò chuẩn hóa quốc tế

Nguồn gốc (1978)

Robert J. McEliece đã công bố hệ thống mật mã gốc 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 vẫn được coi là NP-khó và không được biết đến là có thể giải được bằng máy tính lượng tử . Classic McEliece là hậu duệ trực tiếp, sử dụng biến thể Niederreiter cải tiến (dựa trên hội chứng) thay vì sơ đồ dựa trên từ mã gốc, nhưng vẫn giữ nguyên giả định bảo mật cốt lõi . Nó được mô tả là "sơ đồ mã hóa khóa công khai lâu đời nhất vẫn được coi là an toàn" .

Sự đánh đổi chính: Khóa công khai khổng lồ

Điểm yếu đặc trưng của Classic McEliece — và cũng là lý do nó không được áp dụng rộng rãi vào những năm 1980 — là kích thước khóa công khai của nó. Các khóa dao động từ khoảng 261 kilobyte đến hơn 1,3 megabyte (ví dụ: 1.047.319 byte cho một bộ tham số) . Điều này lớn hơn nhiều bậc so với khóa RSA hay ECC (thường chỉ vài trăm byte), khiến nó không phù hợp cho các môi trường hạn chế như thiết bị IoT, thẻ thông minh, hay bắt tay TLS qua băng thông hạn chế.

Điểm mạnh bù trừ của nó là độ an toàn được hiểu một cách đặc biệt thấu đáo. Không có cải tiến phá mã thực tế nào được tìm thấy trong hơn 45 năm nghiên cứu . Mức độ bảo mật của hệ thống McEliece vẫn ổn định một cách đáng chú ý, bất chấp hàng chục nỗ lực tấn công .

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

Classic McEliece hiện đã được nhiều tổ chức tiêu chuẩn hóa công nhận, mỗi tổ chức có một vai trò hơi khác nhau:

Cơ quan	Hành động	Ngày tháng
ISO	Bổ sung Classic McEliece vào ISO/IEC 18033-2	5 tháng 6, 2026
NIST	Giữ lại làm ứng viên vòng 4; được coi là phương án dự phòng thận trọng nhất	Báo cáo tháng 7/2026
IETF	Công bố dự thảo thông tin xác định Classic McEliece là KEM an toàn IND-CCA2	23 tháng 6, 2026
BSI (Đức)	Phê duyệt là phù hợp để bảo vệ lâu dài dữ liệu mật	Tháng 6, 2026
Mullvad VPN	Đã tích hợp thuật toán	Tháng 6, 2026

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

Tại sao NIST không chuẩn hóa nó trước?

Điều thú vị là NIST đã rõ ràng trì hoãn việc chuẩn hóa Classic McEliece vào năm 2025, viết rằng "việc đồng thời chuẩn hóa Classic McEliece bởi NIST và ISO có nguy cơ tạo ra các tiêu chuẩn không tương thích" và cho biết sẽ xem xét xây dựng một tiêu chuẩn dựa trên công trình của ISO sau khi quy trình ISO hoàn tất . NIST đã chọn một thuật toán dựa trên mã sửa lỗi khác, HQC, để chuẩn hóa, nhưng Classic McEliece vẫn ở vòng thứ tư với tư cách là ứng viên cho các xem xét trong tương lai .

Các phát triển gần đây thúc đẩy tính cấp bách của PQC

Việc ISO chuẩn hóa tự nó đã là một sự kiện đáng kể. Nhưng nó diễn ra cùng lúc với một số diễn biến đã thu hẹp 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ể ~3 năm.

Hạn chót chuyển đổi năm 2029 của Google

Vào ngày 25 tháng 3 năm 2026, Google đã đăng một bài blog của Phó Chủ tịch Kỹ thuật Bảo mật Heather Adkins và Chuyên viên Mật mã Cao cấp Sophie Schmied với tiêu đề "Các biên giới lượng tử có thể gần hơn vẻ ngoài của chúng", ấ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 Google . Điều này đã đưa Q-Day (ngày lượng tử) đến sớm hơn khoảng sáu năm so với các dự báo trước đây của ngành vốn dựa trên mốc 2035 của NIST hay 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 là động lực chính .

Giảm ước tính số qubit để phá mã đường cong elliptic

Mốc thời gian cập nhật của Google một phần được thúc đẩy bởi các ước tính tài nguyên thấp hơn đá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ố lượng qubit vật lý ước tính cần thiết để phá vỡ mật mã đường cong elliptic 256-bit từ hàng triệu xuống còn tiềm năng hàng trăm nghìn . Điều này làm cho một máy tính lượng tử có khả năng phá mã trở nên khả thi sớm hơn so với giả định trước đây.

Mốc thời gian phù hợp của Cloudflare

Cloudflare đã công khai thể hiện mức độ khẩn cấp tương tự, công bố kế hoạch hoàn tất chuyển đổi PQC trong khung thời gian phù hợp với mốc 2029 của Google . Cloudflare đã là một đơn vị triển khai sớm TLS hậu lượng tử, bao gồm cả thỏa thuận khóa lai X25519Kyber768, và đang tăng tốc triển khai sản xuất đầy đủ.

Mối lo ngại về ‘Thu hoạch-hôm 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" như một động lực chính . Các đối thủ — bao gồm cả các tác nhân cấp nhà nước — đã và đang thu thập lưu lượng truy cập được mã hóa: kết nối VPN, dữ liệu tài chính, bí mật nhà nước và thông tin liên lạc tiền điện tử. Mục đích là để giải mã chúng một khi máy tính lượng tử có sẵ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 đã có nguy cơ, tạo ra sự cấp bách phải chuyển đổi trước khi lượng tử phá vỡ, chứ không phải sau đó .

Sắc lệnh hành pháp tháng 6/2026 của Mỹ

Vào tháng 6 năm 2026, chính quyền 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ật mã hậu lượng tử, với các hạn chót ràng buộc cho việc kiểm kê, đánh giá và lập kế hoạch chuyển đổi . Điều này xây dựng dựa trên Đạo luật Chuẩn bị An ninh mạng Điện toán Lượng tử năm 2022 và các tiêu chuẩn PQC của NIST năm 2024 (FIPS 203/204/205), biến các hướng dẫn tự nguyện thành yêu cầu liên bang .

Sự hội tụ: Ý nghĩa là gì?

Sự kết hợp giữa các tiêu chuẩn chính thức của ISO (Classic McEliece, FrodoKEM), các thuật toán chính đã được NIST hoàn thiện (ML-KEM, ML-DSA, SLH-DSA), hạn chót 2029 của Google, ước tính qubit giảm, mốc thời gian phù hợp của Cloudflare, các mối đe dọa HNDL đã diễn ra, và sắc lệnh hành pháp tháng 6/2026 của Mỹ đã thay đổi căn bản cách tính toán mức độ khẩn cấp.

Cơ sở hạ tầng tiêu chuẩn hiện đã sẵn sàng. Đối với hầu hết các tổ chức, thách thức còn lại là thực thi ở quy mô lớn: kiểm kê tài sản mật mã, ưu tiên các hệ thống có rủi ro cao (xác thực, dữ liệu tồn tại lâu dài, VPN), và bắt đầu chuyển đổi sang các thuật toán lai hoặc hậu lượng tử trước năm 2029.

Classic McEliece sẽ không phải là thuật toán mà hầu hết các tổ chức sử dụng cho TLS hàng ngày — kích thước khóa của nó khiến điều đó không thực tế đối với hầu hết các trường hợp sử dụng. Nhưng đối với bảo vệ dữ liệu lâu dài, truyền thông chính phủ có độ bảo mật cao, và các ứng dụng nơi sự chắc chắn về bảo mật quan trọng hơn băng thông, thuật toán năm 1978 mới được chuẩn hóa này có thể chính xác là loại phương án dự phòng thận trọng mà internet cần.