anthropic

Атака на HAWK урезала стойкость схемы примерно вдвое

Promtime

anthropic

Anthropic опубликовала два результата криптоанализа, полученных её ещё не выпущенной моделью Claude Mythos. Первый описывает восстановление ключа для HAWK, предложенной постквантовой схемы подписи.

Атака остаётся экспоненциальной, но примерно вдвое сокращает число битов стойкости. Схему можно починить удвоением ключей, что лишает HAWK главного аргумента, эффективности. Код отработал за несколько часов на ослабленном тестовом экземпляре.

Второй результат улучшает атаку на 7-раундовый AES, тогда как полный шифр работает на 10, 12 или 14 раундах. Выигрыш по сравнению с работой 2013 года умеренный, а самой атаке нужно 2 в 89 степени операций и 2 в 105 степени шифрований подобранных открытых текстов.

HAWK не развёрнута и не стандартизована, а на схему Falcon атака не переносится.

Комментарии

Пока никто не написал. Будьте первым.

Присоединяйтесь к разговору

Войдите через Google, чтобы оставить комментарий. Имя и аватар подставятся из вашего профиля Google, а комментарий появится после модерации.

Из Google мы используем только имя и аватар. Почту не сохраняем.