加密貨幣交易所 加密貨幣交易所
Ctrl+D 加密貨幣交易所
ads

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

Author:

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

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

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

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

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

Bitfinex Securities與SkyBridge Digital Finance簽署諒解備忘錄:6月20日消息,代幣化證券發行和交易平臺Bitfinex Securities與SkyBridge Group旗下哈薩克斯坦資產管理公司SkyBridge Digital Finance簽署一份諒解備忘錄(MOU)。

Bitfinex Securities和SkyBridge Digital Finance尋求利用其綜合專業知識,為全球中小企業證券代幣化營造一個安全和受監管的環境。其合作包括各種舉措,包括新產品開發、信息交流、STO共同戰略執行、證券雙重上市、代幣化基金、合成證券、集成數字系統。[2023/6/20 21:48:56]

證明

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

阿里云自研大模型“通義千問”開始邀請用戶測試體驗:4月7日消息,阿里云宣布自研大模型“通義千問”開始邀請用戶測試體驗。現階段該模型主要定向邀請企業用戶進行體驗測試,符合條件的用戶可參與體驗。阿里達摩院在NLP自然語言處理等前沿科研領域早已布局多年,并于2019年啟動大模型研發。(36氪)[2023/4/7 13:49:57]

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

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

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

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

數據:Genesis在1小時前向Coinbase充值1600萬枚Gala:1月3日消息,鏈上分析師Noah發推表示,Genesis在1小時前向Coinbase充值1600萬枚Gala,價值約282萬美元。該分析師認為Genesis或許正在積極處理Gemini的流動性問題。金色財經此前報道,Gemini聯創致信DCG創始人,要求其償還Earn用戶逾9億美元。[2023/1/3 22:22:30]

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

承諾

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

荷蘭王后:CBDC將促進普惠金融的發展:11月10日消息,荷蘭女王Maxima在“為公民和企業建立數字歐元的立法框架”會議上表示,央行數字貨幣(CBDC)可能帶來的多種好處,特別是在普惠金融領域。

Maxima女王著重討論了普惠金融以及數字歐元如何“造福于服務不足的群體”,她解釋說,傳統金融服務為普惠金融設置了障礙,原因包括高額交易費用、最低賬戶余額和繁瑣的文件要求。她認為,政府可以使用數字歐元為低收入家庭提供財政支持。這將加深長期包容性,并成為通往其他金融服務的門戶。[2022/11/10 12:44:36]

隨機挑戰

量化交易巨頭Susquehanna計劃在巴哈馬開設辦事處并開展加密貨幣業務:7月23日消息,知情人士報道,量化交易巨頭Susquehanna International Group計劃在巴哈馬開設辦事處并開展加密貨幣業務。一位潛在交易對手的消息人士表示,該公司在中心化加密貨幣交易所做市,并討論過為 DeFi 衍生品平臺做市。

在 5 月份于巴哈馬舉行的 SALT 會議上,巴哈馬官員表示該國已準備好成為加密貨幣領域的全球領導者之家。巴哈馬當地的加密貨幣銀行家稱,該政策正在取得成效,許多做市商和交易員已開始搬往巴哈馬。(CoinDesk)[2022/7/23 2:32:35]

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

小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:FIN加密貨幣INEBRIZonoSwap Finance美國加密貨幣NINEFI幣BRIGHT幣

比特幣價格今日行情
70%的許可證申請遭拒,疫情來了,馬耳他不再愛加密貨幣了?_加密貨幣:CELR

馬耳他金融監管部門上周表示,大約70%完成第一階段申請的加密貨幣和區塊鏈創業公司未能獲得馬耳他金融服務許可證。馬耳他的加密貨幣監管規則在2018年公布時,被譽為世界上最具創新性的法規.

1900/1/1 0:00:00
比特幣秘史丨比特幣在太空?Blockstream租用的衛星成功傳播首筆BTC交易_比特幣:KST

來源:哈希派 作者:LucyCheng2017年8月14日早間十一點左右,Blockstream首席戰略官在推特上發布了一條衛星繞地球運行的視頻.

1900/1/1 0:00:00
中國DCEP進入測試,不妨看看美國的「數字美元計劃」打算怎么干_數字貨幣:YFVW Finance

信息來源:數字美元基金會 翻譯:盧江飛 來源:鏈聞 美國商品期貨交易委員會前主席ChristopherGiancarlo為了「對抗」中國的數字人民幣項目.

1900/1/1 0:00:00
區塊鏈信息服務備案達730個“北上廣浙”占比近八成_區塊鏈:人工智能

本文來源:證券日報 記者:邢萌 日前,國家網信辦官網發布第三批共224個境內區塊鏈信息服務名稱及備案編號。至此,區塊鏈信息服務備案達730個,相關服務遍布24個省市.

1900/1/1 0:00:00
螞蟻區塊鏈開放聯盟鏈發布會 | 巴比特全程支持_區塊鏈:MEGASHIB

螞蟻區塊鏈“開放聯盟鏈”面向中小企業和開發者發布,三重福利助推全民入鏈:注冊即獲贈1億開發燃料GAS;螞蟻集團井賢棟:螞蟻區塊鏈正式升級為“螞蟻鏈”:金色財經現場報道,7月23日.

1900/1/1 0:00:00
確定技術任務、了解區塊鏈限制……開發區塊鏈之前,你該做哪些設計和準備工作?_區塊鏈:tps幣行情

作者|?boogerwooger 譯者|?火火醬 出品|?區塊鏈大本營 在開發自己的區塊鏈之前,你要做哪些事情?首先,要和團隊討論開發的原因,以及開發預算.

1900/1/1 0:00:00
ads