常用¶
零知识证明(zero-knowledge proof):
不将信息发送给对方的前提下证明自己拥有该信息
实例1: 数独证明
证明者用卡片完成数独,但不展示完成的卡片。
证明:质疑者选定是行、列还是组。然后把选定的9个卡片,如果正好是1-9各一个卡片就说明成功了
如果多次证明都成功,就基本证明此人有此知识能力。
注意:每一次数据题只能用于证明一次,以防破解
实例2: 隧道中有2个口,中间有个门,证明有开门能力
证明者一个人先进去,之后质疑者说,你从左/右边出来
证明者按质疑者说的口出来,多次证明成功,就证明此人有此知识能力