3.2.2　場景二：洞穴

如圖3-2所示，R和S之間存在一道密門，并且只有知道咒語的人才能打開它。小明知道咒語并想向小麗證明，但證明過程中又不想泄露咒語。他該怎么辦呢？

（1）首先兩人都走到P，然后小明走到R或者S。

（2）小麗走到Q，然后讓小明從洞穴的一邊或者另一邊出來。

（3）如果小明知道咒語，就能正確地從小麗要求的那一邊出來。

小麗重復(fù)上述過程很多次，直到她相信小明確實(shí)知道打開密門的咒語為止。

在這里，小明是證明方，小麗是驗(yàn)證方。小明通過上述方法證明了自己確實(shí)知道咒語，但是沒有跟小麗透露任何咒語的相關(guān)信息，這一過程也就是零知識證明。

這個例子似乎讓我們想到了什么——《阿里巴巴和四十大盜》。

阿里巴巴不幸遭遇四十大盜，他如果說出藏有財寶的山洞的咒語，他自然也就沒命了；但是，如果他不能證明自己知道山洞的開啟咒語，也會沒命。阿里巴巴靈機(jī)一動，想出了一個辦法，他對強(qiáng)盜們說：“你們必須保持距離我一箭之地，并用弓箭指著我，你們舉起右手我就念咒語打開石門，舉起左手我就念咒語關(guān)上石門，如果我做不到或逃跑，你們就用弓箭射死我”。這樣，阿里巴巴就能在距離大盜足夠遠(yuǎn)的位置，說出咒語打開石門，同時，大盜們也無法獲知咒語。但是大盜們也眼見為實(shí)，看到石門的確被打開，驗(yàn)證了阿里巴巴的確掌握咒語。這個過程阿里巴巴沒有直接把咒語透露給大盜們，咒語就是有用的信息。

圖3-2　洞穴游戲