ETH 驳倒波及密码学:椭圆曲线与格问题算法被指大幅加速

rrwilliams · x · 2026-11-02

跟进 ETH 据称被驳倒的连锁反应:MIT 的 Aparna Gupte 维护公开表格追踪由此衍生的密码学算法进展。已收录结果包括:椭圆曲线离散对数问题运行时间从 2^{O(b)} 改进到 2^{O(b/(log b)^{1/4})}(10 月 28 日宣布),Ring-LWE/Module-LWE 与 AES 渐近版本从 2^n 改进到 2^{n/sqrt(log n)}(10 月 29 日宣布),均有论文链接与作者署名。表格还征集更多应用,并自报「人类理解程度」与「AI/人类文本占比」。若这些结果成立,对格密码等后量子方案的安全分析有深远影响。