Skip to content
Vol. 1 · Ed. 2026
CyberGlossary
Entry № 1411

zk-STARK

审核人Cybersecurity entrepreneur & security researcher

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/>完成检查"]

● 示例

  1. 01

    Starknet 使用 zk-STARK 向以太坊证明链下交易批次的正确性。

  2. 02

    可验证的机器学习服务,用于证明模型在不泄露输入的情况下产生了特定输出。

● 常见问题

zk-STARK 是什么?

零知识可扩展透明知识论证:无需可信设置、仅依赖抗碰撞哈希函数,被认为对量子攻击具有抵抗力的零知识证明系统。 它属于网络安全的 密码学 分类。

zk-STARK 是什么意思?

零知识可扩展透明知识论证:无需可信设置、仅依赖抗碰撞哈希函数,被认为对量子攻击具有抵抗力的零知识证明系统。

如何防御 zk-STARK?

针对 zk-STARK 的防御通常结合技术控制与运营实践,详见上方完整定义。

zk-STARK 还有哪些其他名称?

常见的别称包括: STARK, 可扩展透明知识论证。

● 相关术语