New HOVER Attack Breaks McEliece Challenges; Key Shortcut Found by LLM
jedisct1 · x · 2026-08-24
Markku-Juhani O. Saarinen published the HOVER (Higher-Order Vanishing Endomorphism Recovery) attack against the McEliece cryptosystem. By replacing the inefficient low-rank direction search in Higher-Order Vanishing (HOV) with a faster linear algebra step, the attack significantly improves efficiency. The team used this method to end-to-end break five TII McEliece challenge keys, including TII-252, though analysis suggests it does not threaten Classic McEliece parameters in its current form. Notably, the main cryptanalytic shortcut was discovered using a large language model, highlighting AI's potential in cryptanalysis.
More from Research
- Ox Alpha excels at Lean formalization — aiamblichus · 2026-08-24
- The Roadmap of Mathematics for Machine Learning: A complete guide — TivadarDanka · 2026-08-24
- Nature Human Behavior correspondence: LLMs do not have emotions — Amit_Goldenb · 2026-08-24
- Sequential runs increase LLM agent diversity vs parallel — paraschopra · 2026-08-24
- Algorithm cuts child abuse hospitalizations by 21% in CPS — paulnovosad · 2026-08-24
- Delay-corrected Bellman operator + causal attribution for constrained RL — No_Cauliflower7923 · 2026-08-24