Claude Mythos Improves Crypto Attacks with the HAWK Signature Scheme


TL;DR

  • Attack Improvements: Claude Mythos Preview has improved attacks on HAWK and seven-round AES-128 without breaking deployed cryptography.
  • Measured Gains: The HAWK recovery cost fell from 2^64 to 2^38 operations, while the AES attack became 200 to 800 times faster.
  • Production Limits: HAWK is not deployed, and production AES-128 uses ten rounds rather than the seven tested.
  • Human Control: Human operators reportedly sustained the search, while a 191-task benchmark and public code enable further testing.

Anthropic researchers used Claude Mythos Preview to improve attacks on HAWK and seven-round AES-128 on July 28. HAWK is a candidate digital-signature scheme intended for quantum-era threats, while the Advanced Encryption Standard (AES) experiment used a deliberately reduced research variant. Neither result compromises deployed systems: HAWK is not deployed, and production AES-128 uses ten rounds.

Anthropic says that about 60 hours of Claude-assisted work improved the HAWK attack after the candidate had undergone two years and two rounds of expert review. The company estimates that each of the two main findings consumed roughly $100,000 in API usage. Faster pre-deployment evaluation could help standards reviewers reject weak parameters earlier, although the cost and continued expert control keep the method far from a push-button replacement for cryptographers.

Cryptanalysis searches for mathematical shortcuts that reduce the work needed to defeat a cryptographic design. A researcher prompting Claude Mythos repeatedly directed it to pursue difficult, publishable attacks instead of switching targets. Because human direction supplied the objective and persistence, the experiment measures AI-assisted research rather than a fully autonomous cryptographer.

What Claude Found

Claude Mythos reduced the demonstrated expected cost of HAWK-256 full-key recovery from 2^64 to 2^38 operations. It identified a previously unused symmetry in HAWK’s underlying lattice structure. Exploiting that symmetry narrowed the candidates the attack had to enumerate.

Halving HAWK’s effective key strength means HAWK key sizes would need to double to keep the same level of security. Standards reviewers have a concrete parameter change to examine before approval or deployment.