简介:

如下图所示,我们将名称zk-stark 和 zk-snark根据功能特点分别分成四个部分,然后逐个比较分析。

Untitled

Zk-stark => zk - s t ark

zk:零知识,表明隐私的输入将会被隐藏,除了证明者,其他任何人不会看见;

s:可扩展的,和Replay Computation的验证耗时相比,zk-stark的证明和验证耗时分别与之呈拟线性关系和对数关系;

t:透明的,zk-stark算法没有CRS setup by Trusted party;

arg:知识论证,只有知道private input的prover,才能生成有效的proof;

Zk-snark => zk - s n ark

zk:零知识,表明隐私的输入将会被隐藏,除了证明者,其他任何人不会看见;

s:简洁的,指的是生成的proof足够小和验证时间足够短;

n:非交互式的,Prover生成证明的过程中和verifier没有交互;

arg:知识论证,只有知道private input的prover,才能生成有效的proof;

Compare

相同点

  1. 都实现了将隐私的输入可靠隐藏;
  2. 都是基于知识论证,不知道private input的prover生成不了有效的proof;
  3. 都可以实现交互式与非交互式式的算法,只是取决于randomness是由谁来生成的;