区块链原理 / 系统课时

按证明耗时和验证费用选择方案

按证明耗时和验证费用选择方案

选择零知识证明方案时,不能只比较证明生成速度或证明大小。本篇针对以太坊链上验证、资源有限设备和批量证明三类场景,建立一套包含证明耗时、证明字节数、验证 Gas、内存占用及工具链成熟度的评估方法,并通过具体算例完成方案筛选。

学习目标

  • 区分证明生成时间、证明大小、验证成本和端到端延迟的影响。
  • 根据链上、移动设备与批量证明场景筛选 Groth16、PLONK 和 STARK 等方案。
  • 使用可复现的测量流程和成本计算表作出选型决定。

明确需要测量的五项指标

零知识证明系统通常由证明者生成证明,再由验证者检查证明。两端承担的计算成本并不相同,因此必须分别测量。

指标 测量单位 实际影响
证明生成时间 ms 或 s 用户等待时间、服务器吞吐量
证明大小 字节或 KiB 网络传输、交易 calldata 成本
验证计算成本 ms 或 Gas 设备负载、链上交易费用
峰值内存 MiB 或 GiB 手机、浏览器、边缘设备能否运行
工具链成熟度 验收检查项 开发成本、审计与长期维护风险

还需要记录预处理时间和证明密钥大小。Groth16 的电路专用可信设置属于部署成本,不应错误地算入每次证明耗时;但电路变化时可能产生新的设置成本。

对于链上验证,Gas 和实际支付金额必须分开。假设验证交易总共消耗 240000 Gas,有效 Gas 价格为 20 gwei,则费用为:

240000×20×10−9=0.0048 ETH240000 \times 20 \times 10^{-9}=0.0048\ \text{ETH}

若 ETH 价格假设为每枚 3000 美元,对应 14.4 美元。这只是计算示例,不代表实时链上价格。实际交易还需要区分验证器执行 Gas、calldata 和其他交易开销;在不同 L2 上,还可能产生额外的数据发布费用。

比较主要证明方案的成本特征

下面以常见实现为参考。具体表现依赖证明系统变体、曲线、哈希函数、电路规模、硬件和验证环境,不存在所有平台通用的固定耗时排名。

方案 证明大小倾向 EVM 验证倾向 设置要求 工程特点
Groth16 很小,BN254 常见编码约 192 字节 通常较低 每个电路需要专用可信设置 Circom、snarkjs 等工具成熟
PLONK 依实现而定,通常大于 Groth16 通常高于常见 Groth16 验证器 常见变体使用通用可信设置 电路迭代较灵活
STARK 常见方案证明较大 原生 EVM 验证可能昂贵 通常透明设置 适合大规模计算与递归聚合等场景

这里的 192 字节是特定曲线、未压缩点编码下的 Groth16 证明本体大小,不包含公开输入和 ABI 开销。PLONK 与 STARK 都是一类协议,不能把某个实现的结果推广到整个类别。

判断工具链是否适合生产环境,可以逐项检查:

  1. 是否提供受维护的证明生成器、验证器和明确的版本说明。
  2. 是否具有目标链或目标设备的实际集成案例。
  3. 是否支持需要的电路规模、公开输入形式和递归验证方式。
  4. 是否存在可审查的安全文档、可信设置记录及测试覆盖。
  5. 是否可以锁定编译器、证明库、验证合约与构建依赖版本。

例如,Circom 与 snarkjs 可以用于 Groth16 和特定 PLONK 实现的原型测试;但决定采用某个协议,并不等于所有相关工具已经满足生产安全要求。

按部署场景筛选候选方案

先确认谁负责生成证明、谁负责验证,以及最昂贵的资源在哪里,再比较具体实现。

三种零知识证明部署场景的选型决策图

EVM 链上验证

假设系统每天验证 10000 次,每次验证都需要独立交易。在其他条件相同的情况下,一个方案消耗 220000 Gas,另一个消耗 500000 Gas,则每天相差 28 亿 Gas。

因此,应先实测验证合约的总 Gas,再看证明生成速度。对于小型固定电路,如果能够安全完成专用可信设置,Groth16 常常值得优先测试;如果电路频繁变化,需把可信设置维护成本一起计入。

资源有限设备

假设手机端允许峰值内存不超过 512 MiB,证明完成时间不超过 5 秒。候选方案即使服务器上只需 1 秒,只要手机实测峰值达到 900 MiB,就不满足要求。

移动端必须分别测量见证生成与证明生成,并在目标设备上至少测试冷启动、连续运行和低内存条件。若本地证明不可行,可以评估服务端证明,但必须重新审视隐私要求:直接上传秘密见证数据可能破坏原有的隐私目标。

批量证明服务

假设每小时需要生成 3600 份证明,单实例平均每份耗时 4 秒,忽略调度损耗时,一台实例理论上每小时约完成 900 份,需要至少 4 台持续满负载实例。

实际部署还要为队列积压、峰值、失败重试和内存竞争预留容量。若业务允许把多项计算聚合成一个递归证明,应比较聚合前后的总生成时间、最终证明大小和链上验证成本,不能只比较最后一步验证费用。

使用统一样本完成实测

不同协议只有在相同业务约束和可比安全目标下才有比较意义。建议固定电路逻辑、公开输入数量、输入数据集、硬件规格和软件版本,再分别测量。

以已完成编译、可信设置及见证生成的 Circom Groth16 工程为例,可以使用 snarkjs 测量生成和本地验证时间。

下面的命令适用于安装了 GNU time、snarkjs 且当前目录存在 circuit_final.zkey、witness.wtns 和 verification_key.json 的 Linux 环境。

bash
# 分别记录证明与验证的耗时、峰值常驻内存
/usr/bin/time -f 'prove: %e s, %M KiB' \
  snarkjs groth16 prove circuit_final.zkey witness.wtns proof.json public.json

/usr/bin/time -f 'verify: %e s, %M KiB' \
  snarkjs groth16 verify verification_key.json public.json proof.json

# 测量 JSON 序列化文件体积,不等于链上 calldata 大小
wc -c proof.json public.json

预期结果:在证明有效且验证密钥匹配时,验证命令输出 OK。时间和文件大小取决于实际工程,输出形式类似:

text
OK
prove: <TIME> s, <MEMORY> KiB
verify: <TIME> s, <MEMORY> KiB
<BYTES> proof.json
<BYTES> public.json

示例中的 <TIME>、<MEMORY> 和 <BYTES> 表示实际测量值,并非固定输出。GNU time 的统计信息通常写入标准错误流,因此显示位置可能与上述示意顺序不同。

建议先预热运行 3 次,再正式运行 20 次,记录 P50、P95、最大内存及异常次数。若需要比较 PLONK,使用相应的 snarkjs plonk prove 和 snarkjs plonk verify,并准备该协议对应的有效密钥文件,不得混用 Groth16 密钥。

链上验证还需在相同 EVM 执行环境中部署对应验证器,使用完全一致的公开输入数量和交易调用方式测量 Gas。仅测本地 verify 耗时不能推算实际链上费用。

用成本表确定最终选择

假设某 EVM 项目的硬约束为:单次交易总 Gas 不超过 350000、证明生成 P95 不超过 8 秒、峰值内存不超过 2 GiB。下面是虚构的候选方案测试数据,仅展示判断方法,不代表任何协议的通用性能。

测量项 方案 A 方案 B 方案 C
证明生成 P95 2.8 秒 5.6 秒 7.2 秒
证明本体 192 B 1.2 KiB 45 KiB
交易总 Gas 245000 420000 860000
峰值内存 780 MiB 1100 MiB 1700 MiB
满足全部硬约束 是 否 否

按约束筛选,只有 A 可以直接进入下一轮评估。B 和 C 虽然证明耗时及内存均合格,但交易 Gas 超标,不应靠主观评分弥补硬约束失败。

进一步假设 A 每月验证 300000 次,相比 B 每次节省 175000 Gas,则每月减少 525 亿 Gas。若有效 Gas 价格固定为 10 gwei,理论上节省 525 ETH。该计算只用于说明高频调用对成本的放大效应,实际预算必须采用目标链的费用模型和真实调用数据。

最终选型可以采用下面的顺序:

  1. 淘汰无法满足安全目标、可信假设或目标平台兼容性的方案。
  2. 淘汰超过延迟、内存、证明大小或 Gas 硬约束的方案。
  3. 对剩余方案计算每月证明服务器成本、链上费用和维护成本。
  4. 检查依赖版本、安全审计、可信设置流程及故障恢复能力。
  5. 用生产规模的输入和并发量复测,再决定正式采用的具体实现。

对于链上高频验证,优先考虑完整交易费用;对于端侧证明,优先考虑 P95 延迟与峰值内存;对于批量证明,优先考虑总吞吐量、单位证明计算成本及聚合收益。只有结合具体实现和真实工作负载测量,才能得出可靠的成本结论。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

按证明耗时和验证费用选择方案

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通