目录
算术电路 , 约束系统,多项式承诺的作用和意义,简单说明,为什么需要这几个步骤
算术电路、约束系统和多项式承诺的实现通常依赖于密码学和编程技术的结合
电路构建、转换为约束系统、多项式承诺以及验证过程
当然,我将详细举例说明算术电路构建、转换为约束系统、多项式承诺以及验证过程,使用更具体的数值和步骤来阐述。
算术电路构建
假设我们要验证一个简单的算术等式:3x+4=13,并假设我们知道解是 x=3。为了构建算术电路,我们将这个等式分解为几个基本的算术操作。
算术电路:
- 输入:x(未知的数字,假设为3)
- 运算门:
- 乘法门:计算 a=3×x(即 3x)
- 加法门:计算 b=a+4(即 3x+4)
- 输出:b 应该等于 13
现在,我们按照 x=3 来计算电路的输出:
- a=3×3=9
- b=9+4