ИИ-агенты Google DeepMind обнаружили слабые места старого шифрования RSA-1024. В отдельных расчётах — ускорение в 1600 раз

Две обнаруженные уязвимости

Исследователи сосредоточились на двух направлениях.

1. Подделка цифровых подписей

Первая проблема связана с механизмом защиты цифровых подписей RSA.

Цифровые подписи используются для проверки подлинности программного обеспечения, документов и других цифровых данных. Перед подписанием информация дополняется специальными служебными данными — padding.

ИИ-агенты обнаружили, что эта дополнительная защита может практически терять эффективность, если злоумышленник способен контролировать значительную часть подписываемых данных.

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

Важно: речь идёт о теоретической оценке, а не о демонстрации практического взлома произвольного ключа.

2. Более дешёвый анализ большого количества ключей

Вторая находка касается одновременного анализа множества RSA-ключей одинаковой длины.

Исследователи разработали математический подход, позволяющий использовать предварительно выполненные вычисления для последующего анализа других ключей.

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

Какую роль сыграл искусственный интеллект

Работа проводилась не полностью автономными системами. ИИ-агенты действовали под руководством исследователей и сотрудничали с опытными специалистами по криптографии.

Среди участников исследования:

• Dj Dvijotham — Google DeepMind;

• Abhradeep Thakurta — Google DeepMind;

• Nadia Heninger — Калифорнийский университет в Сан-Диего;

• Emmanuel Thomé — французский исследовательский институт Inria.

По словам Google DeepMind, использование ИИ позволило значительно ускорить исследовательскую работу.

Угрожает ли открытие современному шифрованию?

RSA-2048 не затронут

Google DeepMind подчёркивает, что обнаруженные результаты относятся к устаревшей системе RSA-1024.

Ключи RSA длиной 2048 бит и более, которые используются в современных системах, согласно заявлению исследователей, остаются защищёнными от описанных методов.

При этом RSA-1024 уже давно считается недостаточно надёжным для новых систем, хотя он всё ещё может встречаться в старом оборудовании и программном обеспечении.

Что ещё предстоит проверить

Оба исследования опубликованы в виде предварительных научных работ и на момент объявления не прошли полноценное независимое рецензирование.

Кроме того, важно различать три результата:

• Экспериментальное воспроизведение ранее известной атаки на уже исследованный ключ RSA-1024 с использованием примерно в 3,5 раза меньшего количества процессорного времени.

• Теоретическую оценку ускорения примерно в 1600 раз для отдельного сценария подделки подписи.

• Теоретическую оценку сокращения затрат примерно в 30 раз при пакетном анализе ключей.

Это не означает, что DeepMind продемонстрировала возможность массового взлома современных систем шифрования.

Почему это важно

Исследование Google DeepMind демонстрирует, что ИИ становится инструментом не только для написания программ и обработки информации, но и для решения сложных математических задач.

В криптографии это особенно важно: искусственный интеллект может помогать исследователям быстрее находить слабые места существующих алгоритмов и проверять надёжность защитных механизмов.

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