Czy agenci AI właśnie złamali RSA?

Nie. Ale pod jednym nagłówkiem siedzą dwa zupełnie różne wyniki, a w drugim jest prawdziwa niespodzianka.

Nagłówek brzmi tak: Google DeepMind twierdzi, że jego agenci AI znaleźli dwie słabości w RSA. Od razu włącza się alarm. Spokojniej: chodzi o stare klucze 1024-bitowe, które specjaliści od bezpieczeństwa każą wymieniać od ponad dziesięciu lat. Nowoczesne klucze 2048-bitowe i większe nie są zagrożone, i DeepMind sam to podkreśla.

Tyle że „bez paniki" nie znaczy „nic ciekawego". Coś tu jest, tylko nie tam, gdzie wskazuje tytuł.

Wynik pierwszy: fałszowanie podpisów

Brzmi groźnie, ale spójrz na szczegóły. Praktyczny atak tego rodzaju opublikował we wrześniu zespół akademicki i kosztował on 1380 lat pracy jednego rdzenia procesora. Agenci DeepMind odtworzyli to samo obliczenie w 391. Ten sam algorytm, lepsza inżynieria.

Jako przyspieszenie robi wrażenie i pokazuje, co agenci potrafią przy trudnym, dobrze zdefiniowanym zadaniu optymalizacji. Ale to nie jest nowy atak. Działa też tylko wtedy, gdy napastnik ma dostęp do „wyroczni podpisującej", więc zagraża systemom podpisującym na ślepo, a nie przeciętnej stronie internetowej.

Wynik drugi: faktoryzacja na hurt

I tu jest coś naprawdę nowego. Agenci wymyślili metodę, która mocno obniża koszt rozkładania na czynniki wielu kluczy 1024-bitowych naraz. Kiedy zapłacisz za pierwszy, każdy kolejny wychodzi mniej więcej trzydzieści razy taniej niż w najlepszej dotąd znanej metodzie wsadowej.

No dobra, ale skoro te klucze dawno miały zniknąć, to komu to przeszkadza?

Więcej osobom, niż myślisz. Klucze 1024-bit są oficjalnie wycofane przy tworzeniu nowych podpisów, ale nadal wolno nimi sprawdzać stare, i wciąż siedzą w starym sprzęcie, starych certyfikatach, zapomnianych zakamarkach poczty i podpisywania kodu. Tańszy atak wsadowy zamienia „nikomu się nie opłaca" w „komuś może się opłacić".

Więc o czym jest ta historia?

O tym, że zmienia się napastnik. Przez dekady złamanie szyfru to był sprytny człowiek i bardzo duży komputer. Teraz może to być nadzorowany agent, który sprawdza pomysły w tempie maszyny, a DeepMind mówi o kilku tygodniach pracy razem z ekspertami od kryptoanalizy. Nie samotny geniusz, tylko poszukiwanie prowadzone przez ludzi i szybsze, niż ta dziedzina jest przyzwyczajona.

Wniosek jest nudny w najlepszym możliwym sensie. Znajdź swoje stare klucze 1024-bit. Wymień je. I obserwuj kolejne wyniki, bo ludzie, którzy testują szyfrowanie, właśnie dostali bardzo szybkiego nowego współpracownika.