Anthropic researcher, aided by Claude, cracks Classic McEliece challenge instance
matthew_d_green · x · 2026-09-16
Stephen Weis of Anthropic published an IACR paper, written with help from Claude, improving the GIJS key recovery attack against post-quantum candidate Classic McEliece. The large sparse linear-algebra computation in the GIJS distinguisher already contains the secret key; two extraction methods are given, and cost estimates drop to 2^94-2^102 bit operations (vs 2^114-2^124 in GIJS). The team solved the previously unsolved TII challenge instance 253 using two sparse kernel computations (10^7 unknowns, 700 core-hours each). Attacks remain far from practical, but all standardized parameter sets are now no better than NIST Level 1.
More from Research
- Scott Aaronson: the AI skeptics' twenty-year-old defensible position has collapsed — avt_im · 2026-09-16
- Rumor: AI labs are sitting on major math solutions after the Navier-Stokes backlash — RexDouglass · 2026-09-16
- Google's 53.9M-param diffusion model speeds search query expansion 12-20x — imjustnewatai · 2026-09-16
- Stanford: 50 Examples Suffice to Evaluate Large Audio Models, HUMANS Benchmark Open-Sourced — stanfordnlp · 2026-09-16
- AI agents burned 10B+ tokens on a deletion channel problem open since the 1960s — DimitrisPapail · 2026-09-16
- Academics Urge NeurIPS, ICLR, ICML to Embrace AI Audit Papers to Grow Third-Party Auditors — dhadfieldmenell · 2026-09-16