Google DeepMind сообщила о результатах 6 ноября 2026 года. RSA-1024 — устаревшая схема; криптоаналитики используют её как безопасный испытательный полигон. Стойкость RSA строится на том, что перемножить два больших простых числа легко, а разложить результат обратно на множители вычислительно трудно.

Первый результат касается цифровых подписей. Так компьютеры проверяют подлинность сообщения — например, обновления ПО, документа или сайта. Многие стандарты перед подписью дополняют сообщение предустановленными данными (padding) до блока фиксированного размера. В треде вице-президент по науке Google DeepMind Пушмит Кохли уточняет: если атакующий контролирует примерно половину блока или больше, padding не даёт дополнительной защиты — подделать подпись становится не сложнее, чем без него.

В песочнице, не затрагивая живые системы, агенты создали реализацию на уже решённом 1024-битном эталонном ключе из более ранней академической работы. Они воспроизвели результат, затратив в 3,5 раза меньше процессорного времени и менее тысячной доли вычислительной мощности, необходимой для взлома самого ключа.

Когда атакующий контролирует меньшую часть блока — например, короткий 32-байтовый цифровой отпечаток, — подделать подпись сложнее. Но найденный алгоритм по теоретическим оценкам примерно в 1600 раз превосходит предыдущий лучший метод для 1024-битных ключей.

Второй результат касается факторизации множества RSA-ключей одинакового размера. В теории атакующий может распределить стоимость одного большого предварительного вычисления по всем ключам и снизить цену каждого. Новый алгоритм снижает среднюю стоимость факторизации каждого дополнительного 1024-битного ключа примерно в 30 раз по сравнению с прежними пакетными методами.

Руководили исследованием Dj Dvijotham и Abhradeep Thakurta; в работе участвовали Nadia Heninger (UC San Diego и Inria) и Emmanuel Thomé (Inria). DeepMind заключает, что криптографическую стойкость нельзя считать фиксированным допущением, а проактивное стресс-тестирование стандартов становится важнее. Первый результат проверяли в песочнице на уже решённом эталонном ключе, без доступа к живым системам. Речь о криптоаналитических слабостях устаревшей схемы, а не о взломе работающих сервисов.