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