Agenci AI Google DeepMind obniżyli 3,5 raza koszt ataku na klucze RSA-1024

Agenci AI Google DeepMind obniżyli 3,5 raza koszt sfałszowania podpisu RSA z kluczem 1024 bitów. Dotyczy to tylko przestarzałych systemów, bo klucze 2048 bitów i dłuższe pozostają bezpieczne. W izolowanym środowisku testowym agenci powtórzyli wcześniejszy akademicki atak na ten sam klucz. Pierwsze fałszerstwo zajęło 391 lat pracy rdzenia procesora, a w pierwotnym badaniu 1380. Dwóch agentów zaprojektowało, uruchomiło i poprawiło obliczenia w niecałe cztery dni. Badacz wysłał do nich około 20 wiadomości. Klucza nie rozłożono na czynniki, bo zajęłoby to od 500 tysięcy do miliona lat pracy rdzenia. Badanie prowadzono razem z kryptografami z UC San Diego i Inria.

Kogo dotyczy

To odkrycie dotyczy podpisów w formacie PKCS#1 v1.5. Format ten obsługuje interfejs PKCS#11 urządzeń kryptograficznych, na przykład sprzętowych modułów bezpieczeństwa (HSM). Jeśli atakujący kontroluje mniej więcej połowę podpisywanego bloku lub więcej, dopełnienie bloku nie daje żadnej ochrony. Przy mniejszej kontroli, na przykład nad 32-bajtowym skrótem, DeepMind wskazał algorytm. Według szacunków teoretycznych jest on około 1600 razy skuteczniejszy od dotychczasowej najlepszej metody.