不泄露秘密地证明自己知道它

一个滑块走过各个阶段,另一个增加轮数。看着把握逼近十足,而秘密始终还是秘密。

阶段 环形山洞与门
  1. 0
  2. 1
  3. 2
  4. 3
  5. 4
轮数 1

点击图中任意一段,可打开该阶段。

完整的协议

一个环、一次私下的选择、一次随机的出题、一扇门。证明方对密码只字未提,验证方连一个字符也没见到,可二十轮之后,几乎不再有怀疑的余地。

内容一览

  1. 1 一个环形山洞,中间有扇锁着的门 — 这不是「核对口令」,而是在没见过口令的前提下,确信对方确实知道它。
  2. 2 趁没人看的时候进去 — 挑哪条由他自己定,关键就在这里:外面对这个选择没有任何信息。
  3. 3 验证方点名一边 — 顺序至关重要。要是提前把边说出来,作弊就变得毫无难度。
  4. 4 一切由那扇门决定 — 不知道密码的人,只有事先猜对了边才过得去——两次里有一次。
  5. 5 一轮说明不了什么,二十轮几乎说明了一切 — 而验证方依旧不知道密码:他看到的全是自己点名要求的那些出口。

可交互的讲解

阶段 环形山洞与门
  1. 0
  2. 1
  3. 2
  4. 3
  5. 4
轮数 1
1 / 5