MiniMax: sisäinen tekoälymalli murtoi useita vanhoja NIST-salausehdokkaita
MiniMaxin mukaan sen sisäinen malli kehitti käytännössä toimivia hyökkäyksiä salausmenetelmiin, joihin sellaisia ei aiemmin tunnettu. Yhtiön mukaan malli selvitti myös TII McEliece -haasteista 94 salaista avainta, joista 55 oli aiemmin ratkaisematta.
MiniMax kertoi 20. marraskuuta blogissaan ja GitHub-repositoriossaan, että sen vain sisäiseen käyttöön tarkoitettu malli MIM teki kryptoanalyysiä. Se etsi salausmenetelmistä heikkouksia ja kirjoitti hyökkäyksille koodin. Yhtiön mukaan tulokset löysi pääosin malli, ja tutkimusryhmä kävi mallin päättelyn läpi ja tarkisti sen ennen julkaisua. MiniMaxin mukaan kryptoanalyysin tulos on yksiselitteinen: hyökkäyskoodi joko löytää salaisuuden tai ei löydä. Raportit ja koodi ovat yhtiön omia julkaisuja, eikä yhtiö kerro, että joku ulkopuolinen olisi vahvistanut tulokset. MiniMax huomauttaa itse, että menetelmien turvamarginaalin arvioivat yhä ihmiskryptografit.
Tuloksia on kolmenlaisia, ja tyyppi vaikuttaa niiden painoon.
Osa tuloksista murtaa itse menetelmän. MiniMaxin mukaan MIM väärensi kahdella salauspyynnöllä salatekstin, jonka CAESAR-kilpailun voittaneen COLM:n COLM0-versio hyväksyy aitona. SHA-3-kilpailun ehdokkaasta Waterfall-256:sta malli löysi viestipareja, jotka tuottavat saman tiivisteen.
Toiset tulokset hyödyntävät ohjelmointivirheitä kilpailuehdokkaiden viitetoteutuksissa. Allekirjoitusmenetelmä DRS:n tarkistuskoodissa oli loogisen JA:n && paikalla bittitason JA &. MIM väärensi virheen avulla allekirjoituksia pelkällä julkisella avaimella. Tällainen virhe murtaa toteutuksen mutta ei itse menetelmää.
Kolmannessa ryhmässä malli ratkaisi julkisia haastetehtäviä nopeammin kuin aiemmat ratkaisijat. Yhtiön mukaan MIM ratkaisi ne TII McEliece -tehtävät, joille oli aiempi julkinen ennätys, yhdellä 64-ytimisellä palvelimella 1,80–5,36 sekunnissa. Vertailukohtina ovat CRYPTO 2026 -ennätys (9,20 tuntia) ja Anthropicin ratkaisija. Anthropicin ratkaisija ajettiin usean GPU:n klusterilla, joten laitteistot eroavat. HAWK-allekirjoituksessa yhtiö kertoo päihittäneensä Anthropicin aiemman tuloksen 690-kertaisesti, mutta ero on laskettu ydintunteina eikä kuluneena aikana.
Blogin mukaan Blender-256-tiivistefunktion törmäykset löytyivät 0,36–2,3 sekunnissa, GitHubin taulukon mukaan 0,73 sekunnissa.
MiniMaxin mukaan tulokset eivät koske käytössä olevia salausstandardeja, vaan kohteina olivat akateemiset menetelmät, vanhat kilpailuehdokkaat ja haastetehtävät. Yhtiö kertoi löydöistä menetelmien tekijöille etukäteen. Tutkijat ja kehittäjät voivat hakea MIMin testikäyttöön lähettämällä lyhyen esittelyn ja tiivistelmän tutkimustaustastaan osoitteeseen developer@minimax.io. Yhtiö lupaa pääsyn päteville hakijoille.