零知识证明允许一个证明者向验证者证明某个陈述是真实的,而无需向验证者提供关于该陈述的任何额外信息。

一些例子包括:

  • 以太网帐号的私钥: 在不告诉你私钥是什么的情况下证明我知道这个私钥
  • 三色问题:在不告诉你具体上色方案的情况下证明我知道如何给图上三种颜色,使得所有领结区域的颜色不同
  • 哈希:证明我知道Y是X的哈希,但是我不会透露Y是什么