Tim koji razvija HAWK, algoritam za digitalne potpise osmišljen da izdrži napade budućih kvantnih računara, povukao je taj algoritam iz američkog procesa standardizacije. Odluka je usledila dan pošto je Anthropic objavio da je njegov eksperimentalni model Claude Mythos Preview pronašao matematičku slabost koja praktično prepolovljuje bezbednost sistema.
HAWK je do sada bio jedan od devet kandidata u trećem, završnom krugu procesa koji sprovodi američki Nacionalni institut za standarde i tehnologiju (NIST), zadužen za izbor dodatnih standarda za postkvantnu kriptografiju. Algoritam je prošao dve godine stručne recenzije pre nego što je slabost otkrivena.
Šta je model pronašao
Prema Anthropicovim navodima, Mythos je radio poluautonomno oko 60 sati, uz povremeno ljudsko usmeravanje i procenjeni trošak računarskih resursa od oko 100.000 dolara. Model je identifikovao ranije nezapaženu simetriju, takozvani netrivijalni automorfizam, u rešetkastoj strukturi na kojoj se zasniva bezbednost HAWK-a. Ta simetrija omogućava brže nabrajanje mogućih rešenja pri pokušaju rekonstrukcije tajnog ključa.
Istraživači su napad demonstrirali na manjoj konfiguraciji, poznatoj kao HAWK-256, i uspeli su da rekonstruišu tajni ključ za nekoliko sati rada na jednom serveru. Napad na veće konfiguracije algoritma ostaje računarski neizvodljiv u praksi, ali je dovoljno ozbiljan da menja procenu bezbednosti celog dizajna.
Zašto se to računa kao prepolovljena bezbednost
Otkrivena simetrija smanjuje očekivanu cenu napada za toliko da efektivna dužina ključa pada na otprilike polovinu planiranog nivoa. To u praksi znači da bi HAWK, da je usvojen kao standard, morao da udvostruči veličinu ključeva kako bi zadržao istu bezbednost kao pre otkrića.
Zašto je tim odustao umesto da ispravi grešku
Tim koji stoji iza HAWK-a potvrdio je Anthropicove nalaze i saopštio da bi jednostavne mere popravke, poput udvostručavanja parametara ili prelaska na module višeg ranga, učinile algoritam nekonkurentnim u odnosu na ostale kandidate u trci. Drugim rečima, popravka bi rešila bezbednosni problem, ali bi HAWK istovremeno izgubio prednosti po kojima se isticao, pre svega kompaktnost ključeva i brzinu.
Zbog toga je razvojni tim odlučio da algoritam povuče iz procesa, umesto da nastavi sa revidovanom verzijom. NIST je potvrdio da će nastaviti evaluaciju preostalih osam kandidata u trećem krugu.
Šta se ne menja
Anthropic i nezavisni istraživači koji su proverili nalaz naglašavaju da otkriće ne utiče na tri postkvantna standarda koje je NIST već finalizovao u avgustu 2024. godine, poznata pod oznakama ML-KEM (FIPS 203), ML-DSA (FIPS 204) i SLH-DSA (FIPS 205). Ti standardi već se koriste u produkciji i nisu deo ovog nalaza.
Takođe, Mythosov napad je usmeren isključivo na specifičnu matematičku konstrukciju HAWK-a i, prema dosadašnjim informacijama, ne prenosi se na druge rešetkaste šeme koje su i dalje u trci, niti na klasičnu kriptografiju koja se danas koristi u bankarstvu, komunikaciji i državnim sistemima. Banke i telekom operateri u regionu, uključujući domaće institucije koje planiraju prelazak na postkvantnu zaštitu, za sada nastavljaju po planiranim rokovima jer HAWK nije bio usvojen kao obavezujući standard.
Deo šireg obrasca kod Anthropica
Isti model je, u okviru istog istraživanja objavljenog 28. jula, pronašao i drugu slabost, ovog puta u namerno oslabljenoj, sedmorundnoj verziji standarda AES-128, koja se koristi kao istraživački poligon i ne odgovara punoj verziji tog standarda u realnoj upotrebi. Anthropic je oba nalaza predstavio kao primer pomeranja od otkrivanja grešaka u implementaciji ka otkrivanju slabosti u samoj matematičkoj konstrukciji algoritama, što je zadatak koji je do sada zahtevao godine rada specijalizovanih kriptografa.
Kompanija tvrdi da je nalaze prosledila razvojnom timu HAWK-a pre javnog objavljivanja i da je objavila tehničke radove i demonstracioni kod kako bi ih nezavisni stručnjaci mogli proveriti. Verifikacija nalaza od strane istraživača koji nisu učestvovali u projektu trajala je oko nedelju dana.
Šta ovo znači za proces standardizacije
Slučaj HAWK-a otvara pitanje da li će NIST i drugi organi za standardizaciju uvesti dodatnu fazu testiranja u kojoj bi napredni AI modeli sistematski proveravali kandidate pre finalizacije standarda. Za sada NIST nije najavio formalnu promenu metodologije, ali povlačenje kandidata u poznoj fazi procesa, posle dve godine recenzije, pokazuje da postojeći način provere nije uhvatio slabost koju je model pronašao za manje od tri dana rada.
Stručnjaci za kriptografiju koji prate NIST-ov proces napominju da se kandidati u ovako poznoj fazi retko povlače, i da je poslednje poznato slično povlačenje bilo vezano za greške koje su ljudski istraživači pronašli tokom redovne recenzije, a ne za nalaz dobijen radom jednog modela u roku od nekoliko dana. Deo komentatora to opisuje kao dokaz da bi AI sistemi mogli postati standardni deo procesa provere kriptografskih algoritama, dok drugi upozoravaju da jedan uspešan nalaz još uvek ne dokazuje da modeli mogu sistematski da zamene godine rada specijalizovanih timova.
Nalaz dolazi u periodu kada Anthropic sve više ulaganja usmerava u bezbednosne primene svojih modela, uključujući alate namenjene pretraživanju ranjivosti u softverskom kodu. Kompanija tvrdi da ovakvi rezultati pokazuju da modeli mogu preuzeti deo posla koji je do sada bio rezervisan isključivo za uskospecijalizovane istraživače, iako i sama napominje da je verifikacija nalaza od strane ljudi i dalje neophodan korak pre nego što se bilo kakav zaključak proglasi konačnim.
Često postavljana pitanja
Da li je moja komunikacija sada ugrožena?
Ne. HAWK nikada nije bio zvanično usvojen kao standard niti se koristio u produkciji, tako da otkriće ne utiče na postojeću zaštitu podataka. Standardi koji se danas primenjuju, poput ML-KEM i ML-DSA, ovim nalazom nisu pogođeni.
Šta je Claude Mythos Preview?
To je eksperimentalni model koji je Anthropic razvio za samostalno kriptoanalitičko istraživanje. Prema navodima kompanije, radi uz minimalno ljudsko usmeravanje na zadacima koji obično zahtevaju stručne kriptografe i više nedelja ili meseci rada.
Da li će HAWK moći ponovo da se prijavi u proces standardizacije?
Prema dosadašnjim informacijama, razvojni tim je algoritam povukao, a NIST nastavlja evaluaciju preostalih osam kandidata u trećem krugu. Nova prijava sa izmenjenim dizajnom nije isključena, ali bi zahtevala ponovni prolazak kroz više faza recenzije.
Da li se ovakav napad može primeniti na druge algoritme?
Anthropic i spoljni istraživači navode da je otkrivena slabost specifična za matematičku konstrukciju HAWK-a i da do sada nema dokaza da se prenosi na druge kandidate u NIST-ovom procesu.
