比特幣交易所 比特幣交易所
Ctrl+D 比特幣交易所
ads
首頁 > 波場 > Info

最接地氣的零知識證明解釋,一定要看!_PLAY

Author:

Time:1900/1/1 0:00:00

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

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

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

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

Plug and Play Tech Center正尋求籌集1億美元來投資沙特的科技初創企業:金色財經報道,總部位于硅谷的科技投資者Plug and Play Tech Center正尋求籌集1億美元來投資沙特的科技初創企業,該計劃得到沙特王國主權財富基金的支持。Plug and Play的創始人兼首席執行官Saeed Amidi在接受采訪時表示,Plug and Play正在與Jada進行談判,Jada是沙特財富基金成立的價值10億美元的母基金,旨在幫助啟動國內風險投資行業。該基金將于明年1月啟動,Plug and Play貢獻了總額的10%,其余資金來自沙特基金和家族辦公室。

Plug and Play管理著五只基金的投資組合,總計5億美元,并計劃再設立五只。[2023/6/18 21:45:47]

證明

Coinbase宣布將上線Wrapped Axelar (WAXL):10月25日消息,Coinbase宣布將在以太坊網絡(ERC-20 )上線Wrapped Axelar (WAXL),僅能通過以太坊網絡(ERC-20 )發送資產。[2022/10/25 16:37:29]

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

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

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

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

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

OpenSea現已支持以太坊二層解決方案Arbitrum:9月22日消息,NFT市場OpenSea宣布現已支持以太坊二層解決方案Arbitrum,同時提醒將在其平臺上展示NFT的Arbitrum創作者設置其創作者費用。

此前消息,9月20日,OpenSea宣布將很快支持以太坊第二層擴展網絡Arbitrum。OpenSea表示,“這是我們建立Web3未來目標的第一步,人們可以在他們喜歡的鏈上獲得他們想要的NFT。”[2022/9/22 7:13:37]

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

承諾

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

Raoul Pal:當前的加密貨幣暴跌對投資者來說代表了 10 倍的機會:金色財經報道,Global Macro Investor 的首席執行官 Raoul Pal 預測加密市場的底部將在未來五周內出現,并表示他最早可能在下周開始大量購買。他將當前的熊市與 2014 年的劇烈加密貨幣暴跌進行了比較,同時暗示正在進行的大跌對投資者來說可能是 10 倍的機會。[2022/6/16 4:30:24]

隨機挑戰

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

Curve將3pool中的參數A從5000下調至2000,USDT比例從75%下降至63%:金色財經消息,Curve將3pool中的參數A從5000下調至2000,USDT在3pool中的比例已從75%下降至63%(USDT價格保持不變,目前為0.999)。Curve表示將繼續觀察3pool資金池狀況看是否需要將參數A下調至1000。[2022/6/2 3:58:50]

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

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

小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

Tags:PLUPLAANDPLAYplug幣是哪個國家發LuckyPlazaSANDDontPlaywithKitty

波場
Libra協會副主席:Libra的核心是區塊鏈,預計將于第四季度推出_LIBRA

作者:XiuMu 來源:比推bitpush.newsLibra協會副主席DanteDisparte認為,Libra項目的核心是區塊鏈而非加密貨幣.

1900/1/1 0:00:00
年度魔幻大戲:備受黑客“青睞”的DeFi如何平衡風險及收益?_EFI

2020年,注定是魔幻的一年。就在剛經歷了史無前例的“負油價”之后,4月21日,我們又見證了一筆價值1.75億人民幣的“黑客退款”.

1900/1/1 0:00:00
談去中心化:還沒走兩步,就要往回逃_BIT

作者:NEST愛好者_DW1987最近有人因為312DeFi事件開始批判去中心化,有點像吃了帶毛豬就罵豬肉垃圾。這些人不去想想事情的根源,是屠夫沒有剃好毛呢,還是豬肉本身就不值一試.

1900/1/1 0:00:00
Applied Blockchain完成由QBN Capital領投的246.5萬美元融資,已開發70+種分布式解決方案_AIN

分布式解決方案公司AppliedBlockchain已完成由香港風險投資公司QBNCapital牽頭的200萬英鎊融資.

1900/1/1 0:00:00
巴比特專欄 | 去中心化交易、穩定幣、DeFi的“相愛相殺”_穩定幣

在我們的印象當中,去中心化交易、穩定幣、Defi金融應該是三個不同的概念,而且是相互之間關系不太大的那種.

1900/1/1 0:00:00
周報 | 央行官員撰文探討區塊鏈供應鏈金融,推動熱點場景應用落地_BTC

摘要 央行穆長春司長撰文探討區塊鏈供應鏈金融前景,供應鏈金融、跨境支付成為熱點場景。央行穆長春撰文探討區塊鏈供應鏈金融前景,供應鏈金融、跨境支付成為熱點場景.

1900/1/1 0:00:00
ads