MiniMax: Intern AI-modell knäckte flera gamla NIST-kandidater för kryptering
MiniMax uppger att dess interna modell tog fram praktiskt fungerande attacker mot krypteringsmetoder där inga sådana attacker tidigare var kända. Modellen fick också fram 94 hemliga nycklar i TII McEliece-utmaningarna, varav 55 tidigare var olösta, uppger företaget.
MiniMax skrev den 20 november i ett blogginlägg och i sitt kodförråd på GitHub att dess modell MIM, som bara är avsedd för internt bruk, har utfört kryptoanalys. Modellen letade efter svagheter i krypteringsmetoder och skrev kod för attackerna. Enligt företaget var det huvudsakligen modellen som hittade resultaten. Forskargruppen gick igenom modellens resonemang och kontrollerade det före publiceringen. MiniMax säger att resultatet av kryptoanalys är entydigt: attackkoden hittar antingen hemligheten eller inte. Rapporterna och koden är företagets egna publikationer, och företaget uppger inte att någon utomstående har bekräftat resultaten. MiniMax påpekar själv att det fortfarande är mänskliga kryptografer som bedömer metodernas säkerhetsmarginal.
Resultaten är av tre slag, och typen avgör hur mycket de väger.
En del av resultaten knäcker själva metoden. Enligt MiniMax använde MIM två krypteringsförfrågningar för att förfalska en chiffertext som COLM0, en version av CAESAR-vinnaren COLM, godtar som äkta. I Waterfall-256, en kandidat i SHA-3-tävlingen, hittade modellen meddelandepar som ger samma hashvärde.
Andra resultat utnyttjar programmeringsfel i tävlingskandidaternas referensimplementationer. I verifieringskoden för signaturmetoden DRS stod bitvis OCH & i stället för logiskt OCH &&. Med hjälp av felet förfalskade MIM signaturer med enbart den publika nyckeln. Ett sådant fel knäcker implementationen men inte själva metoden.
I den tredje gruppen löste modellen offentliga utmaningsuppgifter snabbare än tidigare lösare. MIM behövde 1,80–5,36 sekunder på en enda server med 64 kärnor för att lösa de TII McEliece-uppgifter som hade ett tidigare offentligt rekord, uppger företaget. Jämförelsen görs med CRYPTO 2026-rekordet (9,20 timmar) och Anthropics lösare. Anthropics lösare kördes på ett kluster med flera GPU:er, så hårdvaran skiljer sig åt. För HAWK-signaturen säger företaget att det slog Anthropics tidigare resultat med en faktor 690, men skillnaden är beräknad i kärntimmar och inte i förfluten tid.
Enligt blogginlägget hittades kollisionerna i hashfunktionen Blender-256 på 0,36–2,3 sekunder och enligt tabellen på GitHub på 0,73 sekunder.
MiniMax uppger att resultaten inte gäller krypteringsstandarder som används i dag. Målen var akademiska metoder, gamla tävlingskandidater och utmaningsuppgifter. Företaget informerade metodernas upphovspersoner om fynden i förväg. Forskare och utvecklare kan ansöka om testtillgång till MIM genom att skicka en kort presentation och en sammanfattning av sin forskningsbakgrund till developer@minimax.io. Företaget lovar kvalificerade sökande tillgång.