cd /news/artificial-intelligence/measuring-human-cryptanalysis-effort · home › topics › artificial-intelligence › article
[ARTICLE · art-150756] src=schneier.com ↗ pub= topic=artificial-intelligence verified=true sentiment=· neutral

Measuring Human Cryptanalysis Effort

Matthew Green launched a new site, bitsofwork.org, that estimates the number of cryptanalyst-hours spent analyzing different public-key algorithms by classifying roughly sixteen thousand candidate papers into cryptanalytic work on ECDLP, structured and plain lattices, and syndrome decoding. The study, conducted by AI models Claude Fable 5.1 and Claude Opus 5.5 with contributions from GPT-6 Astra, converts papers into estimated research-allocation years via a person-level author map and finds lattices have overtaken elliptic curves in this cumulative measure only recently. Green set the questions, made the key methodological decisions and oversaw the work, and the abstract notes the publication-based estimates may substantially overstate actual time spent.

by read1 min views2 publishedOct 15, 2026

Matthew Green has a new site that tries to estimate the number of cryptanalyst-hours that have been spent analyzing different public-key algorithms:

Abstract: We estimate how much public cryptanalysis each public-key assumption has received, using the literature itself as the instrument. From roughly sixteen thousand candidate papers we classify cryptanalytic work on ECDLP, structured and plain lattices, syndrome decoding and their comparators, then convert papers into estimated research-allocation years through a person-level author map. These publication-based estimates may substantially overstate actual time spent. Lattices have overtaken elliptic curves in this cumulative measure only recently; we express that history as inference budgets under stated productivity assumptions. The study was conducted by AI models: Claude Fable 5.1 and Claude Opus 5.5 built the pipeline, ran the analysis and wrote this page, with contributions from GPT-6 Astra. Matthew Green set the questions, made the key methodological decisions and oversaw the work...

── more in #artificial-intelligence 4 stories · sorted by recency
── more on @matthew green 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/measuring-human-cryp…] indexed:0 read:1min 2026-10-15 · —