PredictionArticle

In the best case, AI cryptanalysis gives us real confidence in the problems we have identified and makes the cryptanalysis literature considerably more robust.

Green sketches the optimistic outcome: AI-driven cryptanalysis validates the hardness of current post-quantum problems and enriches the literature. ✦ AI generated

Matthew Green · Simon Willison's Weblog · 2026-07-29 · original ↗

Share card ↓Export .md Export .txt

In the best case, the result is that we gain real confidence in the problems we've identified, and the cryptanalysis literature gets a lot more robust. Hopefully.

Read full article ↗excerpt · fair-use quotation

Around this claim

Context · 1

We are in the midst of a historic transition from traditional public-key algorithms based on EC and RSA to post-quantum algorithms based on novel problems.Matthew Green · Simon Willison's Weblog · conf 80%

This moment responds to

extends → This could not be a better time for AI to get good at cryptanalysis, unless AI succeeds in undermining the hard problems themselves or we live in Impagliazzo's Minicrypt.Matthew Green · Simon Willison's Weblog