$GOOGL $ANTHROPIC $ZEC #AI #谷歌 #X

6 ноября Google DeepMind опубликовала два исследования по криптоанализу: с помощью ИИ-агентов под наблюдением человека были обнаружены две уязвимости в старой версии 1024-битного шифрования RSA. Вице-президент DeepMind по научным исследованиям Пушмит Кохли опубликовал в X подробное объяснение, заявив, что это означает: системы такого типа могут взламывать шифрование, затрачивая меньше вычислительных ресурсов, чем считалось ранее.

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

DeepMind: на прогресс, который раньше занимал годы и десятилетия, ИИ потребовались недели

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

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

Исследование возглавили Dj Dvijotham и Abhradeep Thakurta из DeepMind. Среди соавторов — Nadia Heninger из Калифорнийского университета в Сан-Диего и Национального института исследований в области информатики и автоматизации Франции (Inria), а также Emmanuel Thomé из Inria.

Уязвимость 1: если атакующий контролирует половину содержимого, заполнение цифровой подписи не помогает

Первый результат касается цифровых подписей — механизма, с помощью которого компьютеры проверяют, что обновление программного обеспечения, документ или веб-сайт действительно получены из заявленного источника. Многие стандарты подписей перед подписанием добавляют заранее заданные данные — «заполнение» (padding), чтобы предотвратить подделку.

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

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

Если атакующий может контролировать меньше данных — например, только 32-байтовый цифровой отпечаток, — подделать подпись сложнее. Тем не менее команда нашла новый алгоритм, который, согласно теоретическим оценкам, примерно в 1 600 раз быстрее лучшего из прежних методов при работе с 1024-битным ключом.

Уязвимость 2: массовый взлом ключей снижает стоимость каждого примерно в 30 раз

Второй результат касается одновременной факторизации множества чисел одинаковой длины. Ключи RSA обычно имеют стандартную длину, например 1024 или 2048 бит. Если атакующему нужно взломать много ключей, он может распределить стоимость одной масштабной предварительной вычислительной операции между всеми ключами.

ИИ-агенты нашли новый алгоритм, который по сравнению с прежними пакетными методами примерно в 30 раз снижает среднюю стоимость факторизации каждого дополнительного ключа в большой группе 1024-битных ключей. Технические статьи с описанием обоих результатов опубликованы на сайте DeepMind (цифровые подписи, факторизация ключей).

«Нельзя больше считать сложность криптографических задач неизменным допущением»

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

Случаи выявления ИИ уязвимостей в криптографии уже происходили в криптоиндустрии. В июне этого года модель Anthropic за несколько дней обнаружила уязвимость в приватном пуле Zcash, которая оставалась незамеченной 4 года. Подробнее — в предыдущем материале.

Эта статья «DeepMind с помощью ИИ обнаружила две уязвимости RSA-1024» впервые появилась на .

【Дополнительный анализ】

【Мои дополнительные соображения】

Ключевой вывод этого исследования — «ускорение решения математических задач с помощью ИИ». Раньше предположения о безопасности криптографии основывались на относительно медленном развитии алгоритмов и вычислительных мощностей. Однако ИИ-агенты сокращают прорывы, на которые прежде уходили годы и даже десятилетия, до нескольких недель. Это означает, что «запас времени» для защиты значительно сокращается. В будущем резко возрастёт необходимость внедрения более высоких стандартов шифрования — как для интернет-инфраструктуры Web2, так и для криптографических протоколов Web3, например постквантовой криптографии (PQC) или ключей большей длины.

【Влияние на рынки】

1. Рынок криптовалют: общее влияние скорее 【нейтральное】. В основных криптовалютах, таких как биткоин (BTC) и эфириум (ETH), используется алгоритм эллиптической криптографии (Secp256k1), а не система RSA, рассматриваемая в этом исследовании, поэтому безопасность криптографии на базовом уровне напрямую не затронута. Однако краткосрочные настроения рынка в отношении упомянутых в статье анонимных монет, например Zcash (ZEC), или ранних блокчейнов с устаревшей технической архитектурой могут быть 【слегка негативными】. Инвесторы, вероятно, предпочтут проекты, активно переходящие на новые системы доказательств с нулевым разглашением или более высокие стандарты безопасности.

2. Рынок акций США: оценка для Alphabet (GOOGL) и сектора кибербезопасности (например, Palo Alto Networks и CrowdStrike) скорее 【позитивная】. Результаты DeepMind демонстрируют высокий уровень Google в области применения ИИ. Кроме того, потенциальный риск взлома, связанный с ИИ, будет побуждать компании по всему миру ускорять рост расходов на информационную безопасность.

3. Рынок акций Тайваня: оценка компаний, связанных с информационной безопасностью и системной интеграцией (например, Zero One и Galaxy Software Services), скорее 【позитивная】. В дальнейшем спрос на модернизацию систем безопасности и переход на новые алгоритмы шифрования может увеличить объёмы бизнеса.

【За чем следить дальше】

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

【Предупреждение о рисках】

Инвесторам следует остерегаться необоснованной паники на рынке (FUD), вызванной опасениями, что «ИИ взламывает шифрование». RSA-1024, затронутый в этом исследовании, уже давно вышел из широкого употребления, а современные основные финансовые и сетевые протоколы по-прежнему безопасны. Не следует поддаваться чрезмерным трактовкам и бездумно продавать активы.