Anthropic ИИ выявил уязвимость в квантовой криптографии HAWK

Искусственный интеллект обнаружил критическую уязвимость в цифровой подписи HAWK

Модель искусственного интеллекта Claude Mythos Preview от компании Anthropic выявила серьёзную уязвимость в схеме цифровой подписи HAWK. Эта уязвимость снижает минимальную криптографическую стойкость HAWK почти вдвое, вызывая опасения по поводу безопасности алгоритмов, предназначенных для квантовой эпохи.

Что такое HAWK и почему это важно?

HAWK — это схема цифровой подписи, которая пока не используется ни в одной из крупных систем и не применяется в Bitcoin. Она рассматривается как потенциальный кандидат на замену существующих алгоритмов подписи, устойчивых к атакам квантовых компьютеров. В отличие от Bitcoin и Ethereum, которые используют подписи на основе эллиптических кривых, HAWK относится к новому поколению квантово-устойчивых криптографических методов.

Детали атаки и её стоимость

ИИ Anthropic смог сократить количество операций для восстановления ключа в минимальных параметрах HAWK с 2^64 до 2^38. Реализация атаки заняла около 60 часов и обошлась примерно в 100 тысяч долларов США. Атаки на более крупные параметры пока непрактичны, но необходимость увеличения размера ключей снижает привлекательность HAWK как решения.

Влияние на другие криптографические алгоритмы

Кроме HAWK, Anthropic улучшил эффективность атак на ослабленную версию шифра AES в 200–800 раз. Для хеш-функции Poseidon прирост эффективности составил менее десятикратного. Модель Claude решила проблему AES всего за три коротких запроса.

Bitcoin и квантовая устойчивость

Проект BIP-360, предлагающий квантово-устойчивые адреса для Bitcoin, включает три алгоритма, стандартизированных NIST, а также резервные варианты. BIP-361 предполагает заморозку части биткоин-активов, но его статус пока не определён. HAWK не входит в планы по квантовой защите Bitcoin.

Последние новости в области квантовой безопасности

Криптовалюта Zcash активировала новый пул защиты от квантовых атак. Anthropic сообщил о найденной уязвимости авторам HAWK в июне и координировался с публичным списком рассылки NIST.

Перспективы и выводы

Обнаружение Anthropic демонстрирует потенциал искусственного интеллекта в области квантовой безопасности и ставит новые задачи перед криптографами. Своевременное выявление подобных уязвимостей критично для защиты цифровых систем в будущем.