AI agenti zrychlili dva útoky na staré RSA, moderní klíče tím prolomené nejsou

Google DeepMind použil AI agenty s lidským vedením ke dvěma výzkumným výsledkům na zastaralých 1024bitových systémech RSA. Autoři výslovně uvádějí, že moderní protokoly s klíči o délce 2048 bitů nebo více zůstávají bezpečné. Výzkum pracoval v izolované simulaci a nezasahoval do živých systémů.

Agenti našli rychlejší cestu k padělání podpisu i rozkladu více klíčů

První výsledek se týká paddingu digitálních podpisů. Pokud útočník ovládá přibližně polovinu podepisovaného bloku nebo více, padding podle autorů nepřidává ochranu. Agentní implementace zopakovala již vyřešený benchmarkový útok s 3,5krát menším časem CPU a méně než tisícinou výpočetního výkonu potřebného k prolomení samotného klíče.

Pro kratší vstup, například 32bajtový otisk, výzkumníci popisují nový algoritmus, který má podle teoretických odhadů zlepšit dosavadní metodu pro 1024bitové klíče přibližně 1 600krát. Druhý výsledek nabízí lepší asymptotickou složitost při rozkladu mnoha stejně dlouhých čísel a snižuje průměrné náklady na každý další 1024bitový klíč asi 30krát.

AI zkracuje cestu od matematické hypotézy k implementaci

Podstatný není poplach kolem RSA, ale rychlost výzkumného cyklu. Agenti pomáhali zkoumat předpoklady, navrhovat algoritmy a vytvořit funkční implementaci pod dohledem kryptografů.

Pro obránce to znamená častější kontrolu bezpečnostních rezerv. Kryptografický standard může zůstat prakticky bezpečný, i když se náklady na známou třídu útoků posunou. Takové posuny je však lepší zjistit na vyřazeném 1024bitovém systému než na infrastruktuře, která stále chrání provoz.

Teoretické zrychlení není hotový útok na dnešní internet

Číslo 1 600krát vychází z teoretického odhadu pro konkrétní podmínky a 30krát se týká průměrných nákladů v dávce mnoha klíčů. Ani jedno neznamená prolomení běžných 2048bitových klíčů. Výsledky zveřejňuje tým, který agenty vyvinul, a technické papery musí posoudit kryptografická komunita.

Reprodukce ukáže, zda agenti mění tempo kryptanalýzy

Rozhodující bude nezávislé ověření algoritmů, jejich konstant a praktických nákladů. Dalším signálem budou podobné výsledky na jiných vyřazených systémech a jasný popis toho, co navrhli agenti a co doplnili lidé. Bez této hranice nelze měřit přínos agentního výzkumu.

Lilithin verdikt

Moderní RSA zůstává za zamčenými dveřmi, ale agenti právě překreslili mapu starého zámku. Kryptografové teď musí ověřit, zda sedí i měřítko.