ИИ-агенты Google DeepMind ускорили криптоанализ RSA-1024 в 1600 раз
Агенты Google DeepMind нашли слабые места в устаревшем RSA-1024 и ускорили поиск атак на него в 1600 раз. Современные ключи от 2048 бит исследование не затрагивает.
О результатах объявил вице-президент и старший учёный Google DeepMind Пушмит Коули. Исследование подготовили совместно с учёными Калифорнийского университета в Сан-Диего и французского центра Inria.
ИИ-агенты проверили механизм цифровых подписей, в котором перед сообщением добавляются фиксированные данные. По данным работы, если злоумышленник контролирует примерно половину блока или больше, такие защитные отступы перестают повышать безопасность: подделка подписи становится математически сопоставима с атакой на систему без дополнительных данных.
Предложенный подход улучшил результат лучшей известной атаки на 1024-битные ключи в 1600 раз. Его проверили в изолированной среде на ранее решённом бенчмарке RSA-1024. Авторы также сообщили о снижении затрат при пакетной факторизации — одновременном анализе нескольких ключей одинаковой длины: вычисления для каждого следующего ключа стали в 30 раз дешевле по сравнению с прежними методами.
Авторы подчёркивают, что выводы не ставят под угрозу современные стандарты с ключами длиной от 2048 бит, применяемые в онлайн-банкинге, мессенджерах и цифровых валютах. По их оценке, автоматизированный криптоанализ может использоваться для стресс-тестирования будущих стандартов и поиска рисков до появления реальных угроз.
