cd /news/artificial-intelligence/notes-on-the-anthropic-cryptographic… · home topics artificial-intelligence article
[ARTICLE · art-78944] src=lesswrong.com ↗ pub= topic=artificial-intelligence verified=true sentiment=· neutral

Notes on the Anthropic cryptographic blogpost

Anthropic's Claude Mythos Preview discovered improved cryptographic attacks on the HAWK digital signature scheme and a weakened version of AES, with full research papers published. The HAWK attack requires doubling key sizes to maintain security, potentially eliminating the scheme's advantages as a post-quantum cryptography candidate, while the AES attack on a seven-round variant is 200 to 800 times faster than prior work. Both attacks, costing about $100,000 in API costs each, were developed with minimal human intervention and are not immediate threats to production systems.

read3 min views2 publishedJul 29, 2026

Status: Mostly a summary with some of my notes *at the end. *

Anthropic released a blogpost yesterday (07/28/26) describing how Claude Mythos Preview found improved ways to attack some cryptographic algorithms. While neither of the attacks they describe are a current threat to any production systems, I do expect models to continue getting substantially better at this. I’m not any sort of cryptography expert though, and am not sure how much of a threat model this is. Two different attacks were covered in the blogpost, one against HAWK, and one against a weakened version of AES, with full research papers available (see prior links).

HAWK is the result that’s more actively helpful/valuable. HAWK is one of nine remaining candidates as part of the NIST call for Additional Digital Signatures, an effort to standardize new Post-Quantum Cryptographic (PQC) schemes, something that’s important as building a cryptographically-relevant quantum computer becomes closer to possible, threatening classical cryptography. The attack Mythos discovered means that one would need to double the size of HAWK keys to achieve the same level of security, which eliminates many of the reasons making HAWK a good PQC signature candidate. It was the only lattice-based candidate remaining, although three of the five main PQC standardizations are lattice-based.

To find it, Anthropic used a Claude Code-like harness that supports multiple agents in a sandboxed environment. A human operator ran the experiment, but did not have particularly relevant cryptographic expertise, input was limited to project management. They mention the multi-agent workflow was valuable and the key idea in producing this attack was discovered by a pair of agents working together. Finding, developing and verifying the attack took about 60 hours and $100k in API cost.

The second result was on a weaker version of AES, a commonly used/scrutinized encryption algorithm that was adopted in 2001. AES-128 encrypts an input by repeatedly applying a round function, normally having ten rounds. Their research works on a modified version that has seven of the ten rounds, and this sort of work is common academically to learn about attack techniques that could generalize to the full cipher later.

Mythos developed an improved attack that extends previous research, resulting in an attack between 200 and 800 times faster than prior works, dependent on a fingerprinting algorithm it developed and called a Möbius Bridge. This result also took around a week and $100k in API cost.

This result was reached almost entirely autonomously, being run in an researcher-built scaffold to allow Claude to pose hypotheses and run experiments to validate/refute them. The researcher asked Claude to design an attack that improves on the best cryptanalysis of AES. However, there were multiple instances of Claude not really engaging or claiming the problem was impossible. What followed was a short series of prompts (apparently all of the substantive prompts after the initial one) that may bring back recent memories of ChatGPT Sol solving the the Dinitz-Garg-Goemans conjecture about a week ago via Dmitry Rybin, who announced it on X.

Anthropic Researcher to Mythos | Rybin to Sol |

And apparently three days later Mythos had discovered the Mobius Bridge idea creating an improved attack, and refined that attack over the next few days. This is frontier prompting now. After the discovery, it took hundreds of hours of Anthropic-researcher time to validate the model’s claim and prepare the research paper.

They also released a Mythos-edited version of Mythos’ chain of thought while working on the AES problem. This could offer some insight for people who are curious about the scaffold, but I’m not sure how much. It doesn’t use any sort of concurrent multi-agent workflow like what is briefly described in the HAWK finding, but it does show many references to prior agents, and in the specific session its first task is to read the background findings already performed by various agents.

Some quick notes from me:

I recreated the Anthropic screenshots using the quotes provided in the article. They would have all been sent multiple hours apart.

── more in #artificial-intelligence 4 stories · sorted by recency
── more on @anthropic 3 stories trending now
sponsored brought to you by zahid.host 4,200+ EU-deployed projects
reading about agents? ship yours in a single git push.

Run your AI side-project on zahid.host

EU-based hosting, git-push deploys, automatic HTTPS, no cold starts. Free tier with a custom domain — perfect for shipping the agent you just read about.

$git push zahid main
Live at https://your-agent.zahid.host
Get free account → Pricing
from €0/mo · no card required
LIVE [news/notes-on-the-anthrop…] indexed:0 read:3min 2026-07-29 ·