Технологии

Виталик Бутерин предупредил о рисках для криптографии из-за развития ИИ

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

Виталик Бутерин предупредил о рисках для криптографии из-за развития ИИ

Основатель Ethereum Виталик Бутерин предупредил, что развитие искусственного интеллекта может ускорить появление математических методов, способных подорвать безопасность современных криптосистем. Речь идёт не только о схемах на эллиптических кривых, но и о криптографии на решётках, которую сегодня рассматривают как один из вариантов защиты от будущих квантовых атак.

Ранее главным долгосрочным риском для распространённых алгоритмов шифрования считались квантовые компьютеры. Однако Бутерин отмечает, что неожиданные математические открытия, найденные с помощью ИИ, могут создать угрозу значительно раньше появления достаточно мощных квантовых машин. Особенно уязвимыми, по его мнению, могут оказаться системы, безопасность которых основана на сложных вычислительных задачах, ещё не до конца изученных исследователями.

В публикации в социальной сети X Бутерин поставил под сомнение распространённое разделение криптографических методов на уже уязвимые эллиптические кривые и более надёжные хеш-функции и решётки. Он предположил, что алгоритмы искусственного интеллекта в ближайшие два года могут помочь обнаружить неожиданные способы атак на lattice-based cryptography.

Для объяснения возможного сценария Бутерин привёл пример факторизации. Наивный подход к разложению числа на множители требует времени порядка 2^(n/2), но за десятилетия исследований алгоритм решета числового поля снизил оценку сложности до 2^O(n^(1/3)). Поэтому RSA-ключи и подписи должны быть существенно длиннее ключей для некоторых других криптографических схем. По мнению Бутерина, аналогичные неочевидные математические структуры могут существовать и в системах на эллиптических кривых или решётках — просто человечество пока не умеет их находить.

Какие изменения уже закладывают в Ethereum

Бутерин сообщил, что развитие Ethereum в течение последнего года шло в сторону отказа от использования криптографических примитивов, кроме хеш-функций, где это возможно. В частности, сеть старается не применять решётки, алгоритмы ML-DSA и Falcon, а также обязательства на основе решёток в протоколах доказательства с нулевым разглашением.

Подписи в концепции так называемого «облегчённого Ethereum» основаны на хешировании и используют алгоритмы WOTS или SPHINCS+. При этом Бутерин не считает, что криптография на решётках полностью исчезнет. Если для сохранения нынешнего уровня безопасности её параметры придётся значительно увеличить, хеш-ориентированные схемы, по его оценке, окажутся эффективнее там, где их вообще можно применять. Полностью построить криптосистему с открытым ключом только на хешах невозможно, поэтому для масштабных решёточных схем всё равно останется определённая ниша.

Основатель Ethereum также рекомендовал не размещать зашифрованные заметки непосредственно в блокчейне и использовать для хранения криптовалюты новые кошельки, с которых ещё не проводились транзакции. Для мультиподписных кошельков он советует подтверждать операции вне блокчейна. Это позволяет не раскрывать публично подписи, созданные отдельными участниками кошелька.

При этом Бутерин отметил практический риск, который не связан напрямую с взломом криптографии: по его словам, он потерял больше средств при перемещении активов между кошельками, чем в результате хакерских атак. Это подчёркивает, что переход на новые схемы защиты сам по себе может создавать дополнительные операционные ошибки.

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

Источник
404 Media

Читайте новые материалы журнала — свежие сюжеты каждый день.

На главную