Mô hình nội bộ của MiniMax phá nhiều ứng viên mật mã hậu lượng tử

Mô hình nội bộ của MiniMax phá nhiều ứng viên mật mã hậu lượng tử

Ngày 20/11, MiniMax đăng một bài blog kỹ thuật giới thiệu kết quả phân tích mật mã của mô hình nghiên cứu nội bộ MIM (MiniMax's Internal Model). Trên một loạt thuật toán ứng viên thuộc các đợt kêu gọi của NIST, các phương án đã qua bình duyệt và những bài thách thức công khai, MIM đưa ra các cuộc tấn công thực dụng mà trước đó chưa ai làm được; một số cuộc tấn công lý thuyết vốn chỉ nằm trên giấy đã được viết thành chương trình chạy được ngay. Báo cáo kỹ thuật, mã chứng minh khái niệm và các vết suy luận của mô hình đã được biên tập đều nằm trong kho MiniMax-AI/Research trên GitHub.

MIM không mở cho công chúng. MiniMax cho biết sẽ cấp quyền truy cập cho “các nhà nghiên cứu và nhà phát triển đủ điều kiện”, người quan tâm cần gửi email đăng ký.

Những phương án đã bị phá

Thành quả được bài blog chia làm ba nhóm. Nhóm thứ nhất là các ứng viên trong những đợt kêu gọi trước đây của NIST; phần lớn đã bị loại từ lâu nhưng trước nay chưa có cuộc tấn công thực tế nào nhằm vào chúng:

  • Ứng viên SHA-3 Waterfall-256 bị dựng ra một vụ va chạm thực sự, mất 0,045 giây trên một lõi; một ứng viên SHA-3 khác là Blender-256 bị va chạm ở toàn bộ số vòng, mất từ 0,36 đến 2,3 giây trên một lõi;
  • Khóa chung của ứng viên hậu lượng tử LOCKER được khôi phục trong vòng 2 giây ở mọi bộ tham số, ma trận cần giải giảm từ 42 PB xuống 58 MB;
  • Với ROLLO-I-128, ứng viên hậu lượng tử từng vào vòng hai, khóa riêng tương đương được khôi phục từ khóa công khai trong khoảng 6 giây trên một lõi;
  • Mã nguồn của sơ đồ chữ ký dựa trên lưới DRS có một toán tử bị viết sai, nhờ đó chữ ký có thể bị giả mạo.

MIM còn tìm ra các lỗi như cắt ngắn hạt giống, sai tham số macro và truy cập bộ nhớ vượt biên trong bản cài đặt tham chiếu của các phương án như KCL, LEDAkem, ISAP; bài blog cho biết có hơn mười lỗi trước đây chưa từng được báo cáo.

Nhóm thứ hai là các thiết kế công bố trong vài năm gần đây. COLM, phương án thắng cuộc thi CAESAR, bị dựng ra một cuộc tấn công giả mạo không cần truy vấn giải mã: chỉ hai truy vấn mã hóa là đủ để tạo ra bản mã hợp lệ. Với SBC-VOLE, sơ đồ chữ ký hậu lượng tử công bố tại ASIACRYPT 2025, chỉ cần một chữ ký đã biết là khôi phục được khóa riêng của cả 6 bộ tham số, trong 0,06 giây. Với ARADI, thuật toán mã hóa bộ nhớ độ trễ thấp mà Cơ quan An ninh Quốc gia Mỹ công bố năm 2024, cuộc khôi phục khóa thực tế được đẩy từ 5 vòng lên 8 vòng, còn từ 9 đến 12 vòng vẫn chỉ là kết quả lý thuyết.

Nhóm thứ ba là các bài toán khó của mật mã khóa công khai. Trong thử thách McEliece của TII, MIM khôi phục khóa của 94 thực thể, trong đó có 55 thực thể trước đó chưa ai giải được.

Đối chiếu với ai

Bài blog có hai đối tượng so sánh: kỷ lục ghi nhận tại hội nghị CRYPTO 2026 và bộ giải đa GPU mà Anthropic từng công bố. MiniMax cho biết, với các thực thể McEliece đã có kỷ lục công khai, MIM mất 1,80 đến 5,36 giây trên một máy chủ 64 lõi, so với 9,20 giờ của kỷ lục tại CRYPTO 2026, tức nhanh hơn 6.180 đến 43.400 lần. Với HAWK, ứng viên vòng ba trong đợt kêu gọi chữ ký bổ sung của NIST, ước lượng số bit an toàn bị hạ 9,3 đến 23,8 bit, khóa riêng tương đương được khôi phục trong 30 phút trên một lõi, tính theo giờ-lõi thì gấp khoảng 690 lần công trình trước đó của Anthropic.

Toàn bộ các hệ số này đều xuất phát từ báo cáo của chính MiniMax. Bài blog không tách bạch bao nhiêu phần tăng tốc đến từ ý tưởng mới do mô hình đề xuất, bao nhiêu phần đến từ triển khai kỹ thuật và khác biệt phần cứng; đường cơ sở dùng để so sánh có cùng bộ tham số hay không cũng phải xem chi tiết trong báo cáo kỹ thuật mới xác nhận được. Gần một năm nay, nhiều phòng thí nghiệm liên tục công bố thành tích dùng AI vào nghiên cứu an ninh; lần này MiniMax đưa thẳng kết quả của Anthropic vào bảng đối chiếu, so về tốc độ trên cùng một loại bài toán.

“does not affect deployed cryptographic standards” (không ảnh hưởng đến các tiêu chuẩn mật mã đang được triển khai)

Phạm vi và việc công bố

MiniMax vạch phạm vi khá rõ: đối tượng nghiên cứu là các thiết kế học thuật, ứng viên của các cuộc thi trước đây và tham số thách thức công khai. Danh sách tấn công không có ML-KEM hay ML-DSA, những thuật toán đã được chuẩn hóa và đang triển khai. Bài blog cũng viết rằng việc đánh giá biên an toàn của một thiết kế mật mã “vẫn phụ thuộc vào sự thẩm định của các nhà mật mã học”. Theo thông lệ công bố có trách nhiệm, nhóm đã gửi các phát hiện cho tác giả của từng phương án từ trước.

Một số điều hiện chưa có lời đáp: kiến trúc, quy mô tham số và dữ liệu huấn luyện của MIM chưa được công khai; kết quả chưa được bên thứ ba độc lập kiểm chứng; danh sách đầy đủ hơn mười lỗi cài đặt cũng chưa được nêu. Mã kiểm chứng đã được mở nguồn, và những người có thể đưa ra nhận định sớm nhất sẽ là tác giả gốc của các phương án bị nêu tên.

Nguồn tham khảo: blog kỹ thuật của MiniMax (đối chiếu thời gian tấn công từng phương án, 94 và 55 thực thể thách thức McEliece, mức hạ bit an toàn của HAWK); kho mã MiniMax-AI/Research; CocoLoop.