Google DeepMind сообщает, что агенты искусственного интеллекта за несколько недель обнаружили две слабости в устаревшем 1024-битном RSA; современные клавиши не затронуты

6 ноября компания Google DeepMind сообщила, что агенты искусственного интеллекта, работающие под руководством человека, за несколько недель обнаружили две слабости в устаревшем 1024-битном шифровании RSA: более дешевый способ подделки цифровых подписей и более дешевый способ взлома множества ключей одновременно. Команда подчеркнула, что современные 2048-битные ключи и более крупные ключи не затронуты; оба рабочих документа не прошли рецензирование. (Фото: фотография логотипа Google DeepMind.)

Две слабости: подделка подписи и пакетный взлом.

Первое слабое место касается цифровых подписей: когда злоумышленник контролирует около половины подписанного блока, заполнение подписи обеспечивает мало защиты. DeepMind заявила, что подделка, воспроизведенная в «песочнице», заняла около трети процессорного времени оригинального метода, и, по оценкам компании, новый метод теоретически может быть примерно в 1600 раз быстрее для более сложных случаев, таких как 32-байтовые отпечатки пальцев. Вторая слабость, получившая название «фабрика вентиляторов», — это новый алгоритм пакетного факторинга, который может сократить среднюю стоимость взлома каждого дополнительного 1024-битного ключа примерно в 30 раз — это только оценка; такая машина не была построена.

Измеренные результаты и оценки не совпадают

Единственным фактическим результатом стал повтор известной 1024-битной атаки: первоначальная команда потратила 1380 лет процессорного ядра; Агенты DeepMind сделали это за 391 ядерный год и за 3,2 дня, используя до 300 000 процессорных ядер. Экономия была достигнута в основном за счет улучшения кода, а не за счет нового алгоритма. Цифры 1600x и 30x являются теоретическими оценками. Работу возглавляли диджей Двиджотам и Абхрадип Тхакурта из DeepMind, Надя Хенингер из Калифорнийского университета в Сан-Диего и Эммануэль Томе из Inria; два рабочих документа были опубликованы 5 и 6 ноября.

Современные ключи безопасны; старые устройства остаются в опасности

В DeepMind прямо заявили, что ключи RSA длиной 2048 бит и выше не затронуты, поэтому обычным пользователям не о чем беспокоиться. 1024-битный RSA уже считался устаревшим: Национальный институт стандартов и технологий США запретил его для новых подписей с 2013 года. Но некоторые старые устройства и подписанные прошивки все еще используют 1024-битные ключи, и поэтапный отказ от него еще не завершен. Реальное значение имеет скорость — работа, которая когда-то занимала у людей-криптографов месяцы или годы, агенты ИИ выполняли за недели — хотя статьи все еще ждут экспертной оценки и независимого тиражирования.