零知识证明:zk-STARK 是什么?它如何运作?
为了验证上述三项陈述,我们需要先构建约束条件,例如: **陈述 1:**余额总和约束(验证余额总和计算结果是否正确) uts: 用户记录体量 (user trace size),即每名用户的数据记录表的行数 sum: 总用户余额 N: 用户数量 **陈述 2:**非负约束(验证总资产是否为正) 陈述 3:包含性约束 (验证是否所有用户的资产都已包括在结果之内) 根据上述约束条件,我们创建一个记录表,通过抽样检查来提交和验证余额总和和非负性。以下是构建记录表的方法(举一个简化的例子,假设有 3 个用户,总资产价值小于 4^6 = 4096 USD): **1)**首先创建一个 32 × 5 的表格,并将用户的资产价值和 ID 填入第 行,其中 k % 8 = 6,且 每 8 行是一个区域,用户资产信息现在在每个区域的倒数第 个位置。假设第一个用户的余额为 0,因此我们可以将其公布,以证明资产价值总和的计算不是从负值开始的。 2)将用户的资产价值逐个累加,将结果填入第 行,此处 k % 8 = 7,且 即每个区域的最后一行。
发布于 2023年5月10日更新于 2025年9月8日178