本文翻譯自AvivZohar的博文《TheIncredibleMachine》。這是小編看過的最接地氣、最好理解的“零知識證明”解釋。推薦大家一定要看!本文分為兩部分,第二部分將于下期小課堂發布。
小A、小B、小C三個小朋友是學霸,非常喜歡玩數獨游戲,而且經常湊一起解決難題,以此證明自己更聰明。
他們還經常喜歡挑戰高難度的,比如這樣的:
小A是三個小朋友中最聰明的,他會自己出題,并且設置一些規則,給另外兩個小伙伴去解。
2023年的監管使山寨幣和DeFi代幣受到的影響最為嚴重:金色財經報道,Glassnode數據顯示,2023年的監管狀況一直是正面和負面消息之間的拉鋸戰,其中山寨幣和DeFi代幣受到的影響最為嚴重。[2023/8/1 16:10:56]
證明
有一天,小A出了一道非常難的題,小B花了很長時間,就是解不開,于是:
小B生氣了:“小A,這個數獨題根本無解,你這是耍我,想看我出丑!”
小A一臉王者之氣:“我能證明給你看這題是有解的,而且我知道這個解。”
小B:“行,我等著”。同時,內心OS:等你解出來之后,我就把答案記下來,再去測試小C。
小A:“我會用‘零知識證明’的方法給你證明我會解這題。也就是說我不會把解給你看,但你卻明白我確實有這題的解。”
OKX Web3 錢包已開放 Bitcoin 多鏈 API:5月30日消息,OKX Web3 錢包已開放 Bitcoin 多鏈 API,為更多 BTC DApp 提供便捷、開放的 Web3 錢包支持。目前,OKX Web3 錢包已在 APP、網頁端同步上線 Ordinals 市場。
OKX Web3 錢包已開放包含連接錢包、拆分 UTXO 初始化錢包、銘刻可轉移的 BRC20、PSBT 簽名&廣播,以及插件端 API 等眾多 API 接口。此前 OKX 已建立 BRC20 行業雙重驗證、解析標準。上線首個 BRC20 的 BTC 瀏覽器等。[2023/5/30 11:48:45]
小B:“emmm試試吧。”內心OS:別BB了,快點,我還要去看小C吃癟呢。
承諾
Injective已正式在鏈上集成FX交易對:金色財經報道,Injective已正式在鏈上集成FX交易對,基于Injective構建的dApp現在可以開始無縫啟動FX產品和市場。[2023/3/28 13:31:29]
小A拿出81張空白卡片,在每張卡片上寫上1-9中的一個數字,并按9x9的矩陣形式,將卡片排列在桌上。代表謎底的卡片,數字面朝下放在桌上;代表謎面的卡片,數字面朝上放在桌上。
隨機挑戰
小B內心很激動,這就像學霸花很長時間沒有解出的附加題,但即將在另一個學霸那看到解題步驟和答案,能不激動嗎。
安全團隊:Nova代幣暴跌,攻擊者獲利約10萬美元:金色財經報道,據Beosin EagleEye平臺監測顯示,Nova代幣暴跌,攻擊者(0xcbf184b8156e1271449cfb42a7d0556a8dcfef72)首先調用rewardHolders函數鑄造了10,000,000,000,000,000,000,000,000,000個NOVA代幣,隨后利用鑄造出的代幣在Pair中兌換出了363.7BNB(105,811美元)。目前獲利資金已全部進入 Tornado.Cash。[2022/12/9 21:34:25]
小A這時說:“小B,你不能偷看這些面朝下的卡片”。小B很失望,還以為很快就能知道答案了呢。
小A接著說:“但我能讓你檢驗這些解,你可以隨意挑一行,或一列,或者一個3x3的九宮格區域來檢驗我的解。”
Crypto Trade NET和Crypto Market獲得烏茲別克斯坦交易服務牌照:11月21日消息,烏茲別克斯坦國家遠景項目局(NAPP)已向兩家提供加密貨幣交易服務的實體頒發許可證。該機構宣布,Crypto Trade NET和Crypto Market已經注冊為“加密資產交易領域服務提供商”。(Bitcoin.com)[2022/11/21 7:52:13]
小B決定挑一行來檢驗。接下來,小A把每一行的9張卡片收起來,每行單獨放到一個袋子里。總共9行,所有卡片都被收完放在了9個袋子里。小A搖了搖每個袋子,把里面的卡片順序打亂,然后把9個袋子遞給小B。
小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
作者:羅滔 DC/EP首個應用場景已在蘇州落地4月15日,DC/EP錢包在農行內測的消息還在持續發酵中。4月16日,DC/EP首個應用場景在蘇州相城區正式落地的消息便掀起了新一輪的高潮.
1900/1/1 0:00:00作者:dForce 北京時間4月19日,dForce的去中心化借貸協議Lendf.Me遭到黑客攻擊,價值約兩千五百萬美金的加密數字資產被黑客盜走.
1900/1/1 0:00:00微軟的一項新專利申請詳細介紹了一種利用身體機能來挖加密貨幣的方法。這項名為“使用身體活動數據的加密貨幣系統”的專利說明了“在用戶處理信息服務供應商的任務時產生的腦電波或身體熱量如何用于挖礦.
1900/1/1 0:00:002019年可以說是衍生品交易元年,實現了月交易量從幾十億到上百億的跨越。全年衍生品交易所達到3萬億美元,日均85億美元。不過,衍生品交易量僅為現貨交易量的20%.
1900/1/1 0:00:00文丨互鏈脈搏·梁山花榮 4月9日晚,登陸納斯達克不到半年的嘉楠耘智曬出了首份“成績單”。據嘉楠耘智發布的2019年財務業績報告顯示,公司全年營業收入約為2.04億美元,同比降低47.41%,20.
1900/1/1 0:00:004月20日上午10時,國家發改委召開4月份例行新聞發布會,明確了新型基礎設施的范圍:主要是指基于新一代信息技術演化生成的基礎設施,比如.
1900/1/1 0:00:00