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
- SHOES: 10 minutes of real-robot RL lets quadrupeds walk in shoes, CoRL 2026 paper — kscottz · 2026-10-16
- Post-trained NVIDIA Nemotron-3.5-Super-VL hits 35% on AutoResearchExam, matching a 20× larger model — AlexGDimakis · 2026-10-16
- U of T team mines 122,194 patient reviews across 45 Ontario hospitals with NLP to expose satisfaction and equity patterns — ishtiaqueSIA · 2026-10-16
- University of Toronto hiring AI postdoc: builders of interventions, not just benchmarkers, due Oct 30 — ishtiaqueSIA · 2026-10-16
- WorldMemArena Accepted at NeurIPS: Memory Storage ≠ Memory Use — xwang_lk · 2026-10-16
- Mech Interp Veteran Rethinks Alignment, Misgeneralization, CoT Oversight — akbirthko · 2026-10-16