GAL:最接地氣的零知識證明解釋，一定要看！

本文翻譯自AvivZohar的博文《TheIncredibleMachine》。這是小編看過的最接地氣、最好理解的“零知識證明”解釋。推薦大家一定要看！本文分為兩部分，第二部分將于下期小課堂發布。

小A、小B、小C三個小朋友是學霸，非常喜歡玩數獨游戲，而且經常湊一起解決難題，以此證明自己更聰明。

他們還經常喜歡挑戰高難度的，比如這樣的：

小A是三個小朋友中最聰明的，他會自己出題，并且設置一些規則，給另外兩個小伙伴去解。

NFT市場LooksMintable將于7月18日上線Fetch.ai測試網:7月4日消息，Fetch.ai發推稱，AzoyaLabs團隊開發的以Al為中心的NFT市場LooksMintable將于7月18日在Fetch.ai的測試網上推出。[2023/7/4 22:17:46]

證明

有一天，小A出了一道非常難的題，小B花了很長時間，就是解不開，于是：

小B生氣了：“小A，這個數獨題根本無解，你這是耍我，想看我出丑！”

小A一臉王者之氣：“我能證明給你看這題是有解的，而且我知道這個解。”

小B：“行，我等著”。同時，內心OS：等你解出來之后，我就把答案記下來，再去測試小C。

小A：“我會用‘零知識證明’的方法給你證明我會解這題。也就是說我不會把解給你看，但你卻明白我確實有這題的解。”

ByBit在迪拜開設全球總部:金色財經報道，加密交易所 ByBit 宣布，已在迪拜開設了全球總部。Bybit 首席執行官兼聯合創始人 Ben Zhou 表示，作為中東和北非乃至全球最先進的數字資產中心之一，迪拜處于抓住該行業機遇的最佳位置。[2023/4/18 14:10:36]

小B：“emmm試試吧。”內心OS：別BB了，快點，我還要去看小C吃癟呢。

承諾

小A拿出81張空白卡片，在每張卡片上寫上1-9中的一個數字，并按9x9的矩陣形式，將卡片排列在桌上。代表謎底的卡片，數字面朝下放在桌上；代表謎面的卡片，數字面朝上放在桌上。

比特幣全網未確認交易數量為25392筆:金色財經報道，據BTC.com數據顯示，目前比特幣全網未確認交易數量為25392筆，全網算力為321.13 EH/s，24小時交易速率為4.10交易/s，目前全網難度為43.55 T，預測下次難度上調4.71%至45.60 T，距離調整還剩9天11小時。[2023/3/15 13:04:38]

隨機挑戰

小B內心很激動，這就像學霸花很長時間沒有解出的附加題，但即將在另一個學霸那看到解題步驟和答案，能不激動嗎。

小A這時說：“小B，你不能偷看這些面朝下的卡片”。小B很失望，還以為很快就能知道答案了呢。

小A接著說：“但我能讓你檢驗這些解，你可以隨意挑一行，或一列，或者一個3x3的九宮格區域來檢驗我的解。”

報告：在1月份的區塊鏈活動中，游戲玩家活動占比近半:金色財經報道，根據DappRadar的一份新報告，在2023年的第一個月，游戲玩家活動占所有區塊鏈活動的近一半（48%）。此外，1月份頂級游戲代幣的市值平均增長了122%，Gala Games生態系統的數字實用型代幣GALA飆升了218%。

根據該報告，隨著行業熱潮沖擊主流受眾，人們對這些游戲代幣的興趣上升。例如，Gala Games收購了一家新的手游工作室，該工作室管理著超過2000萬美元的資產，擁有15款游戲。（Cointelegraph）[2023/2/22 12:21:05]

小B決定挑一行來檢驗。接下來，小A把每一行的9張卡片收起來，每行單獨放到一個袋子里。總共9行，所有卡片都被收完放在了9個袋子里。小A搖了搖每個袋子，把里面的卡片順序打亂，然后把9個袋子遞給小B。

GaloisCapital：在FTX賬戶上有1億美元無法提出:11月12日消息，對沖基金Galois Capital聯合創始人Kevin Zhou在給投資者的信當中表示，該公司近一半的資產被困在FTX平臺無法提出。

據悉，Galois Capital管理著超過2億美元的資產，他們因提前發現Luna崩盤危機而受到贊譽。（《金融時報》）[2022/11/12 12:55:11]

小B很困惑，心想這是什么鬼？

驗證

小A：“好了，你可以打開袋子了。每個袋子里應該都正好有9張卡片，這9張卡片上的數字分別是1-9。”小B打開袋子一看，還真是這樣。

小B：“你耍賴，這根本沒有證明任何事！我也可以做到，我只要把數字從1到9按任意順序排成一行不就行了！。”

小A解釋說：“我又不會讀心術，我可不知道你事先會按照行來選，還是按照列或者九宮格來選。你之前如果按照列來選，照樣能夠得到這樣的結果。”

事實上，只有正確的解，才會得到這樣的結果，即有了正確的解，任意行、列、九宮格內的數字才會是1-9不重復的數字。如果小A的解不正確，至少有30%的概率得不到這樣的結果。

重復測試

小B還是不服氣，他根本沒有被小A說服，仍然認為這道題無解。他要求小A按照原來的方法重來一次，他重新測試。后來，他們又重新做了好多次這個測試，無論小B選擇行，還是選擇列，或者選擇一塊九宮格，都能得到相同的結果。

這下小明不得不承認，小A確實知道這道題的解，因為小A不可能運氣好到每次都壓中小B會選擇哪一行、哪一列或哪一塊，畢竟小A不是他肚子里的蛔蟲。小A很失望，這么多次測試做完，他還是不知道答案，他只知道每次的排列里，很可能每一行、每一列、每個九宮格確實包含了數字1-9，并且沒有重復的數。這很有可能是小A在知道答案的情況下才能實現的。

后來小C也知道了這個方法，此后三個小伙伴養成了通過零知識證明去證明給對方看自己知道某道題的解的習慣。雖然每次證明所需的時間都很長而且還挺累人的，但每個數獨謎題都是自己花費很長時間才解出來的，才不想把答案告訴其他人呢。

越來越多的人加入游戲

后來，小A發現世界上有成千上萬的數獨愛好者，很多人都通過線上玩。所以他決定開個抖音直播間，這樣他可以在線上發布他獨創的數獨挑戰，讓更多人來解謎題。

做這樣直播的人很多，怎樣才能吸引更多粉絲呢？小A想了一個辦法：他和小B聯合直播，每次直播時讓小B用零知識證明的方法向觀看直播的粉絲們證明這題有解，并且自己知道這道題的解，但不會輕易告訴粉絲。就這樣，越來越多的粉絲進入直播間，想要解出小A出的謎題。不僅如此，小A還會把數獨挑戰的謎題以及證明過程拍下來，發到個人頻道上。

作假被發現了

有一天，小A又來找小B一起直播，但他發現自己把記錄謎題答案的筆記本落家里了。開播時間馬上到了，回去拿又趕不上。于是，他和小B商量說：“我們假裝做一個零知識證明。”兩人一起商定了等會兒小B該如何“隨機地”選擇行、列、塊，因為小A事先就知道小B會選擇什么，他只需要按照順序擺好數字就行了。

小C也看了這場直播，事后小A和小B告訴小C，這次直播作假了。小C很氣憤，覺得自己的感情受到了欺騙，并且揚言再也不會相信他們倆了，他們根本對不起那么多粉絲對他們的喜歡。

未完待續......

小C很生氣，后果很嚴重。預知后續情節，且聽下回小課堂分解。

原文鏈接：https://medium.com/qed-it/the-incredible-machine-4d1270d7363a

Tags：GALALAINTTCHgala幣未來能漲到多少ShambalaCoinTigercoinwatch手表機芯

萊特幣最新價格