來源:Polygon
原文標題:《數據可用性問題》
撰文:Polygon
在這篇文章中,我們深入研究了數據可用性問題的細節以及它如何影響以太坊的擴展。
什么是數據可用性問題?
數據可用性問題:區塊鏈網絡中的節點如何確保新提議區塊的所有數據實際上是可用的?如果數據不可用,則該塊可能包含被塊生產者隱藏的惡意交易。
舉個例子,假設Alice是ZK-Rollup(ZKR)的運營商。她在以太坊上提交了經過驗證的ZK證明。如果她沒有在以太坊上提交所有交易數據,盡管她的證據證明rollup中進行的所有狀態轉換都是有效的,但rollup的用戶仍然可能對其當前賬戶余額一無所知。由于提交的證明的零知識性質,提交的證明沒有說明當前狀態。
分析 | BTC人氣小幅下降,但市場活躍度持續上升:據TokenInsight數據顯示,反映區塊鏈行業整體表現的TI指數北京時間02月13日8時報825.12點,較昨日同期上漲24.04點,漲幅為3.0%。此外,在TokenInsight密切關注的10大行業中,24小時內漲幅最高的為其它行業,漲幅為17.87%;24小時內跌幅最高的為治理協議行業,跌幅為3.75%。
據監測顯示,BTC 24h成交額為$431億,活躍地址數較前日下降15.26%,轉賬數較前日上升3.66%。Coinwalle分析師Jeffrey認為,BTC人氣小幅下降,但市場活躍度持續上升,短期或將高位震蕩。
另據Bituniverse智能AI量化分析,今日行情可開啟LTC/USDT網格交易,區間63.770-89.950USDT,高拋低吸,賺取收益。
注:以上內容僅供參考,不構成投資建議。[2020/2/13]
OptimisticRollup(OPR)設置中有一個類似的例子,Alice在以太坊上提交了一個斷言,但OPR的任何參與者都不能挑戰它,因為交易數據不可用,因此他們無法重新計算或挑戰該斷言。
分析 | 繼Telegram后 美國SEC或會對Filecoin和DFinity下手:歷史上代幣融資金額最高的top 50項目,排名融資史第二名的TON已經被美國SEC盯上了,下一個融資金額巨大、并且代幣還沒有流通的項目,就是Filecoin和DFinity,很有可能,這兩個項目之一會成為SEC的下一個目標。Filecoin在2017年8月得到了紅杉資本、USV等頂級投資機構共5200萬美元的天使輪融資后,通過ICO募資2億美元。這在當時可以排在融資歷史第二,僅次于Tezos。可Filecoin的主網已經推遲了4次,投資者也一直沒有收到FIL代幣。Dfinity(DFN)也是名震一時的項目,連V神都評價Dfinity可能是以太坊最有力的潛在競爭者。2018年8月,Dfinity完成1.95億美元的融資,Polychain Capital、Multicoin Capital這些頂級投資機構均參投。不過Dfinity的開發進度也遇到了問題,原計劃今年上半年的主網也推遲到了下半年發布,甚至還有可能再次推遲。FIL和DFN目前均沒有在市場流通,這非常符合SEC的「用戶畫像」,TON與SEC現在的關系與處理方式也許會成為Filecoin和Dfinity的經驗。(區塊律動)[2019/10/15]
為了應對上述情況,OPR和ZKR的設計都要求operator將以太坊上的所有交易細節作為「calldata」提交。雖然這使他們在短期內避免了DA問題,但隨著rollup內部交易數量的增長,需要提交的數據量也會增加,從而限制了這些rollup可以提供的擴展量。
分析 | Recorded Future:加密貨幣騙局高管疑為朝鮮推動者:據zdnet報道,威脅情報公司Recorded Future今天發布的一份報告顯示,與朝鮮政權有關的個人被指責進行了與加密貨幣相關的騙局。該公司發現名為Marine Chain的由一種資產支持的加密貨幣騙局由新加坡的朝鮮推動者運營。Recorded Future稱,Marine Chain的兩位企業高管與至少自2013年以來協助朝鮮規避制裁的新加坡公司有關。此外,還有朝鮮的個人與2018年推出的另一種加密貨幣有關,該貨幣曾被命名四次(Interstellar, Stellar, HOLD, or HUZU),該項目從用戶那里獲得投資,隨后關閉,搶走用戶他們的資金。[2018/10/26]
這對如今的區塊鏈有何影響?
為了回答這個問題,讓我們首先回顧一下類似以太坊的區塊鏈的一般區塊結構以及任何區塊鏈網絡上存在的客戶端類型。
分析 | FGI恐慌指數 13:金色獨家分析:FGI恐慌指數10月12日顯示為13,恐慌指數等級為極度恐懼,雖然再次回到了極度恐慌狀態,但是當這一數值低于15以下的時候往往出現機會,所以不要悲觀,密切關注指標變化。投資者請理性看待市場波動,做好風險控制。[2018/10/13]
一個塊可以分為兩個主要部分:
區塊頭:一個小區塊頭包含與區塊中包含的交易相關的摘要和元數據。塊體:它包含所有交易數據并占塊大小的大部分。在傳統的區塊鏈協議中,所有節點都被視為同步整個區塊并驗證所有狀態轉換的完整節點。所有節點花費大量資源來檢查交易有效性并存儲區塊。從好的方面來說,這些節點不會接受任何無效的交易。
可能還有另一類節點沒有資源來驗證每筆交易。相反,他們主要對了解區塊鏈的當前狀態以及與他們相關的某些交易是否包含在鏈中感興趣。這些輕客戶端依靠全節點來檢查所有交易是否有效。因此,在安全性方面,它們依賴于可信的全節點。
分析 | BTC場外交易量遠超場內交易:據CCN消息,國際研究公司TABB Group在其分析報告中披露,BTC的場外交易(OTC)市場規模明顯大于全球BTC場內交易市場。由于目前主要交易所缺乏流動性,難以處理價值數十億美元的買賣訂單,因此,規模數億的交易商和機構主要依靠OTC市場買賣大額比特幣和其他加密貨幣。場外交易市場規模龐大意味著BTC市場價格突然地大幅下跌,完全有可能是由BTC交易市場以外的主要投資者拋售造成的。[2018/8/1]
但是如果區塊生產者沒有透露區塊背后的全部數據呢?這可以防止全節點驗證所有交易。這反過來又阻止了輕節點絕對確定它所看到的由所有合法交易支持的區塊頭。
為了解決這個問題,我們需要一種輕客戶端機制來驗證數據可用性。這將確保區塊生產者無法通過說服輕客戶端來隱藏數據。它還將迫使區塊生產者公開部分數據,使整個網絡以協作的方式訪問整個區塊。
讓我們借助一個例子更深入地探討這個問題。假設區塊生產者Alice用交易tx1、tx2、……、txn構造了一個區塊B。讓我們假設tx1是惡意交易。如果tx1被廣播,任何完整節點都可以驗證它是惡意的,并將其發送給輕客戶端,輕客戶端會立即知道該塊是不可接受的。但是,如果Alice想隱藏tx1,她會顯示標頭和除tx1之外的所有交易數據。全節點無法驗證tx1的正確性。讓輕節點查詢任意一筆交易,均勻隨機。輕客戶端查詢tx1的概率為1n。因此,Alice能夠以壓倒性的可能性欺騙輕客戶端接受惡意交易。由于不可歸因的性質,全節點無法以任何方式證明tx1不可用。
那么,我們該怎么辦呢?
該問題的解決方案在于在塊中引入冗余。總的來說,有大量關于編碼理論的文獻,特別是擦除編碼,可以幫助我們解決這個問題。
簡而言之,糾刪碼允許我們將任何n個數據塊擴展為2個數據塊,其中2n個數據塊中的任何一個都足以重建原始數據塊。
如果我們強制區塊生產者擦除交易tx1、tx2、...、txn的代碼,然后隱藏單個交易,則需要隱藏n+1個交易,因為任何足以構建整個交易集的交易。在這種情況下,恒定數量的查詢使輕客戶端足以確信底層數據確實可用。
哇,原來如此?
不。雖然這個簡單的技巧使隱藏工作變得更加困難,但區塊生產者仍有可能故意以錯誤的方式執行擦除編碼。然而,一個完整的節點可以驗證這個擦除編碼是否正確完成,如果沒有,它可以向輕客戶端證明這一點。這被稱為欺詐證明。有趣的是,輕客戶端需要有一個誠實的全節點鄰居才能確定如果編碼錯誤,那么它將收到欺詐證明。這確保了輕客戶端以極高的概率訪問沒有惡意交易的鏈。
但是存在一個問題!如果簡單地實現,欺詐證明的大小可以按照塊本身的大小排序。但我們對輕客戶端的資源預設禁止我們使用這樣的設計。通過使用多維擦除編碼技術,可以在這方面有所改進,該技術以可接受的大小減少欺詐證明的大小。為簡潔起見,我們不涉及這些,但該文獻對其進行了詳細分析。
基于欺詐證明的解決方案的問題在于,輕客戶端永遠無法完全確定尚未收到欺詐證明的任何塊。此外,他們一直相信其全節點對等方是誠實的。還需要激勵誠實的節點不斷保持審計區塊。
有沒有辦法避免欺詐證明?
最近,向量承諾重新引起了區塊鏈領域的關注。這些向量承諾,尤其是對多項式的恒定大小的KZG/Kate承諾,可用于設計簡潔的DA方案,而無需欺詐證明。簡而言之,Kate承諾允許我們使用單個組元素提交多項式。此外,該方案支持我們證明在某個點i使用恒定大小的見證,多項式評估為。承諾方案在計算上是隱藏和綁定的,也是同態的,使我們能夠巧妙地避免欺詐證明。
我們強制塊生產者獲取原始交易數據并將其排列在大小為n,m的二維矩陣中。它使用多項式插值將大小為n的每一列擴展為大小為2n的列。對于這個擴展矩陣的每一行,它都會生成一個多項式承諾,并將這些承諾作為區塊頭的一部分發送。下面給出了該塊的示意圖。
輕客戶端查詢這個擴展矩陣的任何單元格以獲得見證,這使它能夠立即根據塊頭驗證它。恒定大小的成員證明使抽樣非常有效。承諾的同態性質確保只有在正確構造塊的情況下才驗證證明,并且多項式插值確保成功樣本的恒定數量意味著數據以非常高的概率可用。
該方案的更精細細節以及進一步的優化和成本估算超出了本文的范圍。
其他選擇是什么,以及進一步變更是什么?
更高維的擦除代碼和Kate承諾并不是解決DA問題的唯一方法。我們在這里跳過了其他方法,如編碼默克爾樹、編碼交錯樹、基于FRI和STARK的方法,但每種方法都有其優點和缺點。
我們在Polygon,一直在使用Kate承諾開發數據可用性解決方案。在后面的文章中,我們將介紹實現細節、您現在可以如何使用它以及我們如何致力于轉變DA問題空間。
來源鏈接:blog.polygon.technology
Swarm項目是一個儲存和通信的基礎設施,在存儲層面類似的協議如IPFS,而在通訊層面就是Whisper。本文將著重探討Swarm項目中Whisper及一些其他有關的高級功能.
1900/1/1 0:00:00Solana是一種無需許可的高性能區塊鏈,為加密世界提供可擴展、快速且去中心化的市場和應用程序。Solana的原生代幣名為SOL,總供給為4.886億個.
1900/1/1 0:00:00在最新一輪融資中,區塊鏈安全審計公司RuntimeVerification籌集了530萬美元。本輪融資由IOSGVentures領投.
1900/1/1 0:00:00巴拉圭國會議員CarlosRejala計劃下個月提交一項新法案,以吸引國際礦業公司和其他加密企業.
1900/1/1 0:00:00以太坊區塊鏈的下一次重大升級,即倫敦硬分叉升級,可能會在區塊高度12,965,000實施,預計時間8月4日,而不是之前建議的7月中旬.
1900/1/1 0:00:00巴比特訊,此前消息,薩爾瓦多將于9月份推出電子錢包Chivo,并預存30美元的比特幣提供給每位公民.
1900/1/1 0:00:00