ИИ-агенты DeepMind нашли способы удешевить атаки на RSA-1024

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

Первый результат касается цифровых подписей в формате PKCS#1 v1.5, который используется при подписании через интерфейс PKCS#11, в частности в аппаратных модулях безопасности (HSM). Если атакующий контролирует примерно половину подписываемого блока или больше, дополнение сообщения до фиксированного размера не даёт дополнительной защиты от подделки подписи.

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

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

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

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