Claude AI cracks post-quantum test scheme and finds faster attack on cryptographic algorithms

Reviewed byNidhi Govil

4 Sources

Share

Anthropic's Claude Mythos Preview discovered mathematical weaknesses in two cryptographic algorithms that escaped years of expert review. The AI model found a symmetry in HAWK-256, a post-quantum digital signature scheme under NIST review, cutting its key strength in half. It also achieved a 200-800x speedup on seven-round AES-128 attacks. While no production systems are affected, the breakthrough marks AI's leap from finding implementation bugs to discovering algorithmic flaws in core encryption mathematics.

Claude AI Discovers Mathematical Flaws in Cryptographic Algorithms

Anthropic announced that its Claude Mythos Preview model has identified previously unknown mathematical weaknesses in two cryptographic algorithms, marking a significant shift in AI's role in cybersecurity

1

. The Anthropic Claude Mythos Preview conducted cryptanalysis largely autonomously, discovering flaws that years of expert human review had missed

3

. The first breakthrough targets HAWK-256, a post-quantum cryptographic signature scheme currently competing in NIST's standardization process, while the second achieves a reduced-round AES attack that is 200 to 800 times faster than previous methods

1

.

Source: Decrypt

Source: Decrypt

This represents a qualitative leap for AI models. Unlike earlier work where Claude AI found vulnerabilities in cryptographic libraries—essentially implementation bugs—these discoveries expose mathematical flaws in cryptographic algorithms themselves

3

. Each discovery cost approximately $100,000 in API compute, with the AI model finds flaws in encryption that human cryptographers failed to detect despite rigorous review processes

3

.

Breaking HAWK's Post-Quantum Defense

Source: Hacker News

Source: Hacker News

HAWK stands as the only lattice-based candidate among nine schemes that NIST advanced to the third round of its post-quantum digital-signature process in May 2026

1

. The AI discovers new attack methods by exploiting a previously unused symmetry in the lattice structure underlying the digital signature scheme

1

. This key-recovery attack reduces the expected work factor for HAWK-256 from 2^64 to 2^38—roughly 67 million times less computational effort

4

.

The attack constructs what researchers call a Ï„-cocycle lattice from the public key, then uses lattice reduction and sieving to recover short vectors before reconstructing a secret basis capable of signing messages

1

. Anthropic's implementation verifies recovered keys by signing messages and checking them against NIST's reference implementation, with an expected runtime of about three hours and 42 minutes on a 96-core server

1

.

For larger HAWK parameters, gate-count estimates fell from 2^150 to 2^108 for HAWK-512 and from 2^288 to 2^182 for HAWK-1024, though both remain impractical to attack

1

. Fixing the vulnerability would require roughly doubling HAWK's key size, eliminating many advantages that made the scheme attractive as a post-quantum candidate

4

. Anthropic emphasized the attack remains exponential and does not extend to other NIST signature candidates or lattice cryptography generally

1

.

The Möbius Bridge and AES-128 Breakthrough

The second result targets AES-128 reduced from ten rounds to seven, a standard cryptanalysis practice for measuring safety margins

1

. Studying reduced-round ciphers helps assess how much protection remains before attacks reach full implementations. The Advanced Encryption Standard safeguards web traffic, wireless networks, data storage, and countless other internet security applications

2

.

Claude Mythos Preview initially refused the challenge, stating there was "nothing easy to find" in "the most-studied block cipher in existence"

4

. Researchers sent just three substantive prompts over three days, encouraging the model to function as a top researcher seeking new attacks

4

. The AI then developed an invariant fingerprint Anthropic calls the Möbius Bridge, which removes a 256-way guessing step from existing meet-in-the-middle attacks

1

.

This optimization, combined with other refinements developed over a billion output tokens, delivers the 200 to 800-fold speedup

4

. The attack still requires an impractical number of chosen plaintexts—approximately 2^105 encrypted under one fixed key—placing it far outside real-world applicability

1

. No production software needs changes as a result, since the attack targets only seven of AES-128's ten rounds

1

.

Autonomous Research and Human Verification

Mythos Preview developed and verified the HAWK result over approximately 60 hours in a multi-agent environment, with a human researcher providing occasional project-management guidance rather than technical expertise

1

. The HAWK paper states bluntly: "The majority of mathematical discoveries in this paper were AI-assisted. Human author contribution mainly consisted of directing, organizing and verifying AI work"

4

.

Yet human verification proved essential. While Claude found the AES idea in days, Anthropic researchers spent several hundred hours learning enough cryptography to confirm the work was valid

4

. This verification bottleneck raises questions about scalability, particularly as the same model previously found 271 vulnerabilities in Firefox and 10,000 critical software vulnerabilities in one month

3

4

.

Implications for Internet Security and Future Risks

Anthropic acknowledged follow-up results including a practical attack on 13-round LEA, a Korean national standard and ISO lightweight-encryption standard, that recovers keys in under an hour on a desktop

3

. Additional attacks target Serpent-128, Salsa20, Poseidon, and SHA-1

3

. The company partnered with ETH Zurich, Tel Aviv University, and University of Haifa to release CryptanalysisBench, a benchmark with 191 cipher-breaking tasks drawn mostly from NIST competitions

4

. Mythos 5 solved 85.7% of tasks with known solutions, compared to 65.3% for weaker models

4

.

Anthropic followed responsible disclosure protocols, sharing the HAWK attack with its authors and coordinating with NIST, U.S. government agencies, and industry partners before publication

3

. The research shows AI could challenge core assumptions for how the internet operates, particularly as models make rapid advancements in coding and cybersecurity

2

.

The immediate ramifications remain minimal since HAWK has never been deployed and the AES attack targets only a reduced variant

2

. Yet the long-term implications demand attention. "In just one year, language models have gone from being unable to perform cryptanalysis of even the most basic ciphers to being capable of finding flaws in cryptographic designs that have escaped discovery despite years of human expert review," Anthropic wrote

3

. The critical question the company raised: what happens when a model finds a flaw in a cipher already protecting production systems

3

?

Today's Top Stories

© 2026 TheOutpost.AI All rights reserved