Measuring Human Cryptanalysis Effort
Overview
Matthew Green has launched a new website aimed at estimating the amount of research time dedicated to analyzing various public-key cryptographic algorithms. By examining around 16,000 academic papers, the site classifies research efforts on topics like elliptic curve discrete logarithm problem (ECDLP) and lattice-based cryptography. The study reveals that lattice-based algorithms have recently surpassed elliptic curves in terms of cumulative research hours. However, the estimates may be inflated as they rely on publication counts rather than actual hours spent. The analysis was conducted with the help of AI models, including Claude and GPT-6 Astra, while Green oversaw the project and determined its methodology. This initiative could provide valuable insights for researchers and cryptographers as they assess the state of public-key cryptography.
Key Takeaways
- Timeline: Newly disclosed
Original Article Summary
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...
Impact
Not specified
Exploitation Status
No active exploitation has been reported at this time. However, organizations should still apply patches promptly as proof-of-concept code may exist.
Timeline
Newly disclosed
Remediation
Not specified
Additional Information
This threat intelligence is aggregated from trusted cybersecurity sources. For the most up-to-date information, technical details, and official vendor guidance, please refer to the original article linked below.