2026-11-06,研究者发布对dimension-2 superspecial isogeny problem的改进算法。论文把Costello–Smith路线中的分裂步骤转化为在Humbert曲面方程上的求值问题,并结合Kedlaya–Umans型批量多点求值来降低该瓶颈的渐近复杂度。

在完成一次与素数p相关的预计算后,论文给出的每实例期望时间与内存均为p^(3/4+o(1))。若把预计算计入单个实例,时间为p^(19/23+o(1))、内存为p^(12/23+o(1));在限制到与严谨Costello–Smith分析相同的p^(1/2+o(1))内存时,单实例时间为p^(5/6+o(1))。

论文把主要结论表述为无启发式依赖的渐近改进,但实际优势不能只看指数。作者指出快速多点求值的理论常数和输入规模意味着,真正超过经典方法可能需要很大的p;目前没有实现、墙钟时间、内存实测,也没有把结果转换成某一具体签名或密钥交换参数的剩余安全位数。

因此,这不是“攻破SQISign”或任何现有部署的证据。它更接近基础密码分析工具箱的推进:如果后续工程化能缩小常数,二维同源路线在参数选择时需要重新评估分裂问题的成本;如果没有实现,结论仍主要约束长期安全估计而非当前应急处置。

量仔观察

同源密码研究者应把新界纳入参数与安全归约讨论,但产品团队无需据此立刻撤回现有实现。证据来自完整预印本和主定理,数学结论清楚,工程成熟度却低。可采取的动作是复核依赖该问题的参数假设,并等待独立证明检查、原型实现和具体参数折算;下一观察点是作者或其他团队能否给出可运行代码与真实规模基准。