Claude за 60 часов нашел способ атаки на один из постквантовых алгоритмов❗️

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

Исследование заняло около 60 часов и потребовало вычислений стоимостью около $100 тыс.

Новый метод снижает вычислительную сложность подбора ключа для наименее защищенной версии HAWK примерно с 2⁶⁴ до 2³⁸ операций.

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

Суть угрозы квантовых компьютеров для криптовалют в том, что в будущем они теоретически смогут вычислять приватные ключи по известным публичным ключам.

Эксперимент Anthropic не затрагивает биткоин или Ethereum, которые используют другие алгоритмы цифровой подписи.

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