罗罗编程学习记录 全栈面试题库
本页导航 展开查看

15.1.5 零知识证明与隐私技术

所属:全栈开发面试题库 / 15 Web3 与区块链 / 15.1 区块链基础与密码学

本节要解决的问题

"零知识证明到底证明什么?"、"zk-SNARK 和 zk-STARK 差在哪?"、"Tornado Cash 为什么被制裁?"——这些问题集中在密码学隐私技术上。本节解决四个问题:一是讲清零知识证明三性质(完备性、可靠性、零知识性)与基本术语;二是对比 zk-SNARK、zk-STARK、Bulletproofs、PLONK 等方案在可信初始化、证明大小、验证时间、抗量子上的取舍;三是解释混币器(CoinJoin、Tornado)的基本思路与链上隐私的边界;四是讲清 ZKP 在 Rollup、身份、支付中的工程应用与代价。

学习目标

学完本节,你应当能够:

  • 用三性质解释一个 ZKP 协议在证明什么、不暴露什么。
  • 比较 zk-SNARK 与 zk-STARK 的关键差异(可信初始化、证明大小、抗量子)。
  • 描述混币器的匿名集概念,以及为什么混币不等于完全匿名。
  • 解释 zk-Rollup 证明为什么能让 L1 不需要重新执行 L2 交易。

先修与前置

知识地图

ZKP 性质:
  完备性 Completeness : 真命题证明者总能说服验证者
  可靠性 Soundness    : 假命题证明者无法欺骗验证者
  零知识性 Zero-Knowledge: 验证者除命题真假外不获得任何信息

主流方案对比:
  zk-SNARK : 小证明(~200B)、快验证、需要可信初始化、对称密钥(非抗量子)
  zk-STARK : 大证明(~45KB)、快证明、无可信初始化、抗量子
  PLONK    : 通用化 trusted setup(可更新)、证明~1KB
  Halo2    : 递归证明、无可信初始化
  Bulletproofs: 无可信初始化、中等证明大小、验证较慢

混币思路:
  CoinJoin   : 多笔交易合并成一笔,输入输出解耦
  Tornado    : 存款到合约 + 用零知识证明提款到新地址
  匿名集     : 与你同时参与混币的人数,越大越难追踪

核心术语

  • 零知识证明(ZKP):证明者不透露任何信息就能让验证者相信某个命题为真。
  • zk-SNARK:Zero-Knowledge Succinct Non-Interactive Argument of Knowledge,简洁、非交互、知识论证。
  • zk-STARK:Zero-Knowledge Scalable Transparent ARgument of Knowledge,可扩展、透明(无可信初始化)。
  • 可信初始化(Trusted Setup):生成公共参考串(CRS)的仪式,若秘密被泄露则伪造证明。
  • 电路(Circuit):用算术约束描述的计算,证明者要证明"我知道某个 witness 满足电路"。
  • 混币器(Mixer):把多笔资金混在一起再分散提取,切断链上地址关联。
  • 匿名集(Anonymity Set):与某笔交易无法区分的其他交易集合大小。
  • 递归证明(Recursive Proof):把多个证明聚合成一个证明,用于 Rollup 批量验证。

覆盖范围

  • ZKP 三性质与基本术语
  • zk-SNARK vs zk-STARK vs PLONK/Halo2 取舍
  • 可信初始化与"有毒废料"问题
  • 混币器、CoinJoin、Tornado Cash 隐私模型
  • 同态加密、MPC、TEE 与 ZKP 的分工
  • zk-Rollup 与递归证明

高频题速览

编号 题目 难度 频率
15.1.5-001 什么是零知识证明?三性质是什么? 基础 ★★★★★
15.1.5-002 zk-SNARK 和 zk-STARK 的核心区别? 基础 ★★★★★
15.1.5-003 混币器的基本思路是什么? 基础 ★★★★
15.1.5-004 zk-SNARK 为什么需要可信初始化? 进阶 ★★★★
15.1.5-005 zk-STARK 为什么抗量子?为什么证明大? 进阶 ★★★
15.1.5-006 Tornado Cash 为什么被制裁?隐私与监管的张力? 进阶 ★★★
15.1.5-007 同态加密、MPC、TEE 各在什么场景用? 进阶 ★★★
15.1.5-008 zk-Rollup 证明为什么能代替全节点执行? 高级 ★★★★
15.1.5-009 环签名、隐蔽地址、隐私币技术取舍? 高级 ★★★
15.1.5-010 ZKP 在工程中的开销怎么权衡? 高级 ★★★

15.1.5-001 什么是零知识证明?三性质是什么?

一句话结论

零知识证明是一种密码学协议,让证明者在不透露任何秘密信息的前提下,向验证者证明某个命题为真;它必须满足三性质:完备性(真命题总能被证明)、可靠性(假命题无法被欺骗)、零知识性(验证者得不到命题以外的信息)。

概念解释

  • 证明者(Prover):持有秘密 witness,想证明命题。
  • 验证者(Verifier):只相信数学证明,不相信人。
  • 完备性:诚实证明者总能说服诚实验证者。
  • 可靠性:作弊证明者以极小概率说服验证者。
  • 零知识性:验证者从证明中获得的信息不超过"命题为真"。

原理流程

  1. 证明者把命题写成电路(一组算术约束)。
  2. 证明者用自己的 witness 生成证明 π。
  3. 验证者用公共输入与 π 运行验证算法。
  4. 若 π 有效,验证者接受;否则拒绝。
  5. 整个过程验证者没看到 witness。

代码或图示

经典例子:Ali Baba 洞穴
  证明者知道秘密通道口令
  验证者在洞口随机要求"从左边出来"或"从右边出来"
  多次重复,证明者总能按要求出来
  → 验证者确信证明者知道口令,但不知道口令是什么

工程例子:
  命题: 我知道 x 使得 hash(x) = H
  证明: 不透露 x,只给证明 π
  验证: 用 π 与 H 验证,通过则接受

常见误区

  • 误区:ZKP 是加密;正解:ZKP 是证明,不隐藏数据本身,只是不透露 witness。
  • 误区:ZKP 一定匿名;正解:它可以用来做匿名(如隐私支付),但也用于可验证计算(如 Rollup)。
  • 误区:ZKP 证明过程人参与;正解:现代非交互 ZK 一次性生成证明,验证者只读。

追问

  • 交互式与非交互式区别?答:交互式(如 Fiat-Shamir 之前)需要证明者与验证者来回挑战;非交互式(SNARK/STARK)证明者发一个字符串,任何人都能验证。机制上 Fiat-Shamir 把挑战换成哈希。边界在于:非交互式证明可公开传播,适合区块链。延伸:这是 ZKP 能上链的关键。
  • 可靠性的概率是多少?答:现代 ZK 协议作弊概率约 2^-128 或更低。机制上用密码学哈希与代数假设。边界在于:量子计算对某些代数假设的威胁不同。延伸:这是 SNARK vs STARK 话题。
  • ZKP 能证明"任意计算"吗?答:理论上任意 NP 问题都能写成电路,但电路复杂度决定证明成本。机制上每个约束都要进证明。边界在于:复杂计算(如完整 EVM)电路可达千万约束,证明时间分钟级。延伸:这是 15.1.5-010 话题。

15.1.5-002 zk-SNARK 和 zk-STARK 的核心区别?

一句话结论

zk-SNARK 证明小(约 200 字节)、验证快,但需要可信初始化("有毒废料")且基于椭圆曲线假设(不抗量子);zk-STARK 证明大(约 45 KB)、证明快、透明(无可信初始化)、抗量子,但验证慢、证明数据大。

概念解释

  • SNARK:Succinct(简洁)、Non-interactive、Argument of Knowledge。
  • STARK:Scalable、Transparent、ARGument of Knowledge。
  • 可信初始化:SNARK 需要仪式生成公共参数,参与者若不销毁秘密则可伪造证明。
  • 抗量子:STARK 基于哈希,Grover 只减半强度;SNARK 基于椭圆曲线,Shor 可破。

原理流程

  1. SNARK:电路 → 多项式约束 → 椭圆曲线配对 → 小证明。
  2. STARK:电路 → 多项式 IOP → 哈希承诺 → 大证明。
  3. SNARK 仪式:多方参与生成 CRS,一人诚实销毁废料即可。
  4. STARK 无需仪式,参数由公开随机数种子派生。
  5. 区块链用 SNARK 多(证明小、Gas 便宜),STARK 多用于抗量子或大规模证明。

代码或图示

                zk-SNARK        zk-STARK
证明大小        ~200 B          ~45 KB
验证时间        ~ms             ~几十 ms
证明时间        中等             快(可扩展)
可信初始化      需要             不需要
抗量子          否               是
典型应用        早期 Zcash       抗量子预测、大规模证明

常见误区

  • 误区:STARK 一定比 SNARK 先进;正解:取舍不同,SNARK 证明小更适合链上验证。
  • 误区:可信初始化就是后门;正解:只要仪式有一人诚实,废料就无法被任何人使用。
  • 误区:STARK 已经全面替代 SNARK;正解:Gas 成本决定 STARK 在以太坊上仍贵。

追问

  • 为什么 SNARK 证明能那么小?答:因为用椭圆曲线配对把多项式承诺压缩成一个点。机制上验证者只做几次配对检查。边界在于:配对运算在 EVM 中贵,要预编译合约。延伸:这是 15.3 EVM 话题。
  • 可信初始化怎么运作?答:多方仪式,每人贡献随机数,最后所有贡献合并成 CRS;只要有一人销毁其贡献,废料就无法使用。机制上"有毒废料"是能伪造证明的秘密。边界在于:仪式规模越大越安全。延伸:PLONK/Halo2 改进了这一点(通用可更新仪式)。
  • STARK 为什么证明大?答:因为用 Merkle 树承诺多项式,证明要给多个路径与哈希。机制上哈希数与多项式阶对数相关。边界在于:数据大但上链仍可行(rollup 证明在 L2 生成,L1 只验证)。延伸:这是 15.7 L2 话题。

15.1.5-003 混币器的基本思路是什么?

一句话结论

混币器把多个用户的资金收集到一个共享池,再由用户用全新地址提取,切断"付款地址 → 收款地址"的链上关联。CoinJoin 是多笔交易合并;Tornado Cash 是智能合约 + 零知识证明,让提款地址与存款地址没有链上关联。

概念解释

  • CoinJoin:多个用户签名同一笔交易,输入与输出不标注对应关系。
  • Tornado:存款固定金额(如 1 ETH),提款时用零知识证明证明"我存过"。
  • 匿名集:与你同金额、同时段参与混币的人数。
  • 链上分析:交易图、簇聚类、启发式识别输入输出对应关系。

原理流程

  1. CoinJoin:钱包提议一批输入输出,多用户签名,链上看不出谁付谁。
  2. Tornado:用户存 1 ETH 到合约,保存秘密 note。
  3. 等待足够长时间(让匿名集足够大)。
  4. 用户用 note 生成零知识证明,提款到新地址。
  5. 链上只有"某时有人存 1 ETH"和"某时有人提 1 ETH",无关联。

代码或图示

CoinJoin:
  输入: A(1), B(2), C(3)
  输出: X(1), Y(2), Z(3)
  链上看不出 A→X 还是 A→Y

Tornado:
  存款: A → 合约 (1 ETH), 记录 commitment
  等待: 时间 t, 匿名集 = N 人
  提款: 合约 → B (1 ETH), 附零知识证明
  链上: A 与 B 无任何直接链接

常见误区

  • 误区:混币器完全匿名;正解:匿名集不够大、提款时间关联、链外信息仍可能去匿名化。
  • 误区:CoinJoin 需要中心化运营者;正解:它可以去中心化(Whirlpool、JoinMarket)。
  • 误区:混币器违法;正解:技术本身中性,但被制裁(Tornado Cash)是因为被用于洗钱。

追问

  • 为什么固定金额?答:因为 Tornado 用存款承诺,金额必须统一才能让所有存款无法区分。机制上 1 ETH 池、0.1 ETH 池分开。边界在于:不同金额池匿名集不同。延伸:这是隐私设计的取舍。
  • 混币后为什么要等?答:因为立即提款会让时间关联暴露你。机制上等待让提款地址加入更大的匿名集。边界在于:等太久资金占用成本高。延伸:这是用户体验与隐私的权衡。
  • 链上分析怎么破混币?答:通过时间簇、金额匹配、手续费模式、以及链外数据(CEX 地址)。机制上启发式聚类。边界在于:零知识证明切断直接关联,但间接关联仍在。延伸:这是 15.8 合规话题。

15.1.5-004 zk-SNARK 为什么需要可信初始化?

一句话结论

因为 SNARK 的公共参数(CRS)必须包含某种"结构化"的秘密,证明者用它构造证明,验证者用它验证;若这个秘密被任何人同时掌握,就能伪造任意证明。因此要通过多方仪式生成 CRS,并要求参与者销毁自己的"有毒废料"。

概念解释

  • CRS(Common Reference String):证明者与验证者共享的公共参数。
  • 有毒废料(Toxic Waste):能伪造证明的秘密随机数。
  • 多方仪式(Multi-Party Computation):多人参与生成 CRS,一人诚实即可。
  • 通用可更新仪式:PLONK/Marlin 用一套 CRS 支持任意电路,可多次更新。

原理流程

  1. Groth16 早期:每个电路要单独做仪式。
  2. 参与者各自生成随机贡献,合并到 CRS。
  3. 仪式结束,公开 CRS,销毁每人贡献。
  4. 只要有一人销毁其贡献,废料就无法被拼回。
  5. 任何人用 CRS 生成/验证证明,但不能伪造。

代码或图示

仪式流程 (Groth16 例子):
  参与者 P1, P2, P3 ...
  P1: 生成 s1, 更新 CRS_0 → CRS_1, 销毁 s1
  P2: 生成 s2, 更新 CRS_1 → CRS_2, 销毁 s2
  ...
  最终 CRS 公开

  若任何 Pi 销毁 si, 则无法重建完整秘密
  → 无人能伪造证明

常见误区

  • 误区:可信初始化就是中心化后门;正解:多方仪式只要有一人诚实就安全。
  • 误区:仪式一次完成就永远安全;正解:若发现某参与者作恶,可重新做仪式更新 CRS。
  • 误区:所有 SNARK 都需要可信初始化;正解:PLONK/Halo2 用通用可更新仪式,STARK 完全不需要。

追问

  • 为什么 Groth16 要每电路单独仪式?答:因为它的 CRS 与电路结构强绑定。机制上不同电路参数不同。边界在于:这让 Groth16 灵活性差。延伸:PLONK/Marlin 用通用 CRS 解决。
  • 怎么证明参与者真的销毁了废料?答:仪式有公开 transcript,每个参与者用自己的密钥对贡献签名;但无法密码学证明"我删了"。机制上靠社会承诺。边界在于:高安全场景要求多节点、跨地域、多方参与。延伸:这是 zk 项目的工程实践。
  • Halo2 怎么避免可信初始化?答:用多项式承诺方案(KZG 以外的方案,如 IPA),参数由公开随机数派生。机制上"透明"。边界在于:证明大小与验证时间比 KZG 方案差。延伸:这是 Zcash 迁移到 Halo2 的原因。

15.1.5-005 zk-STARK 为什么抗量子?为什么证明大?

一句话结论

STARK 的安全基础是哈希函数(抗碰撞),Grover 量子算法只把哈希强度平方级降低(256→128 位),仍可接受;而 SNARK 基于椭圆曲线离散对数,Shor 量子算法可在多项式时间破解。STARK 证明大是因为它用 Merkle 树承诺多项式,需要给多个哈希路径。

概念解释

  • Grover:对通用搜索平方加速,256 位安全降到 128 位。
  • Shor:对离散对数与大整数多项式时间求解,椭圆曲线可破。
  • 哈希承诺:STARK 用哈希做多项式承诺,不依赖椭圆曲线。
  • Merkle 路径:证明中带多个哈希路径,体积大。

原理流程

  1. STARK 把计算写成多项式约束。
  2. 用 Reed-Solomon 编码与 FRI(快速 Reed-Solomon 交互)做承诺。
  3. 验证者随机查询多个点,证明者给出路径。
  4. 所有安全基于哈希抗碰撞。
  5. 量子计算机只能用 Grover,影响有限。

代码或图示

安全假设对比:
  SNARK (Groth16):  椭圆曲线配对 + 离散对数
                   → Shor 可破
  STARK:           哈希抗碰撞
                   → Grover 仅减半强度
  结论: STARK 抗量子

证明大小为什么大:
  STARK 证明 = 多个 FRI 层的 Merkle 路径
  每层路径 ~几百字节 × 多层
  总计 ~几十 KB

常见误区

  • 误区:STARK 已经在以太坊主网大规模用;正解:证明大、验证 Gas 贵,目前多用于 L2 或离线。
  • 误区:抗量子就等于完全安全;正解:STARK 仍依赖哈希安全,不是绝对。
  • 误区:SNARK 马上被量子破解;正解:容错量子机还远,工程上 SNARK 仍可用。

追问

  • 为什么 STARK 证明快?答:因为证明工作是多项式求值与哈希,高度并行。机制上适合 GPU/FPGA。边界在于:验证相对慢(几十个哈希)。延伸:这是大规模批处理场景的优势。
  • 抗量子对区块链意味着什么?答:长期看,签名与证明都要迁移到后量子方案。机制上 ECDSA 受 Shor 威胁。边界在于:迁移是协议级难题(地址体系变化)。延伸:这是 15.1.2-010 话题。
  • STARK 与 SNARK 在 Rollup 中怎么选?答:ZK-Rollup 多基于 SNARK(证明小、上链 Gas 便宜),抗量子项目选 STARK。机制上取决于成本与威胁模型。边界在于:技术在演进,Halo2 等新方案在缩小差距。延伸:这是 15.7 L2 话题。

15.1.5-006 Tornado Cash 为什么被制裁?隐私与监管的张力?

一句话结论

Tornado Cash 是一个链上混币协议,因被朝鲜黑客、勒索软件等用于洗钱,被美国 OFAC 列入制裁名单;这引发了"智能合约代码是否可制裁"、"开源协议是否有罪"、"隐私技术是否应该被允许"的根本争论。

概念解释

  • OFAC:美国海外资产控制办公室,可制裁实体与地址。
  • 智能合约:不可变代码,链上部署后无法停止。
  • 开源项目:代码在 GitHub,任何人可分叉。
  • 隐私与监管:混币对合法隐私用户与犯罪用户同样有用。

原理流程

  1. Tornado Cash 协议在以太坊部署,任何人可存款。
  2. 朝鲜 Lazarus 集团等通过它洗钱数亿美元。
  3. OFAC 把 Tornado Cash 合约地址与开发者地址列入制裁。
  4. 美国实体(包括 Github、Coinbase)停止服务。
  5. 社区争论:代码是言论、还是工具?开源开发者是否要为链上用法负责?

代码或图示

制裁事件时间线 (2022-08):
  OFAC 把 Tornado Cash 合约地址列入 SDN 名单
  Coinbase 等冻结相关地址
  Github 删除 Tornado Cash 仓库
  开发者 Alexey Pertsev 在荷兰被捕
  社区: "代码即言论" vs "你帮助洗钱"

  争议:
    * 合约本身不可停,链上资金仍可动
    * 任何 fork 都能重启服务
    * 隐私支付对人权活动家也有用

常见误区

  • 误区:Tornado Cash 是恶意软件;正解:它是开源隐私协议,被犯罪分子利用。
  • 误区:制裁合约能阻止它;正解:合约代码不可变,链上仍运行,只是美国实体不能交互。
  • 误区:混币只用于犯罪;正解:对普通用户也是隐私保护(避免老板看到工资地址)。

追问

  • 智能合约能被制裁吗?答:法律上可以把地址列入 SDN,但技术上无法停止链上代码。机制上美国实体不能与之交互,但非美国实体可以。边界在于:这是司法管辖与代码不可变性的冲突。延伸:这是 15.8 合规话题。
  • 混币器未来怎么合规?答:引入 KYC 提款、合规节点、大额报告、白名单。机制上牺牲部分隐私换合规。边界在于:这削弱了其隐私价值。延伸:这是监管科技话题。
  • 隐私技术会被全面禁止吗?答:不太可能,因为它对商业隐私、人权、竞选融资都有用;但会受合规要求。机制上监管关注大额、可追踪性。边界在于:不同法域态度差异大。延伸:这是 15.8.4 话题。

15.1.5-007 同态加密、MPC、TEE 各在什么场景用?

一句话结论

同态加密(HE)允许在密文上计算,适合"数据不离开用户但要外包计算";多方安全计算(MPC)让多方共同计算而不泄露各自输入;TEE(如 Intel SGX)用硬件飞地保护执行。三者与 ZKP 互补,各有不同的信任假设与性能取舍。

概念解释

  • HE:密文计算,结果解密后与明文计算一致。
  • MPC:多方协议,每个方只看到自己输入。
  • TEE:硬件隔离执行环境,平台运营商也看不到。
  • 与 ZKP 区别:ZKP 证明"我知道结果",HE/MPC/TEE 直接计算。

原理流程

  1. HE:用户加密数据 → 云在密文上算 → 结果返回用户解密。
  2. MPC:各方秘密分享输入 → 协议计算 → 公开输出。
  3. TEE:数据加密进飞地 → 飞地内解密计算 → 加密输出。
  4. ZKP 用于证明计算正确,或在 HE/MPC 之上做完整性证明。

代码或图示

技术对比:
  HE:   密文计算  慢(100-1000x)  信任: 数学
  MPC:  多方计算  中等          信任: 协议 + 不超过多数方合谋
  TEE:  硬件飞地  快            信任: 硬件厂商 + 固件
  ZKP:  证明正确  证明慢、验证快 信任: 数学

典型组合:
  Chainlink 预言机: TEE + 签名
  Aztec:           ZKP + 隐私
  联邦学习:        MPC + HE

常见误区

  • 误区:TEE 完全信任硬件;正解:SGX 历史上有多个侧信道漏洞,信任模型不完美。
  • 误区:HE 已经实用;正解:全同态加密(FHE)仍慢,主要用于小计算。
  • 误区:MPC 是去中心化;正解:MPC 节点若不够多仍可能合谋。

追问

  • TEE 在区块链上怎么用?答:预言机用 TEE 证明"我从某 API 拿到数据",去中心化索引用 TEE 保护隐私查询。机制上飞地产出远程证明签名。边界在于:硬件厂商是信任根。延伸:这是 15.7.4 预言机话题。
  • HE 在 DeFi 有应用吗?答:隐私交易(如 Fhenix、Oasis)用 HE 加密余额与交易,链上只看密文。机制上合约在密文上计算。边界在于:性能仍在早期。延伸:这是隐私 DeFi 话题。
  • MPC 钱包是什么?答:多人共同持有私钥(如 2-of-3),每方持一份 shares,签名时多方协作。机制上没有单一方能签。边界在于:MPC 节点故障或合谋风险。延伸:这是 15.6 托管话题。

15.1.5-008 zk-Rollup 证明为什么能代替全节点执行?

一句话结论

zk-Rollup 把成千上万笔 L2 交易批量执行,生成一个 zk 证明,证明"这批交易按规则执行后状态从 rootA 变到 rootB";L1 合约只验证这个证明,不重新执行所有交易。这把 L1 的计算成本从 O(n) 降到 O(1),同时保证正确性。

概念解释

  • Rollup:把交易数据放 L1,计算放 L2。
  • zk 证明:证明状态转换正确。
  • 状态根:L2 状态的 MPT/Verkle 根,L1 合约记录。
  • 递归证明:把多个块的证明聚合成一个。

原理流程

  1. L2 节点执行一批交易,得到新状态 root。
  2. 生成 zk 证明 π:用旧 root、交易数据、新 root 作为公共输入。
  3. 把交易数据(calldata/blobs)与 π 发布到 L1。
  4. L1 合约验证 π,通过则更新状态 root。
  5. 用户用状态 root 的 Merkle 证明证明自己在 L2 的余额。

代码或图示

zk-Rollup 流程:
  L2: 执行 10000 笔交易
      state.root: root_old → root_new
      生成证明 π (证明状态转换正确)

  L1: 验证 π
      成本: ~几千 Gas (固定)
      不重新执行 10000 笔交易

  用户提款: 提供 Merkle 证明 (基于 root_new)
            L1 合约验证证明并放行资金

常见误区

  • 误区:zk-Rollup 不把数据上链;正解:交易数据必须上 L1(calldata 或 blob),否则数据可用性没保证。
  • 误区:zk 证明可以撒谎;正解:可靠性保证伪造证明概率 2^-128。
  • 误区:所有 Rollup 都用 zk;正解:Optimistic Rollup 用欺诈证明,不用 zk。

追问

  • 为什么需要数据可用性?答:因为用户要能独立重建 L2 状态、退出 Rollup。机制上交易数据必须公开可用。边界在于:如果数据只有序列者有,序列者作恶可冻结用户。延伸:这是 15.7.3 DA 话题。
  • 递归证明怎么工作?答:把多个块的证明作为下一层证明的输入,最终聚合成一个证明。机制上递归验证电路。边界在于:递归电路复杂度仍高。延伸:这是证明聚合话题。
  • zk-Rollup 与 Validium 区别?答:Rollup 把数据放 L1;Validium 把数据放链外(DA 层),成本更低但数据可用性风险更高。机制上信任假设不同。边界在于:这是成本与安全的取舍。延伸:这是 15.7 话题。

15.1.5-009 环签名、隐蔽地址、隐私币技术取舍?

一句话结论

Monero 用环签名(混淆发送者)+ 隐蔽地址(每次收款新地址)+ 保密交易(隐藏金额);Zcash 用 zk-SNARK 做 shielded 交易;两者都追求链上隐私,但在隐私强度、性能、合规、易用性上有取舍。

概念解释

  • 环签名(Ring Signature):证明者属于某环中的一员,但不说是谁。
  • 隐蔽地址(Stealth Address):付款方为收款方生成一次性地址,链上看不出属于谁。
  • 保密交易(CT):用同态承诺隐藏金额,但证明金额非负。
  • Shielded 池:Zcash 中屏蔽的交易池,进出需要 zk 证明。

原理流程

  1. Monero:发送者从链上选几个其他公钥组成环,签名证明"我在环中"。
  2. 收款方发布隐蔽地址公钥,付款方生成一次性地址。
  3. 金额用 Pedersen 承诺隐藏,附 range proof。
  4. Zcash:用户把资金转入 shielded 池,跨池用 zk-SNARK。
  5. 链上看不出谁付谁、付多少。

代码或图示

Monero:
  环签名: 发送者 A 与 decoy 集合 {B, C, D} 一起签名
         验证者知道是四人之一,但不知道是 A
  隐蔽地址: 每次收款用一次性地址
  CT:       金额隐藏,证明非负

Zcash:
  Transparent ←→ Shielded
  Shielded 交易用 zk-SNARK 证明:
    "我知道 (输入, 金额, 密钥) 满足余额守恒"
  不透露发送者、接收者、金额

常见误区

  • 误区:隐私币完全匿名;正解:链上分析、时序、链外关联仍可去匿名。
  • 误区:Zcash 所有交易都是 shielded;正解:默认透明,用户主动 shield 才隐私。
  • 误区:Monero 环大小固定就够;正解:环大小与匿名集随时间演变。

追问

  • 环签名怎么证明在环中?答:用零知识签名(如 MLSAG/CLSAG),证明者用自己的私钥,环中其他公钥是 decoy。机制上签名验证不透露谁是真实签名者。边界在于:环大小越大越隐私,但签名越大。延伸:这是 Monero 的参数选择。
  • 隐蔽地址怎么工作?答:收款方发布一对公钥,付款方用临时密钥生成一次性地址,只有收款方能扫链发现这是给自己的。机制上椭圆曲线 Diffie-Hellman。边界在于:这需要钱包主动扫描所有输出。延伸:这是隐私钱包工程难点。
  • 隐私币合规吗?答:很多交易所下线隐私币,因为 KYC/AML 难。机制上链上无法追踪来源。边界在于:这是隐私与监管的根本冲突。延伸:这是 15.8 话题。

15.1.5-010 ZKP 在工程中的开销怎么权衡?

一句话结论

ZKP 的成本主要在电路开发(把业务逻辑写成算术约束)与证明时间(CPU/GPU 密集);验证成本低(链上几千 Gas)。工程上要权衡证明时间(秒到分钟)、证明大小(影响 Gas)、电路复杂度(开发难度)、可信初始化(安全假设)。

概念解释

  • 电路开发:用 Halo2/Circom/Risc0 等 DSL 写约束,比普通编程难。
  • 证明时间:与电路规模线性相关,GPU 可加速。
  • 验证 Gas:链上固定(KZG 验证约几千 Gas)。
  • 证明大小:直接影响 calldata 成本。

原理流程

  1. 确定场景:需要证明什么、公共输入、witness 是什么。
  2. 选方案:Groth16(小证明、需仪式)、PLONK(通用仪式)、Halo2(无仪式)、STARK(抗量子)。
  3. 写电路:把业务逻辑拆成算术约束。
  4. 生成证明:CPU/GPU 分钟级。
  5. 链上验证:固定 Gas。

代码或图示

工程权衡:
  电路规模        证明时间        验证 Gas      证明大小
  小 (几K约束)    ms-s           ~几千         ~200B-1KB
  中 (几M约束)    s              ~几千         ~1-10KB
  大 (EVM级)      10s-分钟       ~几千         ~几-几十KB

选择:
  小证明上链 → Groth16/PLONK
  无可信初始化 → Halo2
  抗量子 → STARK
  通用 EVM 证明 → Risc0 / SP1 / zkEVM

常见误区

  • 误区:ZKP 是银弹;正解:它有独特的开发与运维成本,不是所有场景都合适。
  • 误区:证明时间无所谓;正解:用户提款/跨链时等证明会影响体验。
  • 误区:电路可以自动从普通代码生成;正解:自动电路生成仍在早期,多数需要手写约束。

追问

  • 电路为什么难写?答:因为它不是"执行代码",而是"定义一组必须成立的等式"。机制上普通变量变成多项式,循环要展开。边界在于:这需要新思维。延伸:这是 zk 开发者稀缺的原因。
  • 怎么降低证明时间?答:GPU 加速、电路优化(减少约束)、递归证明批量。机制上证明是大规模并行的。边界在于:硬件成本与去中心化(谁来出证明)是问题。延伸:这是 proving 市场话题。
  • 哪些场景不适合 ZKP?答:高交互、低延迟、非数学化计算(如机器学习推理早期)。机制上电路开销大。边界在于:技术演进会扩大适用范围。延伸:这是工程选型话题。

动手练习

练习 1:ZKP 方案对比

  • 任务:给出三个场景(隐私支付、Rollup 批量验证、抗量子签名),分别推荐 SNARK/STARK/PLONK/Halo2 并说明理由。
  • 验收标准:
    1. 列出每个方案的证明大小、验证成本、可信初始化需求。
    2. 解释为什么隐私支付选 Groth16,而抗量子选 STARK。
    3. 说明 PLONK 的通用仪式在什么场景有优势。

练习 2:混币匿名集分析

  • 任务:假设 Tornado 1 ETH 池过去一周有 1000 笔存款、800 笔提款,你存 1 ETH 后等 1 天提款,你的匿名集是多少?
  • 验收标准:
    1. 计算匿名集大小。
    2. 说明时间关联如何削弱匿名性。
    3. 解释为什么立即提款不安全。

自检清单

  • [ ] 能否用三性质解释 ZKP?
  • [ ] 能否对比 SNARK 与 STARK?
  • [ ] 能否解释可信初始化与有毒废料?
  • [ ] 能否描述 CoinJoin 与 Tornado 的混币思路?
  • [ ] 能否说明 Tornado Cash 制裁的争议?
  • [ ] 能否区分 HE/MPC/TEE/ZKP 的信任假设?
  • [ ] 能否解释 zk-Rollup 为什么能省 L1 计算?
  • [ ] 能否列出 ZKP 工程开销的四个维度?

延伸阅读

  • Goldwasser、Micali、Rackoff 1985 年零知识证明原始论文。
  • Zcash 技术文档:Sprout/Sapling/Orchard 协议。
  • Vitalik Buterin 的 zk-STARK、Rollup 综述。
  • EIP-4844 与 blobs:Rollup 数据可用性。
  • Aztec、Risc0、SP1、Halo2 文档:工程实现。

待整理清单

  • [ ] 补充 KZG 承诺与 EIP-4844 的关系
  • [ ] 补充 zkEVM 项目对比(Scroll、Polygon zkEVM、Taiko)
  • [ ] 补充匿名集测量与链上分析工具