zk-STARK
zk-STARK 是什么?
zk-STARK零知识可扩展透明知识论证:无需可信设置、仅依赖抗碰撞哈希函数,被认为对量子攻击具有抵抗力的零知识证明系统。
zk-STARK(Zero-Knowledge Scalable Transparent Argument of Knowledge,零知识可扩展透明知识论证)是一种非交互式证明系统,它让证明者能够说服验证者某项计算被正确执行,同时除了其有效性之外不泄露任何信息。它由 Eli Ben-Sasson、Iddo Bentov、Yinon Horesh 和 Michael Riabzev 于 2018 年提出(IACR ePrint 2018/046,《Scalable, transparent, and post-quantum secure computational integrity》),并由 StarkWare 实现商业化。
计算首先被表达为代数中间表示(AIR)——即在执行轨迹上的一组多项式约束。该轨迹经过低度扩展,通过 Merkle 树进行承诺,并使用 FRI(Fast Reed–Solomon Interactive Oracle Proof of Proximity,快速里德–所罗门交互式邻近性预言证明)证明其接近于一个有效的低度多项式。Fiat–Shamir 启发式方法使该协议变为非交互式。
与 zk-SNARK 不同,STARK 不需要可信设置("透明"),从而消除了设置仪式带来的"有毒废料"风险,其安全性仅依赖于抗碰撞哈希函数——这使其被认为对量子攻击具有抵抗力。证明者的运行时间呈拟线性扩展,验证则为多对数复杂度。代价是证明体积较大,通常在数十到数百千字节之间。递归 STARK(对证明的证明)可将众多交易压缩为一个,而 zk-STARK 则支撑着 StarkEx、Starknet 和 Cairo 语言,以及可验证的链下计算与机器学习推理负载。
flowchart LR A["计算"] --> B["AIR:执行轨迹上的<br/>多项式约束"] B --> C["低度扩展<br/>+ Merkle 承诺"] C --> D["FRI 低度测试"] D --> E["Fiat-Shamir:<br/>非交互式证明"] E --> F["验证者在多对数时间内<br/>完成检查"]
● 示例
- 01
Starknet 使用 zk-STARK 向以太坊证明链下交易批次的正确性。
- 02
可验证的机器学习服务,用于证明模型在不泄露输入的情况下产生了特定输出。
● 常见问题
zk-STARK 是什么?
零知识可扩展透明知识论证:无需可信设置、仅依赖抗碰撞哈希函数,被认为对量子攻击具有抵抗力的零知识证明系统。 它属于网络安全的 密码学 分类。
zk-STARK 是什么意思?
零知识可扩展透明知识论证:无需可信设置、仅依赖抗碰撞哈希函数,被认为对量子攻击具有抵抗力的零知识证明系统。
如何防御 zk-STARK?
针对 zk-STARK 的防御通常结合技术控制与运营实践,详见上方完整定义。
zk-STARK 还有哪些其他名称?
常见的别称包括: STARK, 可扩展透明知识论证。