官术网_书友最值得收藏!

3.2.2 場景二:洞穴

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

(1)首先兩人都走到P,然后小明走到R或者S。

(2)小麗走到Q,然后讓小明從洞穴的一邊或者另一邊出來。

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

小麗重復上述過程很多次,直到她相信小明確實知道打開密門的咒語為止。

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

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

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

圖3-2 洞穴游戲

主站蜘蛛池模板: 东明县| 万山特区| 呼图壁县| 靖远县| 黑河市| 五台县| 基隆市| 同心县| 石首市| 武乡县| 库车县| 南陵县| 华宁县| 库伦旗| 扶风县| 六安市| 平塘县| 武山县| 搜索| 冷水江市| 青海省| 阿坝| 闻喜县| 运城市| 翁牛特旗| 江门市| 高州市| 武穴市| 绵阳市| 琼中| 阿拉善左旗| 兴安县| 中江县| 河源市| 长海县| 辽阳县| 繁峙县| 清远市| 德保县| 临朐县| 上杭县|