Prover和Verifier之间的计算代理思想是零知识证明的核心内容之一,是调节证明者和验证者工作量于复杂度之间取舍(trade-off)的工具。不同的零知识证明算法本质的不同在于不同程度的计算代理;高度的代理虽然会使验证的计算容易,但是却可能使得证明的复杂度高,从而导致证明耗时长,或是生成的证明大小较大;反之,低程度的代理会使得验证者的开销较大。
图1: 零知识证明的计算代理程度影响
您已阅读9%(194字),剩余91%(2050字)包含更多重要信息,订阅以继续探索完整内容,并享受更多专属服务。