零知识证明定义
以图染色为例子进行说明。证明者可以向验证者证明其知道一个图的有效着色，而不透露它。为了做到这一点，两方执行一个游戏，由证明者用一组随机的颜色给图形上色，然后覆盖它，验证者随机选择一条边。如果证明者的着色是有效的，那么由这条边连接的两个节点必须具有不同的颜色。然后重复，每次换一套不同的颜色，直到验证者相信证明者知道图的有效着色。由于证明者在每一轮之前重新绘制图形，所以验证者不会了解任何有关着色的信息，但验证者可以验证每次都是有效的。 零知识证明比较著名的案例为区块链系统中的数字签名，由证明者产生一个证明来使其他人知道其拥有一个私钥，具体方案是通过私钥对一个消息进行加密，再公开公钥