2026-11-10,伍伦贡大学、KDDI Research等机构的研究者发布IACR ePrint 2026/2856,分析基于同源群作用的Poly式伪随机函数(PRF)和可验证随机函数(VRF)。论文的核心修正是:在合数阶群上,攻击成本由群阶的最小素因子决定,不能只看最大素因子。
第一类通用攻击只需两次预言机查询和一次相等性测试,优势接近最小素因子的倒数;增强的baby-step giant-step攻击
IACR 2026/2856指出,合数阶同源群作用上的Poly式PRF安全性受最小素因子而非最大素因子控制,并给出低查询与BSGS两类通用攻击。论文同时提出稀疏多元多项式PRF及VRF替代路线,但尚无实现,量子模型中的叠加查询安全仍待研究。
原始发布日期见正文;上方日期为本站日报日期。原文编译与「量仔观察」分别呈现。
2026-11-10,伍伦贡大学、KDDI Research等机构的研究者发布IACR ePrint 2026/2856,分析基于同源群作用的Poly式伪随机函数(PRF)和可验证随机函数(VRF)。论文的核心修正是:在合数阶群上,攻击成本由群阶的最小素因子决定,不能只看最大素因子。
第一类通用攻击只需两次预言机查询和一次相等性测试,优势接近最小素因子的倒数;增强的baby-step giant-step攻击