Anthropic twierdzi, że jego system badawczy Claude Mythos Preview pomógł opracować dwa wyniki z zakresu kryptoanalizy: kompleksowy atak odzyskiwania klucza na parametr wyzwania HAWK-256 oraz znacznie szybszy atak na siedmiorundową wersję AES-128.
Żaden z tych wyników nie jest uznawany za praktyczne zagrożenie dla wdrożonych systemów. Prace dotyczące HAWK są ukierunkowane na mniejszy zestaw parametrów utworzony jako wyzwanie kryptoanalityczne, a nie na HAWK-512 ani HAWK-1024 — parametry poziomu bezpieczeństwa rozważane w procesie National Institute of Standards and Technology dotyczącym podpisów postkwantowych. Technika dotycząca AES obejmuje jedynie siedem z 10 rund AES-128 i wymaga około 2105 wybranych tekstów jawnych.
Wykorzystanie symetrii kratowej
Atak na HAWK opiera się na wcześniejszych badaniach pokazujących, że ukryta symetria w kracie tego schematu może sprowadzić problem odzyskiwania klucza do wyszukiwania krótszego wektora w strukturze o mniejszym wymiarze. Anthropic podał, że Claude zidentyfikował dodatkowy automorfizm, który umożliwił praktyczne zastosowanie tego podejścia.
Powstała metoda konstruuje wyspecjalizowaną kratę z klucza publicznego, stosuje techniki redukcji i przesiewania oraz wyprowadza alternatywny materiał do podpisywania. Według informacji udostępniona implementacja potrzebuje szacunkowo trzech godzin i 42 minut na serwerze z 96 rdzeniami w testowanych warunkach HAWK-256. Nie odtwarza ona oryginalnego ziarna klucza tajnego, lecz generuje równoważny klucz, którym można podpisywać wiadomości akceptowane przez implementację referencyjną.
Anthropic szacuje, że nakład pracy dla HAWK-256 spada z około 264 do 238. Firma podała również niższe szacunki teoretyczne dla większych zestawów parametrów, podkreślając jednak, że ataki na nie pozostają obliczeniowo niewykonalne. Publicznie dostępny kod obsługuje wyłącznie HAWK-256 i zawiera klucze demonstracyjne oraz narzędzia do testowania nowo wygenerowanych kluczy.
Obniżenie kosztu ataku na AES
W przypadku siedmiorundowego AES-128 Claude miał znaleźć niezmiennik, który eliminuje etap zgadywania 256 wartości z istniejącej strategii typu meet-in-the-middle. Anthropic nazywa tę konstrukcję „Mostem Möbiusa” i szacuje przyspieszenie od 200 do 800 razy, zależnie od podstawy pomiaru.
Opublikowane materiały weryfikują poszczególne komponenty i wykonują pełne odzyskiwanie klucza dla mniejszego szyfru podobnego do AES. Nie przeprowadzają kompletnego ataku na rzeczywisty siedmiorundowy AES-128; prognozowany wynik pozostaje niepraktyczny ze względu na wymagania dotyczące danych i skalę.
Anthropic podał, że AI wykonała znaczną część prac eksploracyjnych, podczas gdy badacze zapewnili ukierunkowanie, zasoby obliczeniowe i szeroko zakrojoną weryfikację. Firma zgłosiła około 100 000 USD kosztów API oraz kilkaset godzin przeglądu wykonywanego przez ludzi. Stwierdziła, że ustalenia nie wymagają zmian w oprogramowaniu produkcyjnym.
