TII-254 McEliece 密钥恢复挑战被攻破,仅耗 27.2 GPU 小时
jedisct1 · x · 2026-09-14
坦佩雷大学 Markku-Juhani O. Saarinen 发布 IACR ePrint 2026/1986 论文,宣布解决 TII-254 McEliece 密钥恢复挑战——这是原始暴力破解度量(2^254)下目前已被攻破的最难挑战。
- TII-254 参数为 (m,t,n)=(8,12,223),定义二元 [223,127] 码
- 方法为十三步流程:在两个不同公开坐标条件下计算完整 121 维关系核,组合出经认证的 80 维对核心,去除 64 维公共干扰空间,剩余 16 维被识别为 F2^8 射影线几何,进而恢复全部 87 个可见 locator
- 确定性补全搜索最终恢复完整支撑集与多项式;两段 Krylov 序列仅在 NVIDIA GH200 上消耗 27.2 GPU 小时
- 附带完整代码与数据 artifact、独立密钥验证器,以及可复用线性代数步骤的 Lean 形式化证明
「研究」频道最新
- 复旦 NLP 组论文拆解：为何 max 档 SWE 成绩倒挂 — karminski3 · 2026-09-14
- OpenAI 万级并发 Agent 数据显示推理扩展仍是对数式增长 — tobyordoxford · 2026-09-14
- AI+卫星雷达绘出南极首张高分辨率地图，覆盖近 4 万座冰山 — anselm · 2026-09-14
- 腾讯连发多款检索模型，4 款登上 HF 趋势榜 — tomaarsen · 2026-09-14
- 用行列式点过程做技能路由,让 LLM Agent 选技能不再重复 — Wang Wei · 2026-09-14
- 把 LLM 路由建模成上下文老虎机,有限反馈下亚线性遗憾 — Wang Wei · 2026-09-14