Model internal MiniMax jebol sejumlah kandidat kriptografi pasca-kuantum

Model internal MiniMax jebol sejumlah kandidat kriptografi pasca-kuantum

Pada 20 November, MiniMax menerbitkan blog teknis yang memaparkan hasil kriptanalisis dari MIM (MiniMax's Internal Model), model riset internalnya. Pada sekumpulan algoritma kandidat yang dihimpun NIST, skema yang telah ditinjau sejawat, dan soal tantangan publik, MIM menghasilkan serangan praktis yang belum pernah dicapai siapa pun, dan sebagian serangan teoretis yang selama ini hanya ada di atas kertas ditulis menjadi program yang bisa langsung dijalankan. Laporan teknis, kode bukti konsep, dan jejak penalaran model yang sudah dirapikan semuanya ada di repositori MiniMax-AI/Research di GitHub.

MIM tidak dibuka untuk umum. MiniMax menyatakan akan memberi akses kepada "peneliti dan pengembang yang memenuhi syarat", dan pendaftarannya harus lewat email.

Skema apa saja yang dibongkar

Hasil yang dicantumkan blog terbagi menjadi tiga kelompok. Kelompok pertama adalah skema kandidat dari berbagai putaran seleksi NIST, yang sebagian besar sudah lama tersingkir tetapi sebelumnya belum pernah diserang secara nyata:

  • Kandidat SHA-3 Waterfall-256 berhasil dibuatkan tabrakan (collision) nyata dalam 0,045 detik pada satu inti. Untuk kandidat SHA-3 lainnya, Blender-256, tabrakan pada seluruh putaran memakan waktu 0,36 hingga 2,3 detik pada satu inti.
  • Pada kandidat pasca-kuantum LOCKER, kunci bersama dipulihkan dalam waktu kurang dari 2 detik di semua set parameter, dan matriks yang harus diselesaikan menyusut dari 42 PB menjadi 58 MB.
  • Pada ROLLO-I-128, kandidat pasca-kuantum yang pernah masuk putaran kedua, kunci privat ekuivalen dipulihkan dari kunci publik dalam sekitar 6 detik pada satu inti.
  • Kode skema tanda tangan berbasis kisi DRS memuat satu operator yang salah tulis, sehingga tanda tangan bisa dipalsukan.

MIM juga menemukan cacat seperti pemotongan seed, kesalahan parameter makro, dan akses memori di luar batas pada implementasi referensi KCL, LEDAkem, ISAP, dan skema lain. Menurut blog, cacat yang belum pernah dilaporkan sebelumnya berjumlah lebih dari sepuluh.

Kelompok kedua adalah rancangan yang diterbitkan dalam beberapa tahun terakhir. Serangan pemalsuan berhasil disusun terhadap COLM, pemenang kompetisi CAESAR: tidak membutuhkan kueri dekripsi, dan dua kueri enkripsi sudah cukup untuk membuat ciphertext yang valid. Pada SBC-VOLE, tanda tangan pasca-kuantum yang dipresentasikan di ASIACRYPT 2025, satu tanda tangan yang diketahui sudah cukup untuk memulihkan kunci privat dari seluruh 6 set parameter, dalam 0,06 detik. Pada ARADI, algoritma enkripsi memori berlatensi rendah yang diumumkan Badan Keamanan Nasional AS (NSA) pada 2024, pemulihan kunci praktis didorong dari 5 putaran ke 8 putaran, sedangkan putaran 9 hingga 12 masih berupa hasil teoretis.

Kelompok ketiga adalah masalah sulit yang menjadi dasar kriptografi kunci publik. Dalam tantangan McEliece milik TII, MIM memulihkan kunci dari 94 instans, dan 55 di antaranya belum pernah dipecahkan siapa pun.

Dibandingkan dengan siapa

Blog memakai dua pembanding: rekor yang tercatat di konferensi CRYPTO 2026, dan solver multi-GPU yang sebelumnya dipublikasikan Anthropic. Menurut MiniMax, untuk instans McEliece yang punya rekor publik, satu server 64 inti membutuhkan 1,80 hingga 5,36 detik, dibandingkan 9,20 jam yang tercatat di CRYPTO 2026, atau percepatan 6.180 hingga 43.400 kali. Untuk HAWK, kandidat putaran ketiga dalam seleksi tanda tangan tambahan NIST, estimasi bit keamanannya diturunkan 9,3 hingga 23,8 bit, dan kunci privat ekuivalen dipulihkan dalam 30 menit pada satu inti, yang menurut MiniMax sekitar 690 kali lipat karya Anthropic sebelumnya jika dihitung dalam jam-inti.

Semua kelipatan ini bersumber dari laporan MiniMax sendiri. Blog tidak memerinci seberapa besar percepatan itu berasal dari gagasan baru yang diusulkan model dan seberapa besar dari rekayasa implementasi serta perbedaan perangkat keras. Apakah baseline pembanding memakai set parameter yang sama juga baru bisa dipastikan dari rincian laporan teknis. Dalam setahun terakhir beberapa laboratorium rajin memublikasikan capaian AI untuk riset keamanan; kali ini MiniMax menuliskan hasil Anthropic langsung ke tabel pembandingnya, dengan yang diadu adalah kecepatan pada jenis soal yang sama.

"does not affect deployed cryptographic standards" (tidak memengaruhi standar kriptografi yang sudah diterapkan)

Batasan dan pengungkapan

MiniMax menarik batas cakupan dengan cukup jelas: objek penelitiannya adalah rancangan akademis, kandidat kompetisi masa lalu, dan parameter tantangan publik. Daftar serangannya tidak memuat algoritma yang sudah distandardisasi dan sedang diterapkan seperti ML-KEM dan ML-DSA. Blog juga menulis bahwa penilaian margin keamanan sebuah rancangan kriptografi "masih bergantung pada tinjauan kriptografer manusia". Sesuai praktik pengungkapan yang bertanggung jawab, tim lebih dulu menyampaikan temuan mereka kepada para penulis tiap skema.

Beberapa hal sampai kini belum terjawab: arsitektur, jumlah parameter, dan data pelatihan MIM tidak dipublikasikan; hasilnya belum diverifikasi secara independen oleh pihak ketiga; dan daftar lengkap lebih dari sepuluh cacat implementasi itu juga belum dicantumkan. Kode verifikasi sudah dibuka sebagai sumber terbuka, sehingga pihak pertama yang bisa memberi penilaian adalah para penulis asli skema yang disebut.

Sumber: blog teknis MiniMax, untuk memeriksa waktu serangan tiap skema, 94 dan 55 instans tantangan McEliece, serta besar penurunan bit keamanan HAWK; repositori kode MiniMax-AI/Research; CocoLoop.