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