零知识证明:证明一件事,而不交出全部秘密
学习目标:分清公开陈述、私密见证、证明与验证,理解 ZK 如何用于隐私和扩容。
前置知识:了解哈希与程序验证的基本概念会更容易;不要求密码学推导。
先看一个场景
应用要验证用户满足某个条件,同时尽量少收集原始数据。验证方必须事先知道声明和证明所用规则。
读完试一试
试着写出公开输入、秘密见证、约束和验证四项。
1. 用年龄验证建立直觉
你想证明“我已满 18 岁”,而不公开生日和证件号码。零知识证明允许证明者根据某个关系生成证明,让验证者检查该关系成立,而不直接获取私密输入。
但还缺一个重要条件:生日必须来自可信签发的凭证。若程序只检查“输入的生日对应年龄大于 18”,任何人都能输入假生日。证明保证约束被满足,不负责把假资料变成真资料。
2. 四个角色与数据
| 名词 | 含义 | 年龄例子 |
|---|---|---|
| Statement / 公开输入 | 验证者知道并检查的条件 | 签发者公钥、年龄门槛、验证日期 |
| Witness / 私密见证 | 证明者掌握的秘密数据 | 生日、签名凭证及相关秘密 |
| Prover / 证明者 | 执行证明算法 | 用户设备或专用服务 |
| Verifier / 验证者 | 检查证明与公开输入 | 网站或链上合约 |
公开输入仍然是公开的。即使隐藏生日,验证日期、钱包地址或重复使用的标识符也可能暴露关联信息。隐私设计需要评估整个系统,而不是只看证明算法。
3. 三个基本性质
完备性:陈述真实且双方按协议操作时,验证应成功,具体系统可能允许可忽略的错误概率。
健全性:不满足关系的证明者,不能以超过安全定义允许的概率骗过验证。它依赖数学假设和实现条件,不应被解释成绝对不可能出错。
零知识性:验证交互不会额外泄露见证信息;验证者得到的内容应能按安全定义模拟。它不隐藏原本就公开的输入,也不能弥补应用层主动泄露。
4. 从程序到证明
flowchart LR
A[定义要验证的关系] --> B[转换为约束或证明程序]
B --> C[输入公开数据与私密见证]
C --> D[生成证明]
D --> E[验证证明与公开输入]
以“知道某个哈希的原像”为例,公开哈希为 H,秘密为 s,约束是 hash(s) = H。证明者证明自己知道满足关系的 s,而不发送 s。
实际工程还需选择哈希、限制输入范围、绑定会话或挑战值,并防止证明被不恰当地重复使用。只写出等式,不等于已经实现完整认证协议。
5. SNARK、STARK 与部署取舍
| 维度 | SNARK 家族 | STARK 类方案 |
|---|---|---|
| 主要关注 | 简洁证明与高效验证 | 基于透明设置等设计目标 |
| 设置过程 | 是否可信设置取决于具体方案 | 通常不需秘密可信设置 |
| 证明成本 | 随电路、曲线、硬件变化 | 随程序、参数、硬件变化 |
| 工程选择 | 看验证环境与约束体系 | 看证明规模与验证开销 |
这些名称覆盖很多具体方案,不能概括成“所有 SNARK 都不安全”或“STARK 在所有环境都更便宜”。安全参数、递归方式和实现同样重要。
6. 为什么 ZK Rollup 不一定隐私
有效性 Rollup 可以证明:“从旧状态执行这批交易,得到的新状态符合规则。”验证者无需重做全部计算,因此有助于扩容。
如果交易和状态数据仍公开,用户活动就不因此自动匿名。有效性证明关注计算正确,隐私关注信息暴露;二者可以组合,也可以只采用前者。
生成证明也需要时间和资源。验证合约接受证明以后,仍要考虑底层链的最终性,因此不能笼统称为即时结算。
7. 自测与参考答案
问题:证明程序忘记检查转账金额非负,数学证明还能保护资金吗?
答案:不能。它只能证明写入约束的内容正确;遗漏业务约束会使错误状态也满足电路。电路审计、范围约束和公开输入绑定是关键。
练习:为“账户余额至少 100”列出公开输入、私密见证、余额来源、证明有效期四项,并说明如何防止使用过期余额。
8. 延伸阅读
- Layer2、MPC 钱包:ZK 证明与多方签名解决的问题不同。
- Ethereum 零知识证明。