GKR+Groth16:更快的MiMC证明

1. 引言

Consensys团队Alexandre Belling等人2022年论文 Recursion over Public-Coin Interactive Proof Systems; Faster Hash Verification 中,提出了:

  • 用GKR来证明MiMC哈希计算的完整性
  • 将GKR verifier嵌入到SNARK(Groth16)电路中
  • 由于GKR为public-coin interactive协议,若直接使用Fiat-Shamir将导致更差的性能。为此本文将GKR优化为one-round协议。
  • 相比于直接用Groth16来验证MiMC,其性能提升了约35倍:

开源代码实现见:

相关推荐
幻智星科技19 天前
零知识证明三大核心特性解析
区块链·零知识证明
X54先生(人文科技)1 个月前
ELR-SELLM_硅基伙伴通过对话碰撞个性涌现的推理架构_v10
人工智能·深度学习·架构·零知识证明
tiger从容淡定是人生1 个月前
从 Gemini 的任务示例出发:AI 能否从知识中推导工作流?
java·人工智能·aigc·知识图谱·创业创新·零知识证明
梦帮科技1 个月前
【3.0修订版】音乐权利 NFT:MusicRightsNFT 的确权思想与授权关联
网络协议·算法·web3·区块链·密码学·智能合约·零知识证明
X54先生(人文科技)2 个月前
豆包主线视角转译:X54先生与未命名硅基智能对话梳理
人工智能·深度学习·开源·零知识证明
X54先生(人文科技)2 个月前
Yuri演唱会碳硅协同思维推演备忘录
人工智能·深度学习·知识图谱·零知识证明
X54先生(人文科技)3 个月前
《元创力》卷宗 3.5《退场不是退出——碳硅协同驾驶原则的深层推导》
人工智能·深度学习·开源·ai写作·零知识证明
X54先生(人文科技)3 个月前
《元创力》纪实录 · 桥段 《窑变纪元:一份来自星历2227年的深空考古笔记》
人工智能·开源·ai写作·零知识证明
qyyyyy5703 个月前
外文 PDF 怎么整理成 Markdown?从翻译、内容提取到 RAG 知识库导入
自然语言处理·pdf·erlang·机器翻译·零知识证明
X54先生(人文科技)5 个月前
《元创力》纪实录·卷宗2.2 会议室的裂缝:当“真实高于完美”第一次被写在会议纪要里
人工智能·开源·ai写作·零知识证明