2026-11-10,伍伦贡大学、KDDI Research等机构的研究者发布IACR ePrint 2026/2856,分析基于同源群作用的Poly式伪随机函数(PRF)和可验证随机函数(VRF)。论文的核心修正是:在合数阶群上,攻击成本由群阶的最小素因子决定,不能只看最大素因子。

第一类通用攻击只需两次预言机查询和一次相等性测试,优势接近最小素因子的倒数;增强的baby-step giant-step攻击成本约为该最小素因子平方根,优势可接近1。这里讨论的是数学安全模型中的通用攻击,不等同于对某个已部署系统完成现实密钥恢复。

论文据此重新检查近期参数选择。作者称,采用CSIDH-512型群阶时最小素因子为3,采用SCALLOP式偶数阶设置时最小素因子为2,因此只以最大素因子估算强度会严重高估安全性。设计和评审群作用PRF、VRF的团队应直接复核群阶分解,而不是沿用单一的“大素因子”指标。

作为替代,作者提出“先限制、后扩展”的稀疏多元多项式PRF,并据此构造VRF,在GGAM^T和GA-DDH等假设下给出论证。论文的参考参数表中,128位挑战下的新VRF使用约96字节评估密钥、192字节验证密钥、约7.5 KB证明和320次群作用;这些数字来自论文模型,不能与不同假设、不同实现的方案直接作产品性能比较。

证据的边界同样重要:论文没有公开实现或实机基准,参数仍是参考选择;作者明确指出,现有论证没有覆盖充分的一般量子攻击者,对叠加查询的安全性也留待后续。因此它提供了应立即纳入评审的密码分析结论,却还不是可直接部署的新VRF。

相关设计者现在可采取的动作,是把最小素因子检查加入参数审计,并对依赖CSIDH或SCALLOP式合数阶群的Poly式PRF重新计算优势界。采购与迁移团队则无需把这篇论文泛化成“同源密码全部失效”,受影响的是特定构造与参数论证。

量仔观察

这项工作最直接影响同源群作用PRF/VRF的设计者和评审者,证据是完整论文与明确攻击定理,强于概念性警告,但弱于带实现的端到端破坏。短期应暂停以最大素因子单独背书的参数结论,并等待独立证明审查、可复现实现和量子查询模型分析;下一观察点是作者或第三方是否给出实测成本及修订参数。