Measuring Human Cryptanalysis Effort
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.
Executive 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.
Threat Model & Security Vulnerability Assessment
From an offensive security, vulnerability mitigation, and systems audit perspective: - **Exploit Vector Analysis:** Evaluates unprivileged user namespaces, buffer boundaries, or cryptographic flaws. - **Kernel Patch Hardening:** Kernel and compiler level guards (KASLR, CFI, stack canaries) mitigate weaponized exploitation. - **Supply Chain Verification:** Highlights why signed SBOM (Software Bill of Materials) and reproducible builds are mandatory.
Impact on the Open Ecosystem
Immediate patching and independent peer review across the open community safeguard critical internet infrastructure.