#recursive-proofs

共收录 1 条相关安全情报。

← 返回所有主题
👥 作者: Jiaxing Zhao, Srinath T. V. Setty, Weidong Cui, Greg Zaverucha

MicroNova 是一种基于折叠的递归论证系统,旨在高效证明形如 y = F^(ℓ)(x) 的增量计算,其中 F 可以是使用 R1CS 约束系统编码的非确定性计算。与现有折叠论证相比,MicroNova 的关键创新在于其验证者在资源受限环境(如以太坊区块链)中的具体效率。证明过程逐步生成,且证明大小和验证时间与迭代步数 ℓ 无关。在最后迭代后,证明被压缩为 O(log N) 个群元素,其中 N 是单次调用 F 的约束数。压缩证明的验证仅需 O(log N) 次群标量乘法和两次配对运算。MicroNova 需要通用可信设置,并可复用为 KZG 多项式承诺方案创建的现有设置材料。论文还给出了实现和实验评估:在以太坊上验证一个证明大约消耗 220 万 gas,证明者的开销相比基础的 Nova 仅有极小增加。这项工作对区块链上可验证计算、递归证明合成等领域有显著贡献,尤其为在智能合约中高效验证复杂计算提供了实用方案。

💡 推荐理由: MicroNova 显著降低了链上验证的开销,为区块链上的可扩展计算和隐私保护应用提供了更高效的递归证明方案,值得密码学与区块链安全从业者关注。

🎯 建议动作: 研究跟进

排序因子: 来自网络安全顶级会议 (+8) | Community 数据源 (+1) | LLM 评分加成 (+0.5)