買以太坊 買以太坊
Ctrl+D 買以太坊
ads
首頁 > Bitcoin > Info

ARK:讓我們用非技術語言告訴你,零知識證明如何改變區塊鏈_SODA幣

Author:

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

撰文:RonaldMannak,區塊鏈創業公司StarlingProtocol聯合創始人兼CEO

編譯:盧江飛

來源:鏈聞

關于零知識證明的技術類博客文章很多,最近我也寫了一篇文章,比較各種新的通用目的的zk-SNARK。我發現,關于零知識證明的用例,很少有用非技術語言表述的文章。事實上,零知識證明不僅可用在隱私方面,還有許多其他用途。它功能如此豐富,甚至有可能重新定義區塊鏈的運作方式。

精簡區塊鏈,從GB壓縮到KB

區塊鏈的區塊可能會很大,而且其大小在不斷增長。這源于其最初的設計。我們也漸漸接受了這個現實。但是,Coda項目最近發布的測試網卻不同。

首先,Coda的區塊鏈是固定大小的,且不會增長;其次,它只有22KB!即便是上世紀80年代的8位機家用電腦Commodore64或ZXSpectrum,也能把它塞進去。而且,與傳統的區塊鏈相比,Coda的安全性差不多,甚至更高。

三箭資本創始人:Terra崩盤讓我們措手不及,還有許多公司也受其影響:6月17日消息,三箭資本創始人Kyle Davies在接受采訪時表示,Terra崩盤讓我們措手不及,我們可以接受Terra崩盤帶來的損失,但隨后比特幣、ETH和其他加密貨幣暴跌引發的一連串事件造成了更多問題。我們不是第一個受到打擊的,還有許多其他公司也受到了Terra崩盤的影響。此外,Kyle Davies還表示,三箭仍在努力量化損失并評估其非流動性資產,其中包括之前參與的數十筆風險投資。[2022/6/17 4:35:47]

類似但功能更多的「精簡區塊鏈」項目越來越多,比如Mir和Starling。

這到底是如何做到的呢?

只要嘗試部署過一個區塊鏈節點,你就會知道這個過程有多痛苦:同步一個節點需要好幾個小時、甚至數天時間。區塊鏈如此之大,以至于大多數的家用計算設備的磁盤空間和帶寬都達不到基本要求。結果就是中心化。即便像以太坊這樣廣受歡迎的區塊鏈,其節點數量也就10,000個,大多數都托管在亞馬遜AWS上,由少數幾個實體所擁有。區塊鏈并不像許多人以為的那么去中心。

金色沙龍 | 徐坤:Defi的發展讓我們看到了“代碼即規則”的潛力:在本期金色沙龍圓桌上,針對“在當下行情如何抓住投資機會面對新風口,DeFi能不能成為中小企業融資難的解決辦法?對加密貨幣有什么影響?是否能成為行業領跑者?”話題,OKEx首席戰略官徐坤表示Defi的發展讓我們看到了“代碼即規則”的潛力,但也帶給我們更多思考,有幾個問題不容忽視:

1、正如傳統金融市場上,各家金融機構之間的業務相互交織,Defi應用之間也是彼此聯動的,要從整個Defi生態來來建立風險管理機制,提高整個系統抵抗風險的能力。

2、探索鏈上的征信機制,Defi應用之間的黑名單共享與失信用戶行為限制制度。

3、Defi背后必須有真實價值的支撐,除了鏈上原生資產,將實體資產上鏈,才能夠實現更大的價值。[2020/3/11]

為什么同步一個區塊鏈要這么長時間呢?主要有兩個原因:

聲音 | 蟲哥:不管市場如何 兩個原因讓我對比特幣的信仰不會變:今天江西世星科技在江西撫州才都電子科技產業園舉行廠區開業典禮。原壹比特創始人、億算科技創始人蟲哥分享稱,半導體芯片在人才集中的大城市完成研發,然后在內地城市落地更劃算。而其目前關注兩塊業務。第一是從近閾值技術研發高算力低功耗制定芯片。第二,研發 POC容量證明這類新型的綠色環保節能 POW挖礦共識機制。2018年數字貨幣進入寒冬,但他依然擁有堅定信念,理由有兩個。其一,比特幣第一次用密碼學確保了個人數字資產不可侵犯。第二,比特幣基于去中心化、數量有限、不可偽造等特點,是極具流動性的、可抵御通貨膨脹的收藏品。[2019/1/11]

第一個原因很明顯:下載幾百GB或更多數據需要很長時間;

第二,下載完之后區塊鏈要完成驗證,因為惡意節點可能會向你發送不正確的數據。

美媒迫使讀者做選擇:關掉廣告攔截插件 或者讓我們挖礦:美國網絡雜志Salon制定了一項新的禁止廣告政策:如果用戶在閱讀該網站信息時不關閉廣告攔截插件adblocker,就要允許Salon利用用戶設備上未使用的算力來挖礦。Salon在其官網FAQ頁面上表示:“您未使用的處理能力是您已有的、但在瀏覽Salon.com時未充分積極使用的資源。”[2018/2/14]

若要驗證一個區塊鏈,必須從創世區塊開始重放整條鏈:執行第一個交易,并確保計算出的狀態等于下載得到的狀態。然后轉到下一個交易,直到你把區塊鏈的所有交易都查一遍。這不僅耗時,也浪費資源。在你之前,成千上萬的節點做著完全相同的計算工作。

為什么要這么做呢?因為在傳統計算學里,要知道一個計算是否正確的執行,唯一辦法就是重做一次這個計算。如果小規模的計算,那就還好,但像重放一條區塊鏈這種「慢運算」,情況就完全不同了。

加拿大銀行行長:比特幣“讓我徹夜難眠”:加拿大行長在年底報告中提到讓自己無法安睡的三個問題,包括網絡安全、年輕人就業、家庭債務。同時還特別提到加密貨幣也是另一個讓自己擔憂的問題。他認為加密貨幣不是貨幣,購買行為純屬投機,它的價值也無人知曉。而且央行提供的貨幣才是最好的避險手段。當然數字貨幣的需求會繼續增加,因此央行有必要深入研究如何可以正確使用這種新事物。[2017/12/18]

可提高效率和帶寬的零知識證明

事實上,有一種方法可以低成本地驗證一個計算結果,而又無需重做該計算,那就是零知識證明,其中最著名的可能要數zk-SNARK。

它是如何工作的呢?我們需要將區塊鏈的重放函數改寫為一個zk-SNARK。這個zk-SNARK將輸出兩個東西:原初的輸出;一個很小的數學「證明」,證明這個結果計算正確。這個「證明」可以小到只有200字節。

這樣一來,我們就不需要所有計算機跑一遍重放函數了。由一臺計算機去創建這個「證明」,其他不限數量的計算機可以在它們認為合適的時間再進行驗證。無論原初的計算要花費多長時間,驗證卻只需幾毫秒即可搞定。這個「證明」可以通過線上分發,也可以存儲在U盤里,甚至可以印在T恤上。

如果有惡意節點更改了某個交易的余額,那么這個「證明」就會和結果不同,所有驗證者都會拒絕這個狀態。如果有惡意節點更改了zk-SNARK代碼,結果也會被拒絕。

我們不再需要重做昂貴的計算,也不需要下載區塊鏈。你需要的,只是當前狀態,加上能夠證明當前狀態是一個有效區塊鏈的一部分的少量「證明」,再花費幾毫秒驗證一下結果。

遞歸性的組合

驗證一個「證明」的速度很快,但創建這個「證明」怎樣呢?其實時間不固定,與傳統計算相比,在計算和和內存方面它的效率要低不少。實際上,雖然一個重放函數的zk-SNARK版本聽起來不錯,但在實踐中這個解決方案并不好。和以往的非zk-SNARK的重放函數相比,它需要更大的內存,速度甚至更慢。

不過,還有另一個優雅的方案。我們發現,用一點點小技巧,其實可以使用遞歸性zk-SNARKs。有了遞歸,我們就不必從頭開始驗證這個區塊鏈,可以在前一個狀態的基礎上來構建。速度會快得多。

需要注意的是,遞歸性zk-SNARK的效率依然不如非遞歸的zk-SNARK,不過,最近zk-SNARK的構造取得了長足的進步。

一個遞歸性的zk-SNARK程序,會用屬于「前一個狀態」的「證明」和新的交易作為輸入。它會驗證前一個狀態,并檢查新狀態中的交易是否有效。如果沒問題,它會輸出新的狀態和一個「證明」。

一旦新的狀態和「證明」被分發到網絡中,所有節點可以直接丟棄先前的狀態,這么做不會有任何負面影響。新的節點只需要下載最新的狀態和「證明」即可。這也就是Coda、Mir和Starling這些項目可以實現小的、大小固定的區塊的秘訣。

在上面說的這個例子里,只需要一個節點來創建新的區塊和「證明」。顯然,我們沒必要讓同一個節點來生成所有的區塊。舉個例子,可以從許多節點中隨機選擇一個節點。我們甚至可以做得更好:將區塊的生成邏輯分為多個zk-SNARK。

最終結果就是:區塊生產者不需要完整的區塊鏈,它只需要前一個狀態。這會讓區塊大小降到多少呢?一個常規的Coda節點僅需要22KB即可存儲「證明」、當前狀態以及某個賬戶余額的Merkle路徑。只需要22KB,一個節點就能驗證整個區塊鏈、查詢余額并創建交易。但是,如果要生成區塊,這個節點需要更多:它需要先前狀態的全部余額的Merkle樹。而Merkle樹的大小取決于錢包的數量。如果Coda擁有和以太坊一樣多的錢包,那么,Coda區塊生產者也只需要大約1GB的容量。而以太坊上最小的完整節點是230GB。差距巨大。

利用零知識證明,區塊鏈網絡將有更多活躍節點,這就提升了去中心化程度,并讓各種程序有更多可能與區塊鏈進行交互,而無需像Infura或Metamask這樣的方案。想想看,99%的新用戶在安裝Metamask時選擇了放棄。所以,這種變化將帶來巨大的影響。

感謝以下各位對本文的審閱:DanielLubarov(Mir),ShaneVitarana,StanvandeBurgt,TaariqLewis,和DmitriyBerenzon。作者授權鏈聞翻譯并發布該文中文版本。

Tags:區塊鏈NARARKODA數字人民幣與區塊鏈ManariumGARKSODA幣

Bitcoin
MAKE:精選 | 以太坊上的NFT游戲用戶重疊度報告;零知識證明如何改變區塊鏈_區塊鏈

編者注:原標題為《真本聰手記|?以有效方式捕獲協議價值,更少炒作更多邏輯》 今天內容包括: 1、代幣經濟學:以有效方式捕獲協議價值; 2、引入零抵押貸款; 3、零知識證明如何改變區塊鏈;4、代幣.

1900/1/1 0:00:00
CEN:評論 | 公鏈沒有“前途”,做聯盟鏈就一帆風順了?_EPC

作者丨不二做 編輯丨門人 運營丨一百 “不要覺得現在聯盟鏈發展勢頭強勁,就一味的去稱贊聯盟鏈,貶低公鏈。”云象區塊鏈創始人黃步添如是說道.

1900/1/1 0:00:00
區塊鏈:觀點 | 從貨幣信息理論談比特幣:比特幣是終極的避險資產_比特幣

文:DanHeld? 來源:幣信研究院 編者注:原標題為《貨幣信息理論》本文版權歸原作者所有,僅代表作者本人觀點,不代表幣信或幣信研究院的觀點或立場。本文約3000字,閱讀全文需約8?分鐘.

1900/1/1 0:00:00
FOMO:明知玩Just.Game大概率虧損,緣何仍有不少人“火速入坑”?_UST

原創:五火球教主 近些天,如死水一般的幣價波動讓區塊鏈行業內的人士無聊到了極點,幾個原本異常活躍的群也開始逐漸陷入冰點,不再有人說話.

1900/1/1 0:00:00
區塊鏈:觀點 | 畢馬威(KPMG)區塊鏈負責人:區塊鏈將成為推動可持續發展的核心組成部分_COI

據Cointelegraph1月10日報道,畢馬威會計師事務所美國區塊鏈負責人ArunGhosh預測,到2020年,區塊鏈與物聯網將被用于應對氣候變化.

1900/1/1 0:00:00
ITT:Twitter精選 | 蘋果卷入加密審查風波,大咖懸賞BTC推動去中心化社交媒體建設_Terra Classic

1.谷歌之后蘋果卷入加密審查風波:Coinbase被迫刪除DApp瀏覽器功能;大咖懸賞BTC推動去中心化社交媒體Coinbase錢包應用程序界面提示.

1900/1/1 0:00:00
ads