Signatures and Zero-Knowledge Proofs

1. 引言

密码学中的数字签名机制，其本质为一种non-interactive zero-knowledge proof，用于模拟类似纸质签名的效果。

签名机制的基本流程如下图所示：

以Schnorr签名为例，相关背景资料可参看：

• 基于Sigma protocol实现的零知识证明protocol集锦
• ECDSA VS Schnorr signature VS BLS signature

对Schnorr签名的interactive zero-knowledge proof为：

相应的non-interactive zero-knowledge proof为：

参考资料

[1] Signatures and Zero-Knowledge Proofs