首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >为什么在检查zkSNARK algo中的QAP时,逻辑门被分配给整数?

为什么在检查zkSNARK algo中的QAP时,逻辑门被分配给整数?
EN

Cryptography用户
提问于 2018-07-24 08:33:45
回答 1查看 292关注 0票数 1

我试图了解zkSNARK是如何工作的。通过Vitalik的这篇文章,在“检查QAP”一节中,他说:“如果在上面表示逻辑门的每一个x坐标上求出的多项式等于零,那就意味着所有的检查都通过了;”

有人能帮我理解为什么逻辑门对应于数字1,2,3,4吗?

EN

回答 1

Cryptography用户

发布于 2018-07-25 11:20:49

将“坐标”(整数)分配给算术门是一种通过拉格朗日插值将多个验证方程组合成一个单一的验证方程,然后在一个随机点对单个方程进行测试的方法。随机点的选取有效地导致了组合中原始方程的随机权值。这一点可以与Schnorr协议的挑战相比较。对于引用的语句,结果多项式表示电路中的所有门。

票数 0
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/61052

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档