基于折叠与重复的小域求和校验的安全认证方法
知识产权简介
本发明属于密码学中的求和校验技术，面向小特征有限域。针对域扩张开销大、以及简单多次重复在Fiat–Shamir下易被模拟器攻击等问题，提出将实例分解为多个子实例后，用拉格朗日基折叠为单变量多项式，再由验证者采样多路随机挑战并递归更新，直至规模低于阈值后本地校验；配合承诺打开保证切片正确。全程仅在基域内运算、无需域扩张，在保持轮次健全性的同时降低证明者复杂度，适用于可验证计算、简洁证明及全同态加密等场景中的求和校验模块。
转化前景
本专利对应产品可定位为求和校验协议模块或可验证计算底层软件组件，可嵌入各类证明系统。其核心优势在于将折叠机制与重复机制协同设计，使小特征有限域上的求和校验全程在基域内完成，无需域扩张，在保障轮次健全性的同时显著降低证明者计算负担，并有效缓解Fiat-Shamir非交互化条件下简单多次执行方案易受模拟器攻击的安全风险。性能方面，说明书在典型小素数域条件下给出了相较域扩张方案达到数倍量级的证明端加速结果。该技术可应用于区块链与隐私计算中的简洁非交互式零知识证明、零知识虚拟机算术化验证以及递归证明系统内层求和校验等关键场景，可为相关系统提供兼具安全性与工程可部署性的底层密码学支撑。