密码学中的数字签名机制,其本质为一种non-interactive zero-knowledge proof,用于模拟类似纸质签名的效果。
签名机制的基本流程如下图所示: 以Schnorr签名为例,相关背景资料可参看:
对Schnorr签名的interactive zero-knowledge proof为:
相应的non-interactive zero-knowledge proof为:
[1] Signatures and Zero-Knowledge Proofs