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

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:

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.