Запас прочности старых ключей RSA проверяют агенты за дни
ИИ-агенты Google DeepMind меньше чем за четыре дня подделали подпись на тестовом ключе RSA 1024 бита.
Старые устройства на ключах RSA 1024 бита теряют защиту быстрее прежних оценок. RSA шифрует связь сайтов и техники, а цифровая подпись (математический штамп) подтверждает, что файл прислал владелец ключа.
Я прочитал анонс Пушмита Кохли и обе работы от 5 ноября. В первой статье два агента почти сами спроектировали, запустили и отладили расчёт поддельной подписи для устаревшего RSA 1024 бита, а во второй работе удешевили взлом многих таких ключей сразу.
На том же 1024-битном примере и алгоритме первая подделанная подпись стоила 391 ядро-год (год счёта на одном ядре) против 1380 ядро-лет у людей в 2026 году, в 3,5 раза меньше. Выигрыш дала реализация, а не новый алгоритм; считали в песочнице без живых систем. Полное разложение ключа стоит от 500 000 до 1 000 000 ядро-лет, сам ключ не вскрыт.
Как работали агенты и зачем нужны проверки
Рисунок из статьи: человек, супервизор и исполнитель.
Супервизор (модель A) писал план, бюджеты и проверки (автотесты стадий), решая «идём/не идём». Исполнитель (модель B) писал код, запускал задачи и чинил сбои; какие это модели, не названо. Исследователь выбрал задачу, одобрил условия двух необратимых шагов и послал около 20 реплик (в основном «продолжай»), код не писал. За 336 экспериментов агенты написали 33 500 строк кода, заняв до 300 000 ядер и 16 видеокарт. Вся работа заняла меньше четырёх дней, а расчёт от первого полного просеивания шёл 3,2 дня против примерно пяти месяцев у людей (срок сжала в основном параллельность).
Схема из статьи: стадии расчёта и проверки.
Каждую стадию гоняли на малой пробе или канареечном срезе (тесте на 1% данных), затем шла полная репетиция на ключе 498 бит. Первая подпись проверку не прошла: 32-битный счётчик переполнился, и последние 5,96 млн из 39,5 млн записей читали чужие ответы. На репетиции 498 бит сбой не всплыл. Агенты починили ошибку по ходу, и пакет из около 4 млрд запросов повторять не пришлось.
Границы угрозы и правило для долгих задач
Современным ключам работа не грозит:
- RSA 2048 бит и выше вне угрозы (рамка Important в обеих статьях);
- ключи 1024 бита NIST уже не одобряет для новых подписей;
- заранее нужно около 4 млрд запросов к оракулу (напрямую к подписывающему интерфейсу, без хеширования внутри устройства);
- обе работы без рецензии, а оценки «примерно в 1600 раз» (короткий дайджест) и «в 30 раз дешевле каждый следующий ключ» бумажные, в полном размере их не запускали.
В таких новостях отделяйте измеренное (391 против 1380 ядро-лет) от оценок (1600 и 30 раз). Долгую работу агентов держит не «умная модель», а заранее заданные проверки каждого шага и человек на необратимых развилках.
Какие проверки вы ставите ИИ-агентам перед шагами, которые нельзя отменить?
Разборы выходят в канале Нейросеть на завтрак.