Algorytm postkwantowy HAWK wycofany po ataku Mythos

Schemat podpisu cyfrowego HAWK został wycofany z procesu standaryzacji kryptografii postkwantowej NIST 28 lipca 2026 roku, dzień po tym, jak Anthropic ujawniło, że jego model AI Mythos zmniejszył o połowę efektywną siłę klucza algorytmu.

HAWK był oceniany w trzeciej rundzie dla algorytmów zaprojektowanych do odparcia ataków komputerów kwantowych. Kryptografia postkwantowa ma na celu zabezpieczenie komunikacji przed maszynami znacznie potężniejszymi od dzisiejszych komputerów.

Anthropic poinformowało, że badacz bez wiedzy kryptograficznej użył Mythos półautonomicznie przez około 60 godzin, kosztem około 100 000 dolarów, aby ulepszyć najlepszy znany atak. Model pracował poprzez przegląd literatury, rozumowanie matematyczne i eksperymenty obliczeniowe, wdrażając dwa niezależne agenty, które ostatecznie współpracowały.

Atak celuje w Problem Izomorfizmu Sieci poprzez efektywniejsze znajdowanie symetrii automorfizmów. Sophie Schmieg, ekspertka ds. kryptografii postkwantowej w Google, stwierdziła, że odkrycie czyni HAWK mniej konkurencyjnym niż alternatywy takie jak ML-DSA i FN-DSA. „Z tą publikacją HAWK jest martwy” – napisała.

Mythos osiągnął również skromną poprawę w ataku na osłabioną, 7-rundową wersję szyfru AES. Technika zmniejszyła wymaganą liczbę tekstów jawnych z 2^105 do 2^89, co może przyspieszyć odzyskiwanie klucza 200- do 800-krotnie, ale pozostaje niewykonalne w praktyce.

Profesor Matthew Green z Johns Hopkins zauważył, że atak na HAWK połączył istniejące narzędzia w nowatorski sposób, co jest zadaniem odpowiednim dla AI. Anthropic podkreśliło, że oba ataki wykorzystywały instancje wyzwania i nie są wykonalne w rzeczywistych warunkach.

Firma planuje dalsze udoskonalanie Mythos, obecnie dostępnego tylko dla wybranej grupy. Przewiduje, że modele językowe będą coraz częściej generować nowatorskie wyniki kryptanalityczne, potencjalnie przytłaczając ludzkich badaczy.