在這篇文章中,我們深入研究了數據可用性問題的細節以及它如何影響以太坊的擴展。
什么是數據可用性問題?
數據可用性(DA)問題:區塊鏈網絡中的節點如何確保新提議區塊的所有數據實際上是可用的?如果數據不可用,則該塊可能包含被塊生產者隱藏的惡意交易。
舉個例子,假設 Alice 是 ZK-Rollup (ZKR) 的運營商。她在以太坊上提交了經過驗證的 ZK 證明。如果她沒有在以太坊上提交所有交易數據,盡管她的證據證明rollup中進行的所有狀態轉換都是有效的,但rollup的用戶仍然可能對其當前賬戶余額一無所知。由于提交的證明的零知識性質,提交的證明沒有說明當前狀態。
Optimistic Rollup (OPR) 設置中有一個類似的例子,Alice 在以太坊上提交了一個斷言,但 OPR 的任何參與者都不能挑戰它,因為交易數據不可用,因此他們無法重新計算或挑戰該斷言 .
OpenSea Pro集成數據可視化工具Bubblemaps:金色財經報道,OpenSea Pro宣布已集成數據可視化工具Bubblemaps,允許用戶查看某一系列的前150名巨鯨持有者之間的可視化關系,繼而更輕松地跟蹤持有者的行為并提高項目的整體透明度。[2023/5/5 14:43:37]
為了應對上述情況,OPR 和 ZKR 的設計都要求operator將以太坊上的所有交易細節作為“calldata”提交。雖然這使他們在短期內避免了 DA 問題,但隨著rollup內部交易數量的增長,需要提交的數據量也會增加,從而限制了這些rollup可以提供的擴展量。
這對如今的區塊鏈有何影響?
為了回答這個問題,讓我們首先回顧一下類似以太坊的區塊鏈的一般區塊結構以及任何區塊鏈網絡上存在的客戶端類型。
一個塊可以分為兩個主要部分:
信通院TBI成立首個專項研究組 建設基于區塊鏈的數據可信協作應用體系:金色財經報道,3月29日,中國信通院可信區塊鏈推進計劃(TBI)第十一次全會在杭州召開。會上,中電長城網際系統應用有限公司、貴陽大數據交易所、螞蟻鏈三方牽頭成立數據可信流通項目組,面向數據要素流通探索融合技術、應用體系和典型場景,建立數據可信流通的相關標準和技術規范。
據中電長城網際數字場景科技研究院院長朱江介紹,TBI數據可信流通項目組接下來將著力推進三項工作,包括制定區塊鏈數據可信協作標準,建設基于區塊鏈的數據可信協作應用體系,以及建立區塊鏈可信數據協作人才培養體系。(新浪)[2023/4/1 13:39:29]
區塊頭:一個小區塊頭包含與區塊中包含的交易相關的摘要和元數據。
塊體:它包含所有交易數據并占塊大小的大部分。
在傳統的區塊鏈協議中,所有節點都被視為同步整個區塊并驗證所有狀態轉換的完整節點。所有節點花費大量資源來檢查交易有效性并存儲區塊。從好的方面來說,這些節點不會接受任何無效的交易。
貴州世居少數民族藝術大數據可視化網絡傳播平臺啟動建設:金色財經報道,由貴州民族大學美術學院立項申報的世居少數民族藝術大數據可視化網絡傳播平臺啟動建設,項目將歷時3年,以當代科技實現數字化民族藝術的維度感官體驗,將“元宇宙”概念引入數字化民族藝術可視化領域,探索民族文化保護與傳承的新范式與新路徑。[2021/12/27 8:07:43]
可能還有另一類節點沒有(或不想花費)資源來驗證每筆交易。相反,他們主要對了解區塊鏈的當前狀態以及與他們相關的某些交易是否包含在鏈中感興趣。這些輕客戶端依靠全節點來檢查所有交易是否有效。因此,在安全性方面,它們依賴于可信的全節點。
但是如果區塊生產者沒有透露區塊背后的全部數據呢?這可以防止全節點驗證所有交易。這反過來又阻止了輕節點絕對確定它所看到的由所有合法交易支持的區塊頭。
為了解決這個問題,我們需要一種輕客戶端機制來驗證數據可用性。這將確保區塊生產者無法通過說服輕客戶端來隱藏數據。它還將迫使區塊生產者公開部分數據,使整個網絡以協作的方式訪問整個區塊。
青羊區人民法院:線上交易數據可通過區塊鏈等手段收集,降免訴訟法律風險:近日,成都市青羊區人民法院發布《關于防控、減少新冠疫情可能引發金融糾紛的10條法律建議》,其中提到,對線上交易生成的電子數據,可通過可信時間戳、哈希值驗證、區塊鏈等手段收集和固定,降免訴訟中的法律風險。(新浪財經)[2020/3/2]
讓我們借助一個例子更深入地探討這個問題。假設區塊生產者 Alice 用交易 tx1、tx2、……、txn 構造了一個區塊 B。讓我們假設 tx1 是惡意交易。如果 tx1 被廣播,任何完整節點都可以驗證它是惡意的,并將其發送給輕客戶端,輕客戶端會立即知道該塊是不可接受的。但是,如果 Alice 想隱藏 tx1,她會顯示標頭和除 tx1 之外的所有交易數據。全節點無法驗證 tx1 的正確性。讓輕節點查詢任意一筆交易,均勻隨機。輕客戶端查詢 tx1 的概率為 1n。因此,Alice 能夠以壓倒性的可能性欺騙輕客戶端接受惡意交易。由于不可歸因的性質,全節點無法以任何方式證明 tx1 不可用。
聲音 | 河北省商務廳廳長李石:推進區塊鏈等技術在雄安新區的大數據可信交易:據長城網消息,8月30日上午,河北省政府新聞辦在雄安新區召開“中國(河北)自由貿易試驗區”新聞發布會。在發布會上,河北省商務廳廳長李石表示,河北自貿區的主要任務和措施包括引領雄安新區高質量發展,推進基于區塊鏈、電子身份(eID)確權認證等技術的大數據可信交易,支持開展數據資產管理、安全保障、數據交易、結算、交付和融資等業務。[2019/8/30]
那么,我們該怎么辦呢?
該問題的解決方案在于在塊中引入冗余。總的來說,有大量關于編碼理論的文獻,特別是擦除編碼,可以幫助我們解決這個問題。
簡而言之,糾刪碼允許我們將任何 n 個數據塊擴展為 2 個數據塊,其中 2n 個數據塊中的任何一個都足以重建原始數據塊(參數是可調的,但為了簡單起見,我們在這里考慮了這一點)。
如果我們強制區塊生產者擦除交易 tx1、tx2、...、txn 的代碼,然后隱藏單個交易,則需要隱藏 n+1 個交易,因為任何足以構建整個交易集的交易。在這種情況下,恒定數量的查詢使輕客戶端足以確信底層數據確實可用。
哇,原來如此?
不。雖然這個簡單的技巧使隱藏工作變得更加困難,但區塊生產者仍有可能故意以錯誤的方式執行擦除編碼。然而,一個完整的節點可以驗證這個擦除編碼是否正確完成,如果沒有,它可以向輕客戶端證明這一點。這被稱為欺詐證明。有趣的是,輕客戶端需要有一個誠實的全節點鄰居才能確定如果編碼錯誤,那么它將收到欺詐證明。這確保了輕客戶端以極高的概率訪問沒有惡意交易的鏈。
但是存在一個問題!如果簡單地實現,欺詐證明的大小可以按照塊本身的大小排序。但我們對輕客戶端的資源預設禁止我們使用這樣的設計。通過使用多維擦除編碼技術,可以在這方面有所改進,該技術以可接受的大小減少欺詐證明的大小。為簡潔起見,我們不涉及這些,但該文獻(https://arxiv.org/abs/1809.09044)對其進行了詳細分析。
基于欺詐證明的解決方案的問題在于,輕客戶端永遠無法完全確定尚未收到欺詐證明的任何塊。此外,他們一直相信其全節點對等方是誠實的。還需要激勵誠實的節點不斷保持審計區塊。
有沒有辦法避免欺詐證明?
最近,向量承諾重新引起了區塊鏈領域的關注。這些向量承諾,尤其是對多項式的恒定大小的 KZG/Kate 承諾,可用于設計簡潔的 DA 方案,而無需欺詐證明。簡而言之,Kate 承諾允許我們使用單個組元素提交多項式。此外,該方案支持我們證明在某個點 i 使用恒定大小的見證,多項式評估為(i)。承諾方案在計算上是隱藏和綁定的,也是同態的,使我們能夠巧妙地避免欺詐證明。
我們強制塊生產者獲取原始交易數據并將其排列在大小為 n,m 的二維矩陣中。它使用多項式插值將大小為 n 的每一列擴展為大小為 2n 的列。對于這個擴展矩陣的每一行,它都會生成一個多項式承諾,并將這些承諾作為區塊頭的一部分發送。下面給出了該塊的示意圖。
輕客戶端查詢這個擴展矩陣的任何單元格以獲得見證,這使它能夠立即根據塊頭驗證它。恒定大小的成員證明使抽樣非常有效。承諾的同態性質確保只有在正確構造塊的情況下才驗證證明,并且多項式插值確保成功樣本的恒定數量意味著數據以非常高的概率可用。
該方案的更精細細節以及進一步的優化和成本估算超出了本文的范圍。
其他選擇是什么,以及進一步變更是什么?
更高維的擦除代碼和 Kate 承諾并不是解決 DA 問題的唯一方法。我們在這里跳過了其他方法,如編碼默克爾樹、編碼交錯樹、基于 FRI 和 STARK 的方法,但每種方法都有其優點和缺點。
我們在 Polygon,一直在使用 Kate 承諾開發數據可用性解決方案。在后面的文章中,我們將介紹實現細節、您現在可以如何使用它以及我們如何致力于轉變 DA 問題空間。
DeFi 不是連續時間金融,而是離散時間金融,DeFi 的頻率由公鏈的內在節奏——出塊時間決定.
1900/1/1 0:00:00目前微策略(MicroStrategy,股票代號MSTR)總共持有10.5萬枚比特幣,占比特幣總供應量的0.5%,排全球上市公司第一位.
1900/1/1 0:00:00穩定幣USDC(USD Coin)正計劃將發行地進一步擴大到Tron、Avalanche、Celo等10個區塊鏈上,以加快提升市場占有率.
1900/1/1 0:00:00一個DeFi "特洛伊木馬" 近期成功找到了滲透進股市的捷徑多年來,華爾街的機構玩家一直在試圖將股票市場轉移到區塊鏈上,但并沒有取得實質性發展.
1900/1/1 0:00:00這兩天行情真不錯,比特幣引領其他幣種一路上漲,成功突破35000美元關口。行情反彈,沉寂已久的幣圈仿佛一下子活躍起來,有人甚至直呼:“牛市回來了!”與炒幣者相比,礦工朋友卻沉寂得多.
1900/1/1 0:00:00上個月,薩爾瓦多國會以84名議員中獲得62張贊成票通過了《比特幣法》,在全球范圍內首開主權國家將比特幣作為法定貨幣的用例.
1900/1/1 0:00:00