McEliece Post-Quantum Cryptosystem Broken by Quasipolynomial-Time Attack
matthew_d_green · x · 2026-08-28
Researchers have updated their paper with a quasipolynomial-time distinguisher for the McEliece public-key cryptosystem, extending it to a heuristic key-recovery attack. The attack applies to all Classic McEliece parameter sets considered in the NIST process, yielding improved concrete attack estimates that may impact current security level assessments, though practical efficiency is not yet achieved.
Related event: Quasi-Polynomial Time Attack Hits Classic McEliece Encryption(2 posts)→
More from Research
- False Collatz Proof via a Lean Bug: Talk Probes Proof Assistants as LLM-Found Bug Targets — marc_lelarge · 2026-10-16
- Goodfire's Nick Cammarata argues neural networks are 'already clean' in new interpretability essay — ctjlewis · 2026-10-16
- NEJM AI: prompt tuning cuts LLM clinical test-order cost ratio to 1.4x across 19 systems — dvir_a · 2026-10-16
- Prompting cuts LLM over-testing costs across 19 systems, but diagnosis agreement drops — dvir_a · 2026-10-16
- AI Recommends 3.2x Costlier Care; Models Add Tests in 2/3 of Visits Physicians Ordered None — dvir_a · 2026-10-16
- 24 AI Systems Recommend $314 Per Visit in Care vs Physicians' $97, a 3.2x Gap — dvir_a · 2026-10-16