MiniMax a publié le 20 novembre un billet technique présentant les résultats de cryptanalyse de son modèle de recherche interne MIM (MiniMax's Internal Model). Sur un ensemble d'algorithmes candidats issus d'appels du NIST, de schémas évalués par des pairs et de défis publics, MIM aurait produit des attaques pratiques que personne n'avait réussies jusque-là ; certaines attaques théoriques qui n'existaient que sur le papier ont été transformées en programmes directement exécutables. Le rapport technique, le code de preuve de concept et les traces de raisonnement du modèle, mises en forme, se trouvent dans le dépôt GitHub MiniMax-AI/Research.
MIM n'est pas ouvert au public. MiniMax indique qu'elle donnera accès à des « chercheurs et développeurs qualifiés », sur demande par courriel.
Les schémas qui sont tombés
Le billet répartit les résultats en trois catégories. La première regroupe des candidats d'anciens appels du NIST, pour la plupart écartés depuis longtemps mais contre lesquels il n'existait jusqu'ici aucune attaque concrète :
- Pour le candidat SHA-3 Waterfall-256, une collision réelle a été construite, en 0,045 seconde sur un seul cœur ; pour un autre candidat SHA-3, Blender-256, la collision sur toutes les rondes a pris de 0,36 à 2,3 secondes sur un cœur ;
- La clé partagée du candidat post-quantique LOCKER est retrouvée en moins de 2 secondes pour tous les jeux de paramètres, et la matrice à résoudre passe de 42 Po à 58 Mo ;
- Pour ROLLO-I-128, candidat post-quantique parvenu au deuxième tour, la clé privée équivalente est retrouvée à partir de la clé publique en environ 6 secondes sur un cœur ;
- Dans le code du schéma de signature à base de réseaux euclidiens DRS, un opérateur est mal écrit, ce qui permet de falsifier des signatures.
MIM a aussi relevé, dans les implémentations de référence de schémas comme KCL, LEDAkem et ISAP, des défauts tels que des graines tronquées, des paramètres de macro erronés et des accès mémoire hors limites ; selon le billet, plus d'une douzaine n'avaient jamais été signalés.
La deuxième catégorie concerne des conceptions publiées ces dernières années. Contre COLM, schéma vainqueur de la compétition CAESAR, une attaque par falsification a été construite sans aucune requête de déchiffrement : deux requêtes de chiffrement suffisent pour fabriquer un chiffré valide. Pour SBC-VOLE, schéma de signature post-quantique présenté à ASIACRYPT 2025, une seule signature connue permet de retrouver les clés privées des 6 jeux de paramètres, en 0,06 seconde. Pour ARADI, l'algorithme de chiffrement de mémoire à faible latence publié par l'Agence de sécurité nationale américaine en 2024, la récupération pratique de clé est passée de 5 à 8 rondes ; de 9 à 12 rondes, cela reste un résultat théorique.
La troisième catégorie porte sur des problèmes difficiles de la cryptographie à clé publique. Dans le défi McEliece du TII, MIM a retrouvé les clés de 94 instances, dont 55 que personne n'avait résolues auparavant.
Par rapport à quoi
Le billet retient deux références : les records enregistrés à la conférence CRYPTO 2026 et le solveur multi-GPU rendu public auparavant par Anthropic. MiniMax affirme que, sur les instances McEliece disposant d'un record public, MIM a mis de 1,80 à 5,36 secondes sur un serveur à 64 cœurs, contre 9,20 heures pour le record de CRYPTO 2026, soit une accélération de 6 180 à 43 400 fois. Pour HAWK, candidat du troisième tour de l'appel aux signatures additionnelles du NIST, l'estimation des bits de sécurité a été abaissée de 9,3 à 23,8 bits, et la clé privée équivalente est retrouvée en 30 minutes sur un cœur, soit environ 690 fois le travail précédent d'Anthropic en heures-cœur.
Tous ces multiples proviennent du rapport de MiniMax lui-même. Le billet ne distingue pas la part de l'accélération due aux idées nouvelles proposées par le modèle de celle qui tient à l'implémentation et aux différences matérielles ; savoir si la base de comparaison reposait sur les mêmes paramètres ne peut se vérifier que dans le détail du rapport technique. Plusieurs laboratoires affichent depuis un an les résultats de l'IA en recherche de sécurité ; cette fois, MiniMax a inscrit directement les résultats d'Anthropic dans son tableau comparatif, la comparaison portant sur la vitesse pour des problèmes de même nature.
« does not affect deployed cryptographic standards » (n'affecte pas les standards cryptographiques déployés)
Limites et divulgation
MiniMax délimite assez clairement son périmètre : l'étude porte sur des conceptions académiques, d'anciens candidats de compétitions et des paramètres de défis publics. La liste des attaques ne comprend ni ML-KEM ni ML-DSA, des algorithmes déjà normalisés et en cours de déploiement. Le billet ajoute que l'évaluation de la marge de sécurité d'une conception cryptographique « dépend toujours de l'examen par des cryptographes humains ». Conformément aux usages de la divulgation responsable, l'équipe a transmis ses découvertes aux auteurs des schémas au préalable.
Plusieurs points restent sans réponse : l'architecture, le nombre de paramètres et les données d'entraînement de MIM ne sont pas publics ; les résultats n'ont pas de vérification indépendante par des tiers ; la liste complète des plus d'une douzaine de défauts d'implémentation n'est pas fournie non plus. Le code de vérification est en open source, et les premiers à pouvoir se prononcer seront les auteurs d'origine des schémas visés.
Sources : billet technique de MiniMax (vérification des durées d'attaque par schéma, 94 et 55 instances du défi McEliece, baisse des bits de sécurité de HAWK) ; dépôt de code MiniMax-AI/Research ; CocoLoop.